A Broadcast Attack against NTRU Using Ding's Algorithm

Yanbin Pan; Yingpu Deng

Paper 2010/598

A Broadcast Attack against NTRU Using Ding's Algorithm

Yanbin Pan and 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: Published elsewhere. Unknown where it was published
Keywords: Broadcast attack NTRU lattice-based cryptosystems Ding's Algorithm
Contact author(s): panyanbin @ amss ac cn
History: 2010-11-25: received
Short URL: https://ia.cr/2010/598
License: CC BY

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}
}