关 键 词：

精品 基于 java rsa 文件 加密 软件 设计 实现 源代码 论文

资源描述：

【精品】基于java的rsa文件加密软件的设计与实现(源代码+论文),精品,基于,java,rsa,文件,加密,软件,设计,实现,源代码,论文

内容简介：

=控制台应用程序 : 目概况=应用程序向导已为您创建了这个 用程序。此文件包含组成 用程序的每个文件的内容摘要。C+ 项目的主项目文件。它包含有关生成此文件的 + 版本的信息，以及有关用应用程序向导选择的平台、配置和项目功能的信息。、件以及名为 预编译类型文件。/其他注释:应用程序向导使用 注释指示应添加或自定义的源代码部分。/=动态链接库 : 目概况=应用程序向导已为您创建了这个 文件包含组成 用程序的每个文件的内容摘要。C+ 项目的主项目文件。它包含有关生成此文件的 + 版本的信息，以及有关用应用程序向导选择的平台、配置和项目功能的信息。文件。/其他标准文件:件以及名为 预编译类型文件。/其他注释:应用程序向导使用 注释指示应添加或自定义的源代码部分。/=动态链接库 : 目概况=应用程序向导已为您创建了这个 文件包含组成 用程序的每个文件的内容摘要。C+ 项目的主项目文件。它包含有关生成此文件的 + 版本的信息，以及有关用应用程序向导选择的平台、配置和项目功能的信息。文件。/其他标准文件:件以及名为 预编译类型文件。/其他注释:应用程序向导使用 注释指示应添加或自定义的源代码部分。/青岛大学本科生毕业论文（设计） f 岛 大学本科生毕业论文（设计） 摘 要 分析 法的应用现状，论证文件加密应用 法的可行性和意义。设计一套完整实用的 件加密解决方案，具体编码实现。对 法进行研究，从常规法出发，用 C+实现 密算法 类库 ，并在 32 位 台封装成组件。在 台引用此组件，实现可以对任意文件进行 密操作的窗体应用程序。经过加密的文件以及密钥文件都是文本文件。给出关键类类图、整个应用程序的结构描述文档、关 键模块流程图、较详细的接口文档、所有源代码。对应用程序进行测试，对测试结果进行分析研究，进而对应用程序进行改进，对关键算法进行尽可能的优化，最终得到一个在 行的可以用指定密钥对任意文件进行 密并可解密的完整应用程序，和一些相关的可移植组件。 关键词 法 文件加密 加密成文本 o SA SA be a an a C+ on SA a on a be as a be as Do a SA in be by + be LL be by be by or to 青岛 大学本科生毕业论文（设计） 目 录 前 言 . 1 第 1 章 用现状及应用于文件加密的分析 . 2 法介绍与应用现状 . 2 用于文件加密的分析 . 3 件加密使用 可行性 . 3 件加密使用 意义 . 4 第 2 章 件加密软件的设计与实现 . 6 求分析与总体设计 . 6 能分析 . 6 程方案选择 . 7 部分的设计与开发 . 8 现 密算法的 C+核心类库 . 8 装 C+核心类库的 件 . 18 用 与实现文件操作功能的窗体应用程序 . 19 第 3 章 软件整体测试与分析改进 .写测试各项性能需要的精确计时类 . 20 试数据与分析改进 . 20 钥生成测试 . 20 据输入输出测试 . 23 密解密测试 . 23 能分析与改进优化 . 26 用中国余数定理 . 27 第 4 章 可移植模块的简要说明与开发前景 .束语 . 辞 .考文献 . 录 .岛 大学本科生毕业论文（设计） 青岛 大学本科生毕业论文（设计） 1 前 言 钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。算法的名 字以发明者的姓氏首字母命名： 然自 1978 年提出以来， 安全性一直未能得到理论上的证明，但它经历了各种攻击，至今（ 2006 年）未被完全攻破。随着越来越多的商业应用和标准化工作， 经成为最具代表性的公钥加密技术。 公司协力制定的安全电子交易标准（ 采用了标准 法，这使得 我们的生活 中几乎无处不在。网上交易加密连接、网上银行身份验证、各种信用卡使用的数字证书、智能移动电话和存储卡的验证功能芯片等，大多数使用 术。 当今公钥加密更广泛应用于互联网身份认证，本课题将公钥加密算法 用于小型文件加密。将任意文件加密成文本的解决方案，使其使用更加灵活。整个工程的分层设计，给引用移植和后续开发带来便利。 青岛 大学本科生毕业论文（设计） 2 第 1 章 用现状及应用于文件加密的分析 法介绍与 应用现状 法可以简单叙述如下： 取素数 p， q，令 n=p q. 取与 ( (素的整数 e， 由方程 d e=1 ( (解出 d， 二元组 (e,n)作为公开密钥， 二元组 (d,n)作为私有密钥 b=ae n， c=bd n. 附录中 给出 了 证明 a=c (n). (具体的 法协议见 ，提及的算法中的字母与协议文档中的一致，不再另做解释 ) 开密钥加密算法自 20 世纪 70 年代提出以来，已经得到了广泛认可和应用。发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。 为最重要的公开密钥算法，在各领域的应用数不胜数。 硬件方面，以技术成熟的 用于各种消费类电子产品。 软件方面的应用，主要集中在 。加密连接、数字签名和数字证书的核心算法广泛使用 常应用中，有比较著名的工具包 一个安全传输协议，在 进行数据保护 和身份确认。 相关加密技术的软件包，由加拿大的 发起编写的。相关详细介绍见 )。 用 现签名和密钥交换，已经在各种操作系统得到非常广泛的应用。另外，家喻户晓的 览器，自然也实现了 议，集成了使用 术的加密功能，结合 要用于数字证书和数字签名，对于习惯于使用网上购物和网上银行的用户来说，几乎天天都在使用 术。 出现在要求 高度安全稳定的企业级商务应用中。在当今的企业级商务应用中，不得不提及使用最广泛的平台 实上，在 标准库中，就为安全和加密服务提供了两组 供基本的加密框架，如证书、数字签名、报文摘要和密钥对产生器； 几个实现了基本的加密技术功能的类和接口组成，其中最主要的是 ，此软件包包含的是一组青岛 大学本科生毕业论文（设计） 3 核心的类和接口， 数字签名的方法就集中在此软件包中。 在 基础上作了扩展， 是由几个软件包组成，此软件包提供了 密技术操作 的 用于具体的加密和解密。在上述软件包的实现中，集成了应用 法的各种数据加密规范 (法应用规范介绍参见： ，这些 部支持的算法不仅仅只有 是 数字签名和证书中 最常用的 )，用户程序可以直接使用 准库中提供的 行数字签名和证书的各种操作。 单机应用程序使用 密尚比较少见，例如使用 密任意一个文件。 用于文件加密的分析 件加密使用 可行性 通过 的论述，不难看出 今的应用多在于数字签名和证书等方面。之所以只应用于这些短小数据的加密解密，是因为 法加密极慢，速度是 称密钥加密速度的千分之一左右。正是因为这样，把 用于普通文件加密的想法一直被忽略。通常文件被想象成大数据块，但是实际 上在日常应用中，有些极其重要的文本资料是并不太大的，比如因担心遗忘而用普通文本记录的银行帐号和密码、不应被陌生人知道的重要电话号码、几千字节大的重要小图片等。 虽然 密运算的速度十分慢，但是在 能越来越好的今天，对于几千字节的数据进行一次几百位密钥的 密，所消耗的时间应该是可以接受的。下面结合大数运算程序的调试，从理论上简单的分析消耗时间。在一台普通配置的 上对一个整数进行幂模运算，因为公开密钥的 以指数取一个小整数，比如 一个 70 字节长的整数 (140 位十六进制 ，大数单元以线性组方式实现，对应到 法中，这相当于约 560 n)，调试一个函数测试，按初等数论中的知识对程序进行算法优化，最终在一台配置为 外频 333理内存 512 5 毫秒时间。如果按这种速度，逐字节对 1数据进行同样的运算，所消耗的时间理论上为 45 毫秒的 1024 倍即约 45 秒。这个时间并不是非常长。 其实从一个简单的角度来说，既然 于数字签名可行，那就完全可以用于同样大小的普通文件。对于较大的文件，如果分成与数字签名同样大小的 段 (这里假设数字签名较短，不分段一次计算加密完成 )，分开的各段逐一进行加密运算，那所需要的时间也只是按文件大小线性的增长。通常数字签名为几十字节，加密运算并不需要很长的等待，这就说明对于几百字节或一两 K 字节大小的文件来说，如果进行 密，并不会是非常漫长的工作。当然，如果文件更大，加密就显得十分漫长了。比如按前面叙述的 45毫秒大数运算程序推理，加密 1M 字节大小的文件需要约 1 天的时间。所以，要在普通几百位以上的长密钥 密文件，文件不能过大，一般可以接受的上限是几 岛 大学本科生毕业论文（设计） 4 如果要在较短时间内加密大文 件，需要缩短密钥长度以减小运算量，这将带来安全性隐患。 本文的第 3 章将根据实际调试好的软件，测试给出具体的时间消耗数据。例如，在一台配置为 外频 333理内存 512 测试实现的软件，以 560 n 逐字节加密一个 1小的文件需要 55 秒。通常记录如银行帐号密码等重要数据的文本文件大小不足百字节，加密只需要数秒钟。所以对于小型文件，进行较长密钥的 密是完全可行的。 件加密使用 意义 如 所述，小型文件加密可以使用 如，因担心遗忘而用普通文本记录的银行帐号和密码、不应被陌生人知道的重要电话号码、几千字节大的重要小图片等。可行的方法未必是必要的，本小节讨论何种文件适合用非对称密钥加密，即 密文件的意义所在。 对于前面叙述的带有重要信息的小型文本和二进制数据的维护，如果不加密，将无法放心的保存在计算机上，尤其是连网的或机房里的公共计算机。如果借助功能强大的大型多用户数据保护程序维护几个小型文件，显得十分烦琐，好比杀鸡用牛刀。如果采用对称密钥加密，即加密解密的密钥相同，只适合部分情况。在某些情况下，使用对称密钥加 密文件，交流使用不够方便。比如，张三由于某种原因，需要将自己的某个文件在公共计算机上留给李四，而不希望别人看到内容。如果采用对称密钥加密，张三和李四提前约好一个密码就可以。但是如果张三想要在同一台公共计算机上再留一个秘密文件给王五，而不希望别人看到，就要和王五另外约定一个密码。如果需要在这台公共计算机上留十个文件给不同的人，自己就要记和十个人约定好的密码，这样以来交流起来不够方便，因为对于张三，要自己维护太多的密钥。非对称密钥 (公开密钥方式 )恰好解决这样的问题。只要大家都在这台计算机或这台计算机可以访问到的 地方，留下自己的公开密钥，一切就变的容易解决了。张三要留给李四的文件，就用李四的公开密钥加密，要留给王五的文件，就用王五的公开密钥加密。李四和王五只要把留给自己的文件用自己的私有密钥解密，就可以得到留给自己的文件了。显然，非对称密钥体制更适合多用户交流，而将这种加密方式直接应用于文件加密，使我们在公开场合的交流更加灵活方便。 一种更实际的情况是，我们想通过 的公众论坛或邮件发送重要保密信息给某人。例如发送一个银行帐号和密码给某人。这种情况要保证安全，在当今互联网络上是比较棘手的。如果用公众 论坛直接留言给指定用户，论坛管理员和服务器管理员通常有方法看到数据。如果发送邮件，虽然传送过程是加密的，但是密码毕竟是由邮件服务器维护，所以系统管理员通常也有办法看到内容。问题的关键在于我们所有的数据包括密钥保存在服务器之上。在这种情况下，我们需要使用公开密钥方式，并自己维护私有密钥。 件加密可以灵活的解决这些问题。例如，我们可以将任意一个文件青岛 大学本科生毕业论文（设计） 5 用某人的公开密钥加密变换成一段可以复制粘贴的文本，然后粘贴在公众互联网上，对方只需把需要解密的文本复制保存成一个文本文件，在本地机用自己的私有密钥解密即可。我 们可以将自己的私有密钥通过 密后保存在自己的移动磁盘上，使用的时候只要将其解密读取即可，用完后立即从当前操作环境清除。这样，我们自己维护自己的私有密钥，利用简单并且公开的方式，可以安全传送任意小型数据，包括一切二进制文件。 所以，对于使用小型文件进行数据交换的情况，更好的方案是通过一个小型应用程序对这些文件进行非对称密钥加密。为了适合前面叙述的在公共 特定的某人交流重要保密信息的情况，加密生成的数据应该是文本，这样可以方便复制粘贴。 综上所述，使用前面叙述的方式加密文件有两点重要意义：应用非对 称密钥加密任意文件，使非对称密钥的应用不仅仅局限于互联网络。非对称加密后的数据变换成文本，使得我们可以通过几乎任何方式安全传递任意文件，比如在只有 环境使用 青岛 大学本科生毕业论文（设计） 6 第 2 章 件加密软件的设计与实现 求分析与总体设计 能分析 经过 的论述，我们可以将对软件的要求总结如下： 可以按要求的位数生成非对称密钥。 可以保存密钥和装载密钥，密钥保存为纯文本。 可以用指定密钥以 法加密任意一个文件，加密生成的数据为纯文本。 可以装载加密过的文 件，并用指定的密钥解密还原出原文件。 提示信息完整、操作舒适、图形界面雅观 按上述描述，给出 图 2 图 2本项目的 据以上分析，一般来说，需要进行编码的程序有 钥生成 密解密 任意文件的读取和保存操作 各环节必要的数据编码转换 图形操作界面。 青岛 大学本科生毕业论文（设计） 7 程方案选择 结合现有的常见开发模式综合分析，有多种实现方案，下面陈述其中几种，并分析选择一种解决方案，并给出工程框架。 1. 整个工程使用 台实现 钥生成、 密解密的功能实现十分简单，因为标准库中集成几乎所有功能，不需要从 法出发进行编码。在 准库中， 的 用于具体的加密和解密， 直接提供了数字签名的相关方法。因为有强大的标准库支持，文件的读取和保存操作、各环节必要的数据编码转换、图形操作界面的实现也很简单 (使用 包 )，如果结合一种快速开发的 如 个软 件可以在很短的时间内编码完成。如果不考虑非 备和机器效率等问题， 台几乎是最佳解决方案。但是缺点也很明显，如果想把核心算法和功能应用到非 备 (例如嵌入式手持设备 )，则要求设备上有支持前面提及的加密类库的于在 运行， 数据运算速度要远远落后于本地化代码在 的运算速度，本软件需要进行大量运算，这一点不适合由 成。 2. 整个工程使用 台实现 与使用 台完全类似，加密等有 础类库的支持，不需要大量编码实现，另外由于 强大便利，这种规模的工程可以十分迅速的完成。缺点是只能在有微软 环境运行，在 作系统， 机器效率好于 台，但是相比于本地化的代码，还是十分拖沓的。 3. 整个工程使用 地化程序实现 在不应用 第三方现成组件的情况下，需从 法出发编码实现。其他各功能的设计开发，如文件操作、数据编码转换和图形界面等，可以使用 现。这种工程几乎是为 身订做，执行效率最 好。但是对于非 备，只能方便的移植到运行 入式操作系统的设备，向其他操作系统移植困难，需要重新编写大量代码。通常解决本地化代码的移植问题，都是使用 C+标准库，即功能尽量多的由 C+标准库完成，这样在移植的时候，只需要重新编写操作系统相关的代码即可。这种开发方式比起前两种，缺点就是设计开发模式陈旧，代码烦琐，不方便维护；流行的 的语言引用各种功能比较麻烦。 4. 考虑可能的复用，针对具体情况分层开发实现 综合考虑复用性、可维护性和执行效率，较妥当的方法是分层设计。核心的 法由 C+类库实现，针对用户所在的操作系统封装成本地化组件。其他各功能如文件操作、数据编码转换和图形界面等，由托管代码借助虚拟机平台标准库的功能快速开发实现 (本文针对选用 的 C#论述，选用 其他方式调用本地组件，设计模式上是完全类似的 )。这种开发方式，核心功能集中在最底层，在不断的封装中针对具体环境对组件功能不断扩充，任意一个层面的封装都可以被直接应用到其他项目，比如在青岛 大学本科生毕业论文（设计） 8 用以前为某窗体程序写的组件、给嵌入式设备交叉编译算法库等。但是每一层都需要依赖底层的所有组件。图 2象的说明 了分层设计给复用带来的好处。 图 2合考虑复用性、可维护性和执行效率的分层设计 选用第四种设计方案，上层使用 C#，底层算法使用 C+，可以由一个 调试带来极大的方便。整个工程分四层，实现 密算法的 C+核心类库、封装 C+核心类库的 件、引用 、实现文件操作功能的 详细介绍各部分的设计与开发。 考虑到工作量，本软件加解密数据没有严格遵从 准 1，而是在满足设计要求的前提下，以一种尽可能简单的方式实现加密和解密。 部分的设计与开发 现 密算法的 C+核心类库 1. 大数存储和四则运算 根据 法的要求，为了实现大数的各种复杂运算，需要首先实现大数存储和基本四则运算的功能。当今开源的大数运算 C+类有很多，多用于数学分析、天文计算等，本文选用了一 个流行的大数类型，并针对 法和本项目的具体需要对其进行了扩充和改进。下面简单介绍大数存储和四则运算的实现原理。 最先完成的功能是大数的存储，存储功能由 提供。和普通的类型一样，每一个大数对应一个 实例。类 ，用一个无符号整数指针 a 指向一块内存空间的首地址，这块内存空间用来存储一个大数，所以可以说，大数是被存储在一个以 单元的线性组中。在方法 x )中通过 C+的 给 a 开辟空间，当 实例中被存入比当前存储的数更大的数时，就会调用 增加存储空间，但是当 实例中被存入比当前存储的数更小的数青岛 大学本科生毕业论文（设计） 9 时，存储空间并不会自动紧缩，这是为了在运算的时候提高执行效率。结合指针 a，有两个重要的无符号整数来控制存储， z 和 n， 数字变大不断增大，不会自己紧缩，而 成一个大数的各 元的存入和读出由 量 型 2 位机是 32 位的，所以对于 个大数类来说，每个大数最大可以达到 个字节长，这已经超过了 32 位机通常的最大内存容量，所以是足够进行 需要的各种运算的。图 2象的说明了大数存储类 大数的管理。 图 2-3 大数的管理 在 存储功能基础上，将其派生，得到 实现四则运算函数，并实现强制转换运算符 方便大数类型和普通整数的互相赋值。当大数被强制转换为 ，将取其最低四字节的值。四则运算实现的原理十分简单，都是按最基本的算术原理实现的，四则运算过程的本质就是按一定数制对数字的计算，比如相加，就是低位单元对齐，逐单元相加并进位，减法同理。而乘除法和取余也都是按照竖式运算的原理实现，并进行了必要的优化。虽然实现了四则运算函数，但是若是程序里的运算都要调用函数，显得烦琐而且看起来不美观，所以我们另写一个类 联 (使用 型的对象或其指针 作为成员 ) 载运算符。这样，当我们操作 数对象的时候，就可以像使用一个简单类型一样使用各种运算符号了。之所以将 指针作为成员而不是直接构造的对象，也是为了提高执行效率，因为大型对象的拷贝要消耗不少机器时间。 2. 大数幂模与乘模运算 模算法 在实现了 型后，大数的存储和四则运算的功能都完成了。考虑到 法需要进行幂模运算，需要准备实现这些运算的方法。所以写一个 友元，完成幂模运算功能。幂模运算是 法中比重最大的计算，最直接地决定了 法的性能，针对快速幂模运算这一课题，西方现代数学家提出 了很多的解决方案。经查阅相关数学著作，发现通常都是依据乘模的性质 m o d)m o d()m o d(m o d)( ，先将幂模运算化简为乘模运算。 *a 型的指针 大数占 n 个单元 开辟了 z 个单元大的内存 内存空间 青岛 大学本科生毕业论文（设计） 10 通常的分解习惯是指数不断的对半分，如果指数是奇数，就先减去一变成偶数，然后再对半分，例如求 D= E=15， 可分解为如下 6 个乘模运算。 m o dm o d 21 m o dm o d 312 m o dm o d 6223 m o dm o d 734 m o dm o d 14445 m o dm o d 1556 归纳分析以上方法，对于任意指数 E，可采用如图 2算法流程计算 。 青岛 大学本科生毕业论文（设计） 11 图 2模运算分解为乘模运算的一种流程 按照上述流程，列举两个简单的幂模运算实例来形象的说明这种方法。 求 17值 开始 D = 1 P = 2 7 = 2 E = 15 E 奇数 D = DP n = 2 P = PP n = 4 E = (2 =7 E 奇数 D = DP n = 8 P = PP n = 16 E = (2 =3 开始 D=1;P=C n E0? E 为奇数 ? mo d)( E=mo d)( E 为偶数 ? E=E/2 o 结束 o 岛 大学本科生毕业论文（设计） 12 E 奇数 D = DP n = 9 P = PP n = 1 E = (2 =1 E 奇数 D = DP n = 9 P = PP n = 1 E = (2 =0 最终 D = 9 即为所求。 求 13值 开始 D = 1 P = 2 7 = 2 E = 8 E 偶数 D = 1 P = PP n = 4 E = E/2 =4 E 偶数 D = 1 P = PP n = 3 E = E/2 =2 E 偶数 D = 1 P = PP n = 9 E = E/2 =1 E 奇数 D = DP n = 9 P = 不需要计算 E = (2 =0 最终 D = 9 即为所求。 观察上述算法，发现 E 根据奇偶除以二或减一除以二实际就是二进制的移位操作，所以要知道需要如何乘模变量，并不需要反复对 E 进行除以二或减一除以二的操作，只需要验证 E 的二进制各位是 0 还是 1 就可以了。同样是计算 ，下面给出从右到左扫描二进制位进行的幂模算法描述，设中间变量 D,P,E 的二进制各位下标从左到右为 u,0 。 ,E,n) D=1; P=C n; i=0 to u i=1)D=D*P(n); P=P*P(n); ; 有些文献将上述算法称为平方乘积二进制快速算法，例如参考文献中的基于 其实这种算法本质上和图 2流程完全一致，只是把根据指数奇偶分开的减一和除以二合并成对指数二进制各 位的判断而已。在本软件的代码中采用直接扫描 进制各位的办法。 剩下的问题就是乘模运算了。提高乘模运算的速度是提高模幂运算速度的关键。一般情况下， n 是数百位乃至千位以上的二进制整数，用普通的除法求模而进行乘模运算是不能满足速度的要求的。为此， 1983 年提出了一种模加右移的乘模算法 （主要著作发表于 1985 年） ，从而避免了通常求模算法中费时的除法步骤。本软件仅仅是应用 哥马利 )算法，算法的具体推导证明需要颇多数论知识，不在本青岛 大学本科生毕业论文（设计） 13 文的讨论范围内，如需了解可参见蒙哥马 利的相关著作。下面简单描述 常用的哥马利 )算法供参考理解源程序。 选择与模数 n 互素的基数 R=2k， n 满足 2k 1 n=n) x -= n; x; ,E,n) D=P=C*R n; i=0; 的当前二进制位 1)D=M(D*P); /从低位到高位检测二进制位 青岛 大学本科生毕业论文（设计） 14 i+=1; if(i=E 的二进制位数 )P=M(P*P); *n); 在具体的实现中，对应 的 法。全局函数 始化 法，使用的时候直接调用 可。 3. 寻找素数 选与 数测试 首先要说明的是，事实上，当今的计算机还不足以聪明到立刻计算生成一个很大的随机素数。一般来说，要得到 100%准确的大素数，都是通过查已经计算好的素数表的方式。但是素数表的方式给 安全性带来隐患，因为攻击者如果得到了密钥生成时所使用的素数表，攻破 密的难度将会大大降低。本程序起初使用素数表的方式，后来考虑到安全性问题，生成密钥的方式改为随机计算生成。这样，短时间内如果要得到一个 100%准确的大素数是很困难的，只能以尽可能高的概率得到一个大素数。 经过 节，所有的大数运算功能都准备完毕，在此基础上，本工程将寻找素数的功能置于类 中。外部只要调用本类实例的成员 就可以以大数 起点，得到一个数，这个数是素数的概率很大。下面介绍寻找素数的原理。 首先在需要寻找素数的整数范围内对整数进行筛选，把所有确知为合数的整数排除出去。程序中构造了一个数组 b，大小为一轮素数搜索的范围，记搜索范围大小为 SS。b0到 b别对应大数 S。 b中所有元素先初始化为 1，如果对应的大数确定为合数，就将 b中对应的元素置为 0。最后，只需对那些 b中为 1 的元素对应的大数进行比较确切的素数测试即可，只要被测试的数是素数概率达到一定门限，就判这个数为素数。这样做既保证了这段程序可以在短时间内执行完，又保证了可以以比较高的准确度得到素数。 函数 把 b的所有元素赋值为 1，然后按参数 标记数组 b的各元素赋 0 值。下面描述标记数组 b的赋 0 值算法。首先，在类 构造的时候，构造 函数中从 2 开始搜寻一些小素数，记录在数组 中，共记录 。这些小素数用来当作因子，他们的倍数将被从大素数搜索范围内剔除 (即把数组 b的对应元素标记为 0)，剔除的程序代码如下。 i=0;i0 x=r 青岛 大学本科生毕业论文（设计） 16 率很高， 经过一整天的生成密钥和加密操作，没有发现失败的密钥 ， 所以 本文暂没有对这个问题进行讨论。 综上所述，总结素数寻找的流程，如图 2示。 图 2数 找素数的流程框图 得到了大素数，即 法中的 p、 q，我们就可以计 算出密钥，进行加密等操作了。 4. 二元一次不定方程 在 法中，往往要在已知 A、 M 的情况下，求 B 的最小值，使得 ( = 1。即相当于求解 B、 N 都是未知数的二元一次不定方程 的最小整数解。 而针对不定方程 的最小整数解，古今中外都进行过详尽的研究，西方有著名的欧几里德算法，即一种辗转相除法，中国有秦九韶的“大衍求一术”。欧几里德算法是一种递归算法，较容易理解。下面举例说明用欧几里德算法求解二元一次不定方程的最小整数解。 给定不定方程 11，求最 小的 x （ 1） 11 x - 49 y = 1 49 1 = 5 （ 2） 11 x - 5 y = 1 11 = 1 开始 按 数初始化标记数组 b; i=0 计数 以上公式其实也可以从理论上得到，因为模数 n 取 8 位时，幂模运算的结果仍然近似为 8 位，这时一个字节的数据经过加密，得到的数据大小近似不变，转换成十六进制文本，大小就增加了 1 倍。按此原理，幂模运算结果长度近似为加密模数 n 的长度，加密后数据长度是加密前的 N/8 倍（ N 是加密位数），而转换为十六进制文本后长度又增大1 倍，加密后得到的文本长度就是加密前原始数据大小的 N/4 倍，所以 B=A N/4，这与青岛 大学本科生毕业论文（设计） 26 前面从实验结果总结得到的公式基本一致，可以 把公式中的 260 修正为更精确一些的256。 3. 以多字节为步长，对文件进行加密 默认的设置是加密时逐个字节进行 算，可以通过设置窗体把分块的大小更改为其他长度，比如 2 字节一组、 4 字节一组，进行 算。下面测试多字节为步长的加密执行效率。取一个 480 字节长的文件作为加密对象，对其进行 512钥加密、私钥解密还原，记录所消耗的时间。统计数据如表 3示。 表 3密分段大小改变对效率的影响测试 (消耗时间单位：秒 ) 加密方式 步长 2 字节 4 字节 6 字节 8 字节 10 字节 512钥加密 12钥解密 见，增大加密步长使加密解密速度大幅增加，而且大步长的加密生成的文本文件体积也比小步长的小。这都是因为增大了步长后，文件被分成的块数少了，幂模运算次数下降。所以在使用 密时，设置使用合适的数据分块也是提高加密速度的关键。 4. 在更快的 进行文件加密测试 在一些性能更好的 ，本软件可以获得更好的性能 ，测试数据同样可以分析得到以上段落叙述的结论。下面对照表 3出一组其他 同样的测试得到的数据，测试 置为 外频 333理内存 512据见