On the Improvement of the BDF Attack on LSBS-RSA

DOI10.1007/978-3-540-70500-0_7zbMath1279.94116OpenAlexW1606639549MaRDI QIDQ3511153

Mu-En Wu, Huaxiong Wang, Jian Guo, Hung-Min Sun

Publication date: 8 July 2008

Published in: Information Security and Privacy (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70500-0_7

zbMATH Keywords

RSAexhaustive searchleast significant bit (LSB)LSBS-RSApartial key exposure (PKE)the BDF attack

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Factoring RSA moduli with primes sharing bits in the middle ⋮ Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits ⋮ Forty years of attacks on the RSA cryptosystem: A brief survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cryptanalysis of RSA with small prime difference
• On the security of RSA with primes sharing least-significant bits
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• The Exact Security of Digital Signatures-How to Sign with RSA and Rabin
• Small Private-Exponent Attack on RSA with Primes Sharing Bits
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• Solving Simultaneous Modular Equations of Low Degree
• A method for obtaining digital signatures and public-key cryptosystems
• Advances in Cryptology - EUROCRYPT 2004
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Advances in Cryptology - CRYPTO 2003
• Public Key Cryptography - PKC 2005

This page was built for publication: On the Improvement of the BDF Attack on LSBS-RSA