Cryptanalysis of RSA with Constrained Low Public Exponent

摘要：

　　In this paper,we study the RSA cryptosystem with low public key e =Nα and constrained private key d Let μ be a small integer and d ≡ d”modeμ When d” =eγ is sufficiently small and 0 ≤ γ ≤μ-1/8a(1+√9 +48a),we show that RSA is vulnerable to cryptanalytic attacks based on lattice basis reduction.

关键词： RSA low public key cryptanalysis lattice basis reduction LLL algorithm

作者: Luo Ping Zhou Haijian

作者单位: Key Laboratory for Information System Security,Ministry of Education Tsinghua National Laboratory for Information Science and Technology(TNlist),School of Software, Tsinghua University, Beijing, 100084, China

会议类型: 国内会议

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

会议地点: 合肥

会议语种:英文

页码: 39-47

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