对RSA公钥密码系统在d＞e时的一种特殊情形的密码学分析  

作　　者：罗平[1] 周海建 王道顺[1] 戴一奇[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《中国科学（F辑:信息科学）》2009年第8期815-821,共7页

基　　金：国家自然科学基金(批准号:90304014;60873249);国家重点基础发展规划项目(批准号:2003CB314805);国家高技术研究发展计划(批准号:2008AA01Z419);清华大学信息科学技术学院基础研究基金资助项目

摘　　要：本文对RSA公钥密码系统在私钥d大于公钥e时的一种特殊情形进行了分析.当N^(0.258)≤e≤N^(0.854),d>e且满足特定的条件时,可以对RSA系统实现基于LLL格规约算法的密码学分析.该方案是对Boneh和Durfee在低私钥RSA系统分析方面研究成果的一个扩展,并为寻找RSA系统弱密钥提供了一种新的方法.

关 键 词：RSA 密码学分析 格规约 LLL算法 

分 类 号：TN918.1[电子电信—通信与信息系统]