首页 | 本学科首页   官方微博 | 高级检索  
     

RSA公钥密码体制中安全大素数的生成
引用本文:张宏,刘晓霞,张若岩.RSA公钥密码体制中安全大素数的生成[J].计算机技术与发展,2008,18(9).
作者姓名:张宏  刘晓霞  张若岩
作者单位:西北大学,信息科学与技术学院,陕西,西安,710127
基金项目:陕西省自然科学基础基金,航空基础科学基金
摘    要:RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.

关 键 词:Miller-Rabin算法  Montgomery算法  Picklington定理

Generation of Great Prime Number in RSA Public Key Cryptosystem
ZHANG Hong,LIU Xiao-xia,ZHANG Ruo-yan.Generation of Great Prime Number in RSA Public Key Cryptosystem[J].Computer Technology and Development,2008,18(9).
Authors:ZHANG Hong  LIU Xiao-xia  ZHANG Ruo-yan
Abstract:
Keywords:RSA
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号