Cryptanalysis of large RSA exponent by using the LLL algorithm

Chien Yuan Chen, Cheng-Yuan Ku*, David C. Yen

*Corresponding author for this work

研究成果: Article

4 引文 斯高帕斯(Scopus)

摘要

The study of paper "Cryptanalysis of RSA with Private Key d less than N0.292' [IEEE Trans. Information Theory, 46 (2000) 1339], which Boneh and Durfee published in IEEE Transactions on Information Theory in July 2000, supported that when d < N0.292, the RSA system can be cracked by using the LLL algorithm. In this paper, we find ways to utilize the LLL algorithm to break the RSA system even when the value of d is large. According to the proposed cryptanalysis, if d satisfies |λ - d| < N 0.25, the RSA system will be possible to be resolved computationally.

原文English
頁(從 - 到)516-525
頁數10
期刊Applied Mathematics and Computation
169
發行號1
DOIs
出版狀態Published - 1 十月 2005

指紋 深入研究「Cryptanalysis of large RSA exponent by using the LLL algorithm」主題。共同形成了獨特的指紋。

  • 引用此