Paper 2012/094

Algebraic attack on lattice based cryptosystems via solving equations over real numbers.

Jintai Ding and Dieter Schmidt

Abstract

In this paper we present a new algorithm to attack lattice based cryptosystems by solving a problem over real numbers. In the case of the NTRU cryptosystem, if we assume the additional information on the modular operations, we can break the NTRU cryptosystems completely by getting the secret key. We believe that this fact was not known before.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Latticemultivariate polynomialsNTRUNewton method
Contact author(s)
jintai ding @ gmail com
History
2012-02-24: received
Short URL
https://ia.cr/2012/094
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/094,
      author = {Jintai Ding and Dieter Schmidt},
      title = {Algebraic attack on lattice based cryptosystems via solving equations over real numbers.},
      howpublished = {Cryptology ePrint Archive, Paper 2012/094},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/094}},
      url = {https://eprint.iacr.org/2012/094}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.