Lattice-based cryptanalysis of RSA cryptosystem

DOI10.16366/J.CNKI.1000-2367.2017.03.001MaRDI QIDQ5368189zbMATH OpenFDO

Authors Chao Li, Shixiong Wang, Longjiang Qu, Shaojing Fu

Publication date 20 October 2017

Full work available at URL https://doi.org/10.16366/J.CNKI.1000-2367.2017.03.001

zbMATH Keywords

Coppersmith's methodlatticeRSA cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to RSA
• A Partial Key Exposure Attack on RSA Using a 2-Dimensional Lattice
• Cryptanalysis of variants of RSA with multiple small secret exponents
• Coppersmith's lattices and ``focus groups: an attack on small-exponent RSA
• How to generalize RSA cryptanalyses

Cited in

(11)

• Cryptanalysis of large RSA exponent by using the LLL algorithm
• How to generalize RSA cryptanalyses
• Simplification of the Lattice Based Attack of Boneh and Durfee for RSA Cryptoanalysis
• Cryptanalysis of General Lu-Lee Type Systems
• Lattice-based integer factorisation: an introduction to Coppersmith's method
• Simplification of the lattice based attack of Boneh and Durfee for RSA cryptoanalysis
• Using LLL-reduction for solving RSA and factorization problems
• Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to RSA
• Some applications of lattice based root finding techniques
• On the high dimensional RSA algorithm -- a public key cryptosystem based on lattice and algebraic number theory
• A new method of constructing a lattice basis and its applications to cryptanalyse short exponent RSA

This page was built for publication: Lattice-based cryptanalysis of RSA cryptosystem

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