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

Jintai Ding University of Cincinnati Dieter Schmidt University of Cincinnati

TBD mathscidoc:2207.43114

IACR Cryptol. ePrint Arch., 2012.2
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.
No keywords uploaded!
[ Download ] [ 2022-07-21 15:20:54 uploaded by dingjt ] [ 274 downloads ] [ 0 comments ]
@inproceedings{jintai2012algebraic,
  title={Algebraic attack on lattice based cryptosystems via solving equations over real numbers},
  author={Jintai Ding, and Dieter Schmidt},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721152054502390696},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2012},
}
Jintai Ding, and Dieter Schmidt. Algebraic attack on lattice based cryptosystems via solving equations over real numbers. 2012. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721152054502390696.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved