| 一种基于RSA公钥密码体制大素数的生成方法 |
| |
| 引用本文： | 韩了了,傅兴华,刘新华,陈茜.一种基于RSA公钥密码体制大素数的生成方法[J].贵州大学学报(自然科学版),2005,22(4):427-430. |
| |
| 作者姓名： | 韩了了 傅兴华 刘新华 陈茜 |
| |
| 作者单位： | 贵州大学,电子科学系,贵州,贵阳,550025;长安大学,信息学院,陕西,西安,710064 |
| |
| 摘 要： | 作者阐述了大素数在RSA公钥密码体制中的作用和意义，在概括当前两种主要的素数产生方法的基础上，说明了两种方法的优缺点，同时介绍了几种生成素数的算法。最后，结合Miller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点，提出了一种新的生成大素数的方法。
|
| 关 键 词： | 素数 RSA公钥密码体制 Miller_Rabin |
| 文章编号： | 1000-5269（2005）04-0427-04 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005年9月21日 |
A generation method of large primes based on RSA |
| |
| HAN Liao-liao,FU Xing-hua,LIU Xin-hua,CHEN Qian.A generation method of large primes based on RSA[J].Journal of Guizhou University(Natural Science),2005,22(4):427-430. |
| |
| Authors: | HAN Liao-liao FU Xing-hua LIU Xin-hua CHEN Qian |
| |
| Abstract: | The function and significance of large primes in RSA are introduced.Two generating methods of primes,their advantages and disadvantages are discussed.Several algorithms of primes'generation are also introduced.Generated by traditional screen method,tested by Miller_Rabin algorithm and confirmed by polynomial method,a new efficient scheme for large primes is proposed. |
| |
| Keywords: | primes RSA Miller_Rabin |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
