| RSA算法的研究 |
| |
| 引用本文： | 杨勇刚,徐瑾.RSA算法的研究[J].北京工商大学学报(自然科学版),2004,22(6):46-49. |
| |
| 作者姓名： | 杨勇刚 徐瑾 |
| |
| 作者单位： | 北京工商大学,计算机学院,北京,100037 |
| |
| 摘 要： | 讨论了如1024位的大素数在32位的机器上进行存储以及进行运算等问题.同时对欧几里德算法、幂模运算、MillerRabin算法以及大数的输入输出等给出了编程说明.
|
| 关 键 词： | RSA算法 大素数 幂模运算 MillerRabin算法 |
| 修稿时间： | 2004年10月10日 |
RESEARCH ON RSA ALGORITHM |
| |
| YANG Yong-gang,XU Jin.RESEARCH ON RSA ALGORITHM[J].Journal of Beijing Technology and Business University:Natural Science Edition,2004,22(6):46-49. |
| |
| Authors: | YANG Yong-gang XU Jin |
| |
| Abstract: | There are a lot of technical problems that need to be solved such as how could a ~1 024-)bit-number be storied in a 32-bit-machine and how could these big numbers make all kinds of arithmetic. Instructed here Euclidean algorithm, modulus arithmetic as well as the input and output of big numbers. |
| |
| Keywords: | RSA algorithm big prime numbers modulus arithmetic Rabin Miller number test algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
