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

Jintai Ding; Dieter Schmidt

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: Lattice multivariate polynomials NTRU Newton method
Contact author(s): jintai ding @ gmail com
History: 2012-02-24: received
Short URL: https://ia.cr/2012/094
License: 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},
      url = {https://eprint.iacr.org/2012/094}
}