Paper 2012/675
Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to RSA
Yoshinori Aono
Abstract
We investigate a lattice construction method for the Coppersmith technique
for finding small solutions of a modular equation.
We consider its variant for simultaneous equations
and propose a method to construct a lattice
by combining lattices for solving single equations.
As applications,
we consider
a new RSA cryptanalyses.
Our algorithm can factor an RSA modulus from
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- RSACoppersmith techniquelattice based attacklattice construcitonsimutaneous equations
- Contact author(s)
- aono @ nict go jp
- History
- 2013-03-04: last of 2 revisions
- 2012-11-30: received
- See all versions
- Short URL
- https://ia.cr/2012/675
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/675, author = {Yoshinori Aono}, title = {Minkowski sum based lattice construction for multivariate simultaneous Coppersmith's technique and applications to {RSA}}, howpublished = {Cryptology {ePrint} Archive, Paper 2012/675}, year = {2012}, url = {https://eprint.iacr.org/2012/675} }