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

摘要：针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。

摘要：本文介绍了素数检测的基本理论基础Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三种著名概率性素数检测方法,并在VB中实现了大素数Solovay-Strassen检测。

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

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

摘要：为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析。在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度。为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法。最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率。

摘要：提出了生成数字签名标准 DSS中的素数 p和 q( q| p- 1 )的一个新方法。应用 VisualJ++6 .0语言 ,给出了用该方法生成 p和 q的源程序。生成的 p为 51 2～ 1 0 2 4 bit,q为 1 6 0 bit。

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

摘要：人们都知道,素数是大于1,并除了它本身和1以外,不能被其它正整数整除的整数,如2,3,5,7…… 梅森素数(Mersenne prime)通常记作Mp=2~p-1(其中P为素数)。梅森素数是否有无穷个,是否有分布规律,一直是众多研究者试图攻克的世界著名难题。 法国数学家马林·梅森(Marin Mersenne)在1644年断言,不大于257的各素数,只有P=2,3,5,7,13,17,19,31,67,127,257,使2~p-1是素数。