Attacks on Low Private Exponent RSA: An Experimental Study
Computational Science and Its Applications(2013)
摘要
RSA cryptosystem is the most popular public key cryptosystem which provides both secrecy and digital signatures. Due to RSA's popularity, many attacks on it have been developed. In this paper, we consider experimentally attacks on low private exponent RSA and find that: (i) lattice attack using Gauss lattice reduction algorithm is more effective than Wiener attack, and (ii) it is not always to recover decryption exponent even if its bit-length is less than one-quarter bit-length of the modulus. The results also raise an open question on the conditions to recover the RSA private key from public key.
更多查看译文
关键词
low private exponent,decryption exponent,lattice attack,rsa cryptosystem,low private exponent rsa,experimental study,public key,rsa private key,popular public key cryptosystem,one-quarter bit-length,wiener attack,gauss lattice reduction algorithm,public key cryptography,digital signatures,gaussian processes
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要