[Resource Topic] 2012/094: Algebraic attack on lattice based cryptosystems via solving equations over real numbers

Welcome to the resource topic for 2012/094

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

Authors: 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.

ePrint: https://eprint.iacr.org/2012/094

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .