Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Lattice, multivariate polynomials, NTRU, Newton method

Date: received 23 Feb 2012

Contact author: jintai ding at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120224:140817 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]