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: ia.cr/2012/094
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]