Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to RSA

DOI10.1007/978-3-642-39059-3_7MaRDI QIDQ5300938zbMATH OpenOpenAlexFDO

Authors Yoshinori Aono

Publication date 28 June 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-39059-3_7

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Lattice-based cryptanalysis of RSA cryptosystem
• Cryptanalysis of variants of RSA with multiple small secret exponents
• A new method of constructing a lattice basis and its applications to cryptanalyse short exponent RSA
• On the optimality of lattices for the Coppersmith technique
• Cryptanalysis of RSA with multiple small secret exponents

Cited in

(13)

• Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound
• On the optimality of lattices for the Coppersmith technique
• Generalized cryptanalysis of small CRT-exponent RSA
• Partial key exposure attacks on RSA with multiple exponent pairs
• A new method of constructing a lattice basis and its applications to cryptanalyse short exponent RSA
• Better lattice constructions for solving multivariate linear equations modulo unknown divisors
• Small CRT-exponent RSA revisited
• On the optimality of lattices for the Coppersmith technique
• Further cryptanalysis of a type of RSA variants
• Continued fractions applied to a family of RSA-like cryptosystems
• Lattice-based cryptanalysis of RSA cryptosystem
• A security analysis of two classes of RSA-like cryptosystems
• Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents

This page was built for publication: Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to RSA

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