Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits

DOI10.1007/978-3-540-89641-8_4zbMath1362.94055OpenAlexW2116178359MaRDI QIDQ5502751

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

Publication date: 9 January 2009

Published in: Cryptology and Network Security (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-89641-8_4

zbMATH Keywords

RSALSBS-RSAleast significant bits (LSBs)lattice reduction techniqueshort exponent attackthe Boneh-Durfee attack

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (4)

Factoring RSA moduli with primes sharing bits in the middle ⋮ A new attack on some RSA variants ⋮ A Tool Kit for Partial Key Exposure Attacks on RSA ⋮ A Unified Method for Private Exponent Attacks on RSA Using Lattices

Uses Software

• NTL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Factoring polynomials with rational coefficients
• Cryptanalysis of `less short' RSA secret exponents
• 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
• Cryptanalysis of short RSA secret exponents
• Small Private-Exponent Attack on RSA with Primes Sharing Bits
• On the Improvement of the BDF Attack on LSBS-RSA
• Estimating the Prime-Factors of an RSA Modulus and an Extension of the Wiener Attack
• 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
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• 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: Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits