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 attackNTRUlattice-based cryptosystemsDing's Algorithm
Contact author(s)
panyanbin @ amss ac cn
History
2010-11-25: received
Short URL
https://ia.cr/2010/598
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2010/598}},
      url = {https://eprint.iacr.org/2010/598}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.