Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits

DOI10.1007/978-3-540-89641-8_4MaRDI QIDQ5502751zbMATH OpenOpenAlexFDO

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

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

lattice reduction techniqueleast significant bits (LSBs)LSBS-RSARSAshort exponent attackthe Boneh-Durfee attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• On the security of RSA with primes sharing least-significant bits
• Cryptanalysis of RSA variants with primes sharing most significant bits
• Weak keys in RSA with primes sharing least significant bits
• scientific article; zbMATH DE number 1617917
• New Attacks on the RSA Cryptosystem

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Cryptanalysis of `less short' RSA secret exponents
• 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/
• Cryptanalysis of RSA with small prime difference
• Cryptanalysis of short RSA secret exponents
• Estimating the Prime-Factors of an RSA Modulus and an Extension of the Wiener Attack
• Factoring polynomials with rational coefficients
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• scientific article; zbMATH DE number 1617917 (Why is no real title available?)
• scientific article; zbMATH DE number 1302812 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 1504546 (Why is no real title available?)
• On the Improvement of the BDF Attack on LSBS-RSA
• On the security of RSA with primes sharing least-significant bits
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Public Key Cryptography - PKC 2005
• Small Private-Exponent Attack on RSA with Primes Sharing Bits
• Solving Simultaneous Modular Equations of Low Degree
• The exact security of digital signatures -- how to sign with RSA and Rabin

Cited in

(16)

• Cryptanalysis of `less short' RSA secret exponents
• Factoring RSA moduli with primes sharing bits in the middle
• On the security of RSA with primes sharing least-significant bits
• Cryptanalysis of large RSA exponent by using the LLL algorithm
• scientific article; zbMATH DE number 1617917 (Why is no real title available?)
• Another generalization of weak keys in RSA with prime sharing LSBs
• A tool kit for partial key exposure attacks on RSA
• Weak keys in RSA with primes sharing least significant bits
• On the Improvement of the BDF Attack on LSBS-RSA
• Cryptanalysis of RSA Using the Ratio of the Primes
• scientific article; zbMATH DE number 5631849 (Why is no real title available?)
• scientific article; zbMATH DE number 1279168 (Why is no real title available?)
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• A unified method for private exponent attacks on RSA using lattices
• A new attack on some RSA variants
• A refined cryptanalytic attack against a generalized cubic pell RSA scheme

Describes a project that uses

Uses Software

• NTL

This page was built for publication: Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502751)