A unified framework for small secret exponent attack on RSA

DOI10.1007/978-3-642-28496-0_16MaRDI QIDQ2889876zbMATH OpenOpenAlexFDO

Authors Noboru Kunihiro, Naoyuki Shinohara, Tetsuya Izu

Publication date 8 June 2012

Published in Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28496-0_16

zbMATH Keywords

RSALLL algorithmsmall inverse problemlattice-based cryptanalysis

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Maximizing small root bounds by linearization and applications to small secret exponent RSA
• Scientific article; zbMATH DE number 1852133
• scientific article; zbMATH DE number 1583766
• Cryptanalysis of RSA with multiple small secret exponents
• Simplification of the lattice based attack of Boneh and Durfee for RSA cryptoanalysis

Cites work

• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 1852133 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• A unified framework for small secret exponent attack on RSA
• Attacking power generators using unravelled linearization: when do we output too much?
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptanalysis of short RSA secret exponents
• Factoring polynomials with rational coefficients
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Finding a small root of a univariate modular equation
• Maximizing small root bounds by linearization and applications to small secret exponent RSA
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities

Cited in

(9)

• A small secret exponent attack on cryptosystems using Dickson polynomials
• Small CRT-Exponent RSA Revisited
• Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\)
• A unified framework for small secret exponent attack on RSA
• Attacks on the Search RLWE Problem with Small Errors
• scientific article; zbMATH DE number 1852133 (Why is no real title available?)
• Maximizing small root bounds by linearization and applications to small secret exponent RSA
• Partial key exposure attack on short secret exponent CRT-RSA
• Coppersmith's lattices and ``focus groups: an attack on small-exponent RSA

This page was built for publication: A unified framework for small secret exponent attack on RSA

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