使用三个数域的数域筛算法

摘要：

RSA密码是由三位图灵奖获得者R.Rivest,A.Shamir和L.Adleman于1978年提出.目前已经广泛应用于网上银行、电子政务、手机支付、电子护照等领域.RSA密码的安全性建立于大整数分解问题,这里的大整数是两个素因子的乘积.随着整数的增大,这个问题的困难性急剧增加.目前在公开的文献中,国际上已经分解的最大整数是768比特.它使用了数域筛算法于2009年12月完成分解.分解整数的算法有很多,譬如试除法、费马分解法、p-1算法、连分数分解法、椭圆曲线分解法、数域筛算法等.其中数域筛算法是目前分解365比特以上大整数的最有效方法.

关键词： 数域筛算法 RSA密码 安全性

作者: 顾海华 谷大武 谢文录 李升 严家驹

作者单位: 上海交通大学计算机科学与工程系 上海200240;上海华虹集成电路有限责任公司 上海201203 上海交通大学计算机科学与工程系 上海200240 上海华虹集成电路有限责任公司 上海201203

会议类型: 国内会议

会议名称: 中国密码学会2011年会

会议地点: 长沙

会议语种:中文

页码: 104-106

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