关于RSA的一个注记

摘要：

RSA是当前应用最广泛的公钥密码系统，它的安全性依赖于大整数分解的困难性。对RSA大整数N=pq，若存在整数t=uv，使|pv-qu|2<4m，其中m=「√N·uv」+1.给出了一个基于一元二次多项式的能有效分解N的算法，并用算例验证了其有效性。进而，为了保证RSA的安全性，根据连分数理论，给出了选取安全的RSA大整数的一个新的准则.

关键词： 公钥密码系统 RSA 大整数分解 连分数

作者: 杨凤芹 张长海 付治国

作者单位: 吉林大学计算机科学与技术学院 长春 130012;东北师范大学计算机学院 长春 130017 吉林大学计算机科学与技术学院 长春 130012 吉林大学数学学院 长春 130012

会议类型: 国内会议

会议名称: 第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会(CIHW 2009)

会议地点: 长沙

会议语种:中文

页码: 269-272

在线出版日期: 2009-03-01（万方平台首次上网日期，不代表论文的发表时间）