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

Jintai Ding; Dieter Schmidt

Paper 2012/094 Original: eprint.iacr.org/2012/094 ↗

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

Jintai Ding

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: Preprint.
History: 2012-02-24: last updated; 2012-02-24: published
Short URL: https://ia.cr/2012/094
License: https://creativecommons.org/licenses/by/4.0/

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}
}