A Unified Framework for Small Secret Exponent Attack on RSA

DOI10.1007/978-3-642-28496-0_16zbMath1292.94097OpenAlexW211145104MaRDI QIDQ2889876

Tetsuya Izu, Noboru Kunihiro, Naoyuki Shinohara

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)

Related Items (5)

A Unified Framework for Small Secret Exponent Attack on RSA ⋮ Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\) ⋮ Partial key exposure attack on short secret exponent CRT-RSA ⋮ Coppersmith's lattices and ``focus groups: an attack on small-exponent RSA ⋮ Small CRT-Exponent RSA Revisited

Cites Work

• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Finding a Small Root of a Univariate Modular Equation
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• A Unified Framework for Small Secret Exponent Attack on RSA
• Cryptanalysis of short RSA secret exponents
• Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
• Attacking Power Generators Using Unravelled Linearization: When Do We Output Too Much?
• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Unnamed Item
• Unnamed Item

This page was built for publication: A Unified Framework for Small Secret Exponent Attack on RSA