对RSA公钥密码系统在d>e时的一种特殊情形的密码学分析 |
| |
引用本文: | 罗平,周海建,王道顺,戴一奇.对RSA公钥密码系统在d>e时的一种特殊情形的密码学分析[J].中国科学F辑:信息科学,2009(8):815-821. |
| |
作者姓名: | 罗平 周海建 王道顺 戴一奇 |
| |
作者单位: | 清华大学计算机科学与技术系 |
| |
基金项目: | 国家自然科学基金(批准号:90304014,60873249);国家重点基础发展规划项目(批准号:2003CB314805);国家高技术研究发展计划(批准号:2008AA01Z419);清华大学信息科学技术学院基础研究基金资助项目 |
| |
摘 要: | 本文对RSA公钥密码系统在私钥d大于公钥e时的一种特殊情形进行了分析.当N0.258≤e≤N0.854,d>e且满足特定的条件时,可以对RSA系统实现基于LLL格规约算法的密码学分析.该方案是对Boneh和Durfee在低私钥RSA系统分析方面研究成果的一个扩展,并为寻找RSA系统弱密钥提供了一种新的方法.
|
关 键 词: | RSA 密码学分析 格规约 LLL算法 |
本文献已被 维普 等数据库收录! |
|