Generalized cryptanalysis of RSA with small public exponent

作者: Mengce Zheng , Honggang Hu , Zilong Wang

DOI: 10.1007/S11432-015-5325-7

关键词:

摘要: … Abstract In this paper, we demonstrate that there exist weak keys in the RSA public-key … We propose a generalized cryptanalytic method to attack the RSA cryptosystem with α ⩽ 0.5…

参考文章(25)
Marc Joye, Tancrède Lepoint, Partial Key Exposure on RSA with Private Exponents Larger Than N Information Security Practice and Experience. ,vol. 7232, pp. 369- 380 ,(2012) , 10.1007/978-3-642-29101-2_25
Santanu Sarkar, Partial Key Exposure: Generalized Framework to Attack RSA Lecture Notes in Computer Science. pp. 76- 92 ,(2011) , 10.1007/978-3-642-25578-6_7
Johannes Blömer, Alexander May, New Partial Key Exposure Attacks on RSA Advances in Cryptology - CRYPTO 2003. pp. 27- 43 ,(2003) , 10.1007/978-3-540-45146-4_2
Alexander May, Cryptanalysis of Unbalanced RSA with Small CRT-Exponent Advances in Cryptology — CRYPTO 2002. pp. 242- 256 ,(2002) , 10.1007/3-540-45708-9_16
Johannes Blömer, Alexander May, Low Secret Exponent RSA Revisited Lecture Notes in Computer Science. pp. 4- 19 ,(2001) , 10.1007/3-540-44670-2_2
Nicholas Howgrave-Graham, Finding Small Roots of Univariate Modular Equations Revisited Lecture Notes in Computer Science. pp. 131- 142 ,(1997) , 10.1007/BFB0024458
Dan Boneh, Glenn Durfee, Cryptanalysis of RSA with private key d less than N 0:292 theory and application of cryptographic techniques. pp. 1- 11 ,(1999) , 10.1007/3-540-48910-X_1
Yoshinori Aono, A New Lattice Construction for Partial Key Exposure Attack for RSA Public Key Cryptography – PKC 2009. pp. 34- 53 ,(2009) , 10.1007/978-3-642-00468-1_3
Don Coppersmith, Finding a small root of a univariate modular equation theory and application of cryptographic techniques. pp. 155- 165 ,(1996) , 10.1007/3-540-68339-9_14
Matthias Ernst, Ellen Jochemsz, Alexander May, Benne de Weger, Partial key exposure attacks on RSA up to full size exponents theory and application of cryptographic techniques. pp. 371- 386 ,(2005) , 10.1007/11426639_22