A Broadcast Attack against NTRU Using Ding's Algorithm

Yanbin Pan; Yingpu Deng

Paper 2010/598 Original: eprint.iacr.org/2010/598 ↗

A Broadcast Attack against NTRU Using Ding's Algorithm

Yanbin Pan

Yingpu Deng

Abstract

Very recently, Ding proposed an ingenious algorithm to solve LWE problem with bounded errors in polynomial time. We find that it can be easily used to give a broadcast attack against NTRU, the most efficient lattice-based public-key cryptosystem known to date.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-11-25: last updated; 2010-11-25: published
Short URL: https://ia.cr/2010/598
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/598,
      author = {Yanbin Pan and Yingpu Deng},
      title = {A Broadcast Attack against NTRU Using Ding's Algorithm},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/598},
      year = {2010},
      url = {https://eprint.iacr.org/2010/598}
}