RSA算法的Java实现

作者：田文春，韦岗

作者单位：华南理工大学电子与信息学院,广州,510641

刊名：

计算机工程与应用

英文刊名：COMPUTER ENGINEERING AND APPLICATION

年，卷(期)：2001，37(24)

被引用次数：2次

参考文献(5条)

1.王育民.刘建伟通信网的安全--理论与技术 1999

2.BruceCNSchneier.吴世忠应用密码学—协议、算法与C源程序 2000

3.陈景润初等数论 1978

4.卢开澄计算机密码学-计算机网络中的数据保密与安全 1998

5.CayCNSCNHorstmann.GaryCNCornell.朱志Java 2核心技术卷2:高级特性 2000

相似文献(10条)

1.期刊论文游新娥.田华娟.YOU Xin-e.Tian Hua-juan一种快速的强素数生成方法-通信技术2009,42(2)

针对传统的大素数生成方法需进行较复杂的模幂运算,从而导致运算速度较慢的缺陷,本文基于MiIler-Rabin概率性素数检测法提出了一种大素数生成的优化方法,有效地提高了寻找大素数的速度.基于此优化方法,提出了一种新的强素数生成算法,该方法根据强素数的特征,用自顶向下的方法来生成强素数,算法简单、易实现,满足RSA算法安全性的需求.

2.学位论文吴李瀚RSA模安全性及随机填充概率数字签名研究2006

RSA是一种公钥密码算法，其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。从诞生那天起，RSA就因为安全强度高、使用方便等卓越性能受到关注，并得到广泛应用。目前，许多密码系统中都嵌有RSA密码算法。但是，教科书式的RSA算法安全性差，相反，只要RSA的大数核心猜想成立，那么随机填充的RSA算法在当前技术条件下将获得较好的安全性。本文针对RSA模的安全性，利用算术级数的素数定理对大素数进行分类，来分析分类后的素数对RSA模安全性的影响和作用，并将安全的RSA模用于随机化填充的概率数字签名，实验结果证明随机化填充的RSA概率数字签名是安全的。本论文完成的主要工作如下：

RSA密码算法有关基础理论的学习和研究。本文学习和研究了RSA模与Blum数的有关性质，并分析了这些性质对RSA算法安全性的影响；提出了算术级数的素数定理的一种证明方法，并介绍了一种结合伪随机数生成算法产生大素数的算法。

给予RSA的随机数字化签名以及形式化证明。RSA函数是单向陷门函数，从而保证了RSA公钥密码系统的安全性。本文给出了RSA概率数字签名的形式化证明。

设计了一种随机化填充的RSA数字签名的具体实现方法。本文的实验过程中验证了RSA算法参数选取，包括如何产生大素数和构造RSA算法参数；实现了具体的数字签名的生成，包括模的幂运算，以及数字签名的验证过程，包括随机化填充的RSA概率数字签名算法及其具体实现。

本文的研究表明：为了保证RSA算法的安全性，RSA模的选择既要满足Blum数的六个性质外，还需要满足本文对素数的分类及素数定理中给出的相关性质；通过形式化证明安全性所涉及的一个量化关系，该关系把RSA系统的安全性和计算复杂性理论中的Factor数论问题转换成著名难题的解－大数分解；实验表明，利用本文提出的方法和算法进行基于随机化填充的RSA概率数字签名是可行的，可有效地保证数字签名过程的安全性。

3.期刊论文白静.Bai Jing公开密码技术RSA算法的实现及保密性分析-电脑开发与应用2006,19(9)

为解决电子信息交换过程中的安全问题,在对RSA公开密钥加密算法的数学原理进行描述及分析的基础上,给出了密钥对的生成方法及RSA算法实例.讨论了在密钥对的生成中,大素数选取应满足的要求,还对RSA算法关于大数分解和素数选择的保密性能进行了详细分析并提出相应的措施.

4.期刊论文游新娥.YOU Xin-e RSA算法中安全大素数生成方法及其改进-吉首大学学报（自然科学版）

2007,28(5)

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

5.学位论文彭接鑫基于快速素数算法之RSA在税收征管信息系统中的应用2006

RSA算法现广泛应用于加密和数字签名系统。但由于对安全素数要求高，尤其要求位数大(目前要求512bit以上)，实现难度大，运算时间长，在一定程度上制约了它的应用。RSA算法自提出至今已有20多年，其中大数乘幂算法和取余算法均有改进，唯有寻找大安全素数方法没有改进，因此改进寻找大安全素数方法很有必要。

目前，“税收征管系统”软件多个版本，均不曾有电子网上申报数字签名。国、地税部门各地方自行开发网上纳税申报软件，不少地方要求纳税人在CA论证中心申请，交纳一定的费用，给纳税人增加了负担，制约了电子网上纳税申报的拓展。能不能找到一个较好的解决方案，围绕这个问题，本文提出了有效的解决方案。主要进行了如下两个方面的研究：一是如何改进寻找大安全素数方法；二是如何实现税收征管系统的网上纳税申报数字签名功能。

针对第一个问题，我们全面讨论了RSA算法，分析了大素数生成的方法：确定性素数产生方法和概率性素数产生方法。根据素数的陈氏表示法改进RSA公钥密码系统中的安全素数寻找方法，提出了具有独创性的基于MillerRabin素性测试法的新的快速安全素数生成方法，理论上证明了该策略能有效提高RSA算法的运行速度。并用C语言实现编程，可在很短的时间内产生安全素数，验证了该方法的有效和快速。针对第二个问题，我们分析了中国税收征管信息系统V2.0版的特点和功能，提出了引入RSA公钥密码系统对中国税收征管信息系统V2.0版改进，在[申报征收]子系统中增加[网上报税数字签名]功能模块，采用此快速寻找大安全素数方法来产生RSA所需要的素数，实现电子网上报税数字签名。

-计算机安全2008(7)

网络系统最主要的安全技术是数据加密,而ESA算法是密钥系统最安全的一种体制,其算法的安全性基于数论中大素数分解的困难性.该文首先介绍RSA公开密钥加密算法数学原理,并讨论RSA算法固有缺陷,最后分析RSA算法的安全性.

8.学位论文周先华RSA算法中素数判定问题的研究2005

随着Intemet的迅速发展，资源共享广泛用于政治、军事、经济、电子商务以及各个领域，大量数据在网络中存储和传输。这些数据在存储使用和传输过程中，都有可能被中断、截获、篡改和伪造。因此，在传输过程中需要有网络安全措施来保护数据。

本文在分析安全RSA公钥密码体制对素数的要求和现有素数判定的有关算法及其所讨论的素性的各个方面的基础上，主要研究由 Bhattacharjee和Pandey提出的广义Carmichael数的一些性质以及 Kayal和Sanexa给出的无平方因子判定的多项式时间算法。上述两个问题的研究使Agrawal、Kayal和Sanexa最终在2002年8月解决了“多项式时间判别素数”这一和RSA算法密切相关的世界难题，因而这些问题的研究对完善和深化RSA算法非常重要。

本文通过讨论广义Carmichael数的性质，得到了一个合数n为k阶Carmichael数的充要条件。特别地，得到了二阶和三阶Carmichael数的充要条件以及一阶Carmichael数(通常意义下的Carmichael数)为二阶Carmichael数的充要条件，并且构造了一个算法。通过此算法，证明了一阶Carmichael数和二阶Carmichael数互不包含，从而解决了Bhattacharjee和Pandey提出的一个未解决的公开问题。

本文还给出了一个基于Fermat小定理的快速无平方因子判定的一个多项式算法。该算法在计算时间上优于Kayal和Sanexa给出的算法。

9.期刊论文谢建全.阳春华.XIE Jianquan.YANG Chunhua RSA算法中几种可能泄密的参数选择-计算机工程

2006,32(16)

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

10.学位论文陈智敏RSA公钥密码软件包的实现2002

该文可分为三部分:一.分析了RSA算法的安全性;二.描述了RSA算法的实现;三.介绍了可视化界面的制作.该文主要在RSA算法的实现上作了一定的研究:在已有的算法的基础上讨论了一些改进的算法.在第二章中,该文讨论了512比特、1024比特大整数的快速乘法和平方算法,这些算法通过汇编语言的实现,可达到一定的速度.在第三章中,该文讨论了模数为512比特、1024比特Montgomery积算法:ModMul算法、MnMod算法.在第四章中,该文讨论了加法链算法-Addchain算法和模指数算法-MnExp算法.MnExp算法在Montgomery模指数算法和滑动窗口方法的基础上使用了加法链,从而大大提高了模指数运算的速度.在第五章中,该文总结了作者编程过程中所积累的一些心得.在第六章中,该文描述了素数、强素数的产生,以及讨论了RSA算法对强素数的取舍这一问题.

引证文献(2条)

1.花蓓电子商务中常用的RSA算法实现[期刊论文]-商场现代化 2008(7)

2.鲁军电子投票系统及其身份认证和投票协议的设计与实现[学位论文]硕士 2004

本文链接：https://www.360docs.net/doc/047330283.html,/Periodical_jsjgcyyy200124016.aspx

授权使用：南京理工大学图书馆(wfnjlg)，授权号：3fdd2d79-0fdc-40ca-88d1-9ea6013c76e3

下载时间：2011年3月14日