| RSA中素数生成的研究及两种实现方案的比较 |
| |
| 引用本文： | 刘秀莲,李东生,侯晓芳,张顺利,张莉. RSA中素数生成的研究及两种实现方案的比较[J]. 电脑开发与应用, 2006, 19(12): 36-38 |
| |
| 作者姓名： | 刘秀莲 李东生 侯晓芳 张顺利 张莉 |
| |
| 作者单位： | 太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024 |
| |
| 摘 要： | 公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。
|
| 关 键 词： | RSA 大素数 Miller-Rabin |
| 文章编号： | 1003-5850（2006）12-0036-03 |
| 收稿时间： | 2006-07-13 |
| 修稿时间： | 2006-10-08 |
Research and Contrast of Two Different Ways on Public Key RSA Cryptosystem Prime Production |
| |
| Liu Xiulian. Research and Contrast of Two Different Ways on Public Key RSA Cryptosystem Prime Production[J]. Computer Development & Applications, 2006, 19(12): 36-38 |
| |
| Authors: | Liu Xiulian |
| |
| Abstract: | Public key RSA mainly depends on the establishment of the factorization difficulty of a big integer.The security of RSA is threatened if the big prime isn't properly chosen,and the performance of RSA is affected by the speed of prime generating,so the research on the speed of prime generating is valuable.In this paper,generating several prime methods are firstly introduced.At last two schemes with different implementing ways which come from the same theory of Miller-Rabin are compared. |
| |
| Keywords: | RSA Miller-Rabin |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
