RSA公钥密码体制中安全大素数的生成  

Generation of Great Prime Number in RSA Public Key Cryptosystem

作　　者：张宏[1] 刘晓霞[1] 张若岩[1] 

机构地区：[1]西北大学信息科学与技术学院,陕西西安710127

出　　处：《计算机技术与发展》2008年第9期131-133,137,共4页Computer Technology and Development

基　　金：陕西省自然科学基础基金项目(2006F50);航空科学基金项目(06ZC31001)

摘　　要：RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。The RSA algorithm based on the numeric theory, is the best encryption algoritlwn in public key cryptosystems. It is much complicated and difficult in generating a great prime number, because the great prime number directly affects the safety of the RSA encryption algorithrn. Works at the common generating algorithms, that is, certain generating algorithms and probabilistic generating algorithms, and demonstrates a programming algorithm based on Miller - Rabin algorithm improved by Montgomery algorithm and Pocklington theorem. This programming algorithm constructs a great prime number generating algorithms, for improving the safety and run - time rate of the RSA algorithm.

关 键 词：RSA Miller-Rabin算法 MONTGOMERY算法 Pocklington定理 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]