RSA文件加密的.ppt

RSA文件加密的研究和实现 RSA Encrypter 2007 各位老师　　　大家好！ 1. RSA简介和文件加密的需求分析 　　　RSA算法概述 　　　为何用于文件加密 　　　需求分析与软件功能概述 RSA算法概述 密钥： 取素数p，q，令n=p×q. 取与t=(p-1)×(q-1)互素的整数e，e与t必须除１之外没有其他公共因子． 由方程d×e=1 (mod t)解出d, 二元组(e,n)作为公开密钥， 二元组(d,n)作为私有密钥． 加密解密： b=ae mod n，c=bd mod n. ◆可以看出，加密算法是对称的， 但是加密和解密使用的密钥不同，因而称之为非对称加密。 ◆解密依赖(d,n)，二元组(e,n)公开给别人不会影响密文保密， 又称之为公钥加密。 为何用来做文件加密 ◆ 在互联网上用作数字签名和数字证书，使用已非常广泛，IE等浏览器直接集成各种相关功能，不需要另外编码设计相关功能。 ◆ 用RSA进行文件加密较少见，因为其加密速度慢。 ◆ 用来做文件加密，可以使小型文件交流更加灵活方便。 相关的需求分析 ※举例· 要把银行帐号和密码在互联网发送给某人。 ◆ 必定要加密传送。 ◆ 为了密钥维护方便，使用公钥加密。 在当今互联网传送遇到的问题： 密钥在服务器保存，数据传送不安全。 只有专用领域方便使用数字证书。 张三将银行帐号和密码通过 Email、论坛等途径 发送给李四 张三将银行帐号和密码发送给李四 (使用一个小型公钥加密软件) 这个小型RSA加密软件所应该实现的功能 　　　能加密任意小型文件 　　　加密生成文本 　　　密钥可以保存和读取 　　　可以随机生成密钥 　　　密钥位数可以根据需要设定 2. RSA文件加密软件的设计与实现 　　　工程设计 　　　各部分的具体开发 工程设计 ◇java平台实现 优点：标准库中有公钥加密功能的实现，开发容易，可以快速完成．跨平台． 缺点：虚拟机执行效率低，不适合大量运算． ◇.Net平台实现 优点：供开发的语言多，标准库中有公钥加密功能的实现， 　　　开发非常容易，可以非常快速完成． 　　　成品组件便于被.Net的其他语言引用． 缺点：虚拟机执行效率低，不适合大量运算．暂只限于Windows操作系统． ◇ Win32应用程序 优点：用本地化代码实现，执行效率高，适合大量运算． 缺点：代码繁琐不易维护．只限于Windows操作系统． ◇综合考虑，分层设计 　把核心运算功能用本地化代码实现， 　文件操作和图形界面借助流行的平台快速开发． 　既方便了各层的引用，也顾及了执行效率． 软件各层次的说明(设计论文图2-2) 各部分的详细介绍 ◇C++核心类库（RSA算法实现） 对应最前面的RSA算法的概述， 我们看到要完成的编码主要有以下部分： １．大数存储和四则运算， 　　如n=p×q ２．解不定方程， 　　如d×e=1 (mod (p-1)×(q-1))，已知e，求d． ３．大数幂模运算， 　　如b=ae mod n，c=bd mod n ４．寻找随机素数 　　即随机的p和q． ◇C++核心类库中各类的关系(论文中图2-7) 　　　　组建工程设计 ◇封装成DLL组件 ◆把可能用到的功能全部规划为新文件中的全局函数，并以C接口导出，即__declspec(dllexport) ◆C接口的DLL组件可以被诸如VB6、Delphi、PowerBuilder等开发环境方便的引用。 ◆DLL组件可以自己在全局函数中实现一些其他功能，作为对核心类库功能的补充。 ◇引用DLL组件的.Net类与 实现文件操作的窗体应用程序 ◆在C#编写的.Net类里，使用特性[DllImport(sanpack_rsa.dll)]引用C接口的DLL组件。类中接口DLL的函数都以静态成员的方式对外公开，其他.Net程序可以直接使用。 ◆文件操作使用.Net基础类库中的System.IO中的类实现。一般因为文件操作十分简单，用流输入输出的方式包装完成。 ◆窗体等图形操作界面直接由Visual Studio的所见即所得的方式完成，不需要编码实现。 启动ＲＳＡ加密软件 1. 获得随机计算出的密钥 确定后会生成两个文件，一个是私密密钥，一个是公开密钥。其中私密密钥需要妥善保管，公钥公开。别人如果需要发给你重要数据，就用你公开的密钥加密，然后把加密后的数据给你。 2。数据加密的一般过程 3。数据解密的一般过程 确定以后，开始解密，过程同样漫长。解密完成后提示类似上图。注意：上述过程保密安全几乎全部取决于私密密钥，请妥善保存私密密钥文件。私密密钥和公开密钥都可以用记事本打开，如下图。另外，加密后