RSA算法中几种可能泄密的参数选择

RSA加密算法是目前使用较多、安全性高的一种非对称加密算法,在实际应用中要使该算法有较高的防破解强度,在大素数的选择上是有要求的。文章给出了选择高质量的大素数的有效方法,并对一些不当的选择可能造成的泄密给出了相应的证明。

RSA算法中快速生成大素数方法的改进

根据同余理论提出一种快速试除法来更快地判断一个大整数是否能被小素数整除,从而进一步提高RSA算法中所需要的大素数的生成速度。

RSA算法中安全大素数生成方法及其改进

在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法.

RSA算法中安全大素数生成方法研究与改进

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。

RSA密码体制中几个关键问题的研究与应用

本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速产生伪随机数序列。然后用Miller-Rabin实现伪随机数的素性检测,并结合以上的关键模块,将其应用于RSA密钥对的生成,同时给出了实现的关键代码和算法。

RSA算法中大素数硬件生成方法研究与设计

在RSA加密算法的硬件设计中,大素数的生成极为关键。为了提高RSA算法中大素数的生成效率,在传统筛法的基础上,提出了一种能自动生成确定性大素数的硬件实现算法-循环迭代法。该算法的硬件实现采用状态机架构,使用VerilogHDL语言描述,并通过Modelsim仿真。实验结果表明,使用该方法生成素数序列,具有快速准确、高效、易于硬件实现的特点,为RSA算法的使用提供了极大的便利。

RSA加密中大素数的生成方法及其改进

RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方法,并对个别算法进行了改进。综合它们的优缺点提出了一种新的生成安全大素数的方法及计算机实现相应算法的步骤。

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。

RSA算法的研究

讨论了如1024位的大素数在32位的机器上进行存储以及进行运算等问题.同时对欧几里德算法、幂模运算、MillerRabin算法以及大数的输入输出等给出了编程说明.

RSA中素数生成的研究及两种实现方案的比较

公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。

RSA中大素数生成算法优化及电路实现

为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.

DES_RSA及其混合算法的加密速度研究

为了在保证安全性的前提下提高大量数据加密的加密速度,本文通过DES和RSA算法的分析,针对DES算法密钥安全性差和RSA算法加密速度慢的问题,提出DES和RSA混合算法。对比DES和RSA两种算法加密所需时间,就RSA算法耗时长的问题,通过几种可行的大素数判定算法分析,提出改进的大素数判定算法。在保证安全性的前提下,将改进的大素数判定算法应用于RSA算法中,提升了加密速度。由于改进算法加密速度仍远差于DES算法,不适合大量数据加密。因此在兼顾安全性与加密速度的基础上,提出DES和RSA混合加密算法。经分析该算法综合了前两种算法的优点,是一种理想的加密算法。

一种生物证书密钥生成算法

生物特征数字证书涉及的RSA公私钥对可以由近似随机信号的生物特征密钥派生,但是生物特征密钥长度较短,而基于大素数分解困难的RSA算法要求密钥较长.为了解决该问题,提出一种生物证书密钥生成算法,结合对称加密算法和大素数生成算法生成生物大素数,并采用哈希算法对生物大素数进行可用性设计,在解决密钥长度问题的同时保证生物大素数安全可用,以便用于生成生物特征数字证书中的RSA公私钥对.基于VC6.0和MIRACL大数库的实验结果表明:基于生物特征密钥生成的生物大素数满足确定性和可用性,能够应用于生物数字证书之中.本文所提算法行之有效,且具有实际应用价值.

嵌入式系统中大素数的快速生成

在公钥密码应用中，RSA算法现在仍处于主流地位。RSA算法在受限环境、嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数。该文在Robin-Miller概率素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50%。

大素数在公钥密码中的应用及概率生成法的可行性

在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成。在现有的大素数生成方法里,概率生成法理论简单、应用方便,得到了RSA密码设计者的青睐。文章从数学角度分析了概率生成法的可行性,即在概率生成法几万分之一失效的情况下,对RSA没有安全上的危害。

航电记录数据加密算法的研究

军用飞机的航空电子系统在飞机飞行过程中所产生和使用的飞行数据因没有相应的保护措施,在某些情况下往往容易被窃取,甚至在危急时只能以毁掉数据存储卡里珍贵的数据为代价来保密。本文分析了几种密码算法的原理及其脆弱性,提出了一种综合运用对称密码技术和非对称密码技术来对飞行数据进行加密的设计方法。