Attacking RSA with a composed decryption exponent using unravelled linearization

DOI10.1007/978-3-319-16745-9_12MaRDI QIDQ3454586zbMATH OpenOpenAlexFDO

Authors Zhangjie Huang, Lei Hu, Jun Xu

Publication date 25 November 2015

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-16745-9_12

zbMATH Keywords

Coppersmith's methodlattice basis reductionLLL algorithmRSAunravelled linearization

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A new attack on RSA with two or three decryption exponents
• A New Attack on RSA and CRT-RSA
• Cryptanalysis of RSA with two decryption exponents
• Public Key Cryptography - PKC 2006
• Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound

Cites work

• A hierarchy of polynomial time lattice basis reduction algorithms
• A method for obtaining digital signatures and public-key cryptosystems
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• Advances in Cryptology - CRYPTO 2003
• Algorithmic Number Theory
• An attack on RSA given a small fraction of the private key bits
• Attacking power generators using unravelled linearization: when do we output too much?
• Cryptanalysis of RSA with private key \(d\) less than \(N^{0. 292}\)
• Factoring polynomials with rational coefficients
• Finding small roots of univariate modular equations revisited
• Floating-Point LLL Revisited
• Maximizing small root bounds by linearization and applications to small secret exponent RSA
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities

Cited in

(3)

• Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound
• Small CRT-exponent RSA revisited
• Small CRT-Exponent RSA Revisited

This page was built for publication: Attacking RSA with a composed decryption exponent using unravelled linearization

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