环Z<,n>上圆锥曲线RSA型公钥密码体系的小私钥指数攻击

摘要：

在第九届中国密码学学术会议上,孙琦等人指出基于环Z<,n>的圆锥曲线RSA型公钥密码体系,能够抵抗已知主要的小私钥d攻击,特别对抗Wiener攻击。本文指出利用丢番图逼近的方法,能够对上述RSA型公钥密码体系的小私钥指数d进行攻击。讨论表明:当时,通过圆锥曲线RSA型公钥密码用户的公开信息<n,e>可有效地求出私钥d。

关键词： 圆锥曲线RSA型 公钥密码体系 丢番图逼近法 小私钥指数攻击

作者: 秦宝东 李明 孔凡玉 李大兴

作者单位: 山东大学网络信息安全研究所,济南,250100

会议类型: 国内会议

会议名称: 第五届中国信息和通信安全学术会议

会议地点: 长沙

会议语种:中文

页码: 142-147

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