|
|||||
|
|
| 关于RSA的一个注记 | |
| 引用本文： | 杨凤芹,张长海,付治国. 关于RSA的一个注记[J]. 计算机研究与发展, 2009, 46(Z1) |
| 作者姓名： | 杨凤芹 张长海 付治国 |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012;东北师范大学计算机学院,长春,130017 2. 吉林大学计算机科学与技术学院,长春,130012 3. 吉林大学数学学院,长春,130012 |
| 基金项目： | 高等学校博士学科点专项科研基金项目，东北师范大学自然科学青年基金项目 |
| 摘 要： | RSA是当前应用最广泛的公钥密码系统,它的安全性依赖于大整数分解的困难性.对RSA大整数N=pq,若存在整数t=uv,使|pv-qu|~2<4m,其中m=「N· uv~(1/2)」+1.给出了一个基于一元二次多项式的能有效分解N的算法,并用算例验证了其有效性.进而,为了保证RSA的安全性,根据连分数理论,给出了选取安全的RSA大整数的一个新的准则. |
| 关 键 词： | 大整数分解 连分数 |
A Note on RSA |
|
| Yang Fengqin,Zhang Changhai,Fu Zhiguo. A Note on RSA[J]. Journal of Computer Research and Development, 2009, 46(Z1) | |
| Authors: | Yang Fengqin Zhang Changhai Fu Zhiguo |
| Abstract: | RSA is the most popular public key cryptosystem and its security relies on the difficulty of factoring large integers.For large integer N=pq,if there is t=uv such that |pv-qu|~2<4m,where m=「N· uv~(1/2)」+1,an efficient algorithm to factor N is proposed and an instance is given to verify the efficiency of the algorithm.Moreover,to guarantee the security of RSA,a new suggestion for the selection of the large integer is given according to continued fractions. |
| Keywords: | RSA RSA factorization of the large integer continued fractions |
| 本文献已被 万方数据 等数据库收录！ | |