Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Broadcast attack, NTRU, lattice-based cryptosystems, Ding's Algorithm

Date: received 22 Nov 2010

Contact author: panyanbin at amss ac cn

Available format(s): PDF | BibTeX Citation

Version: 20101125:044521 (All versions of this report)

Short URL: ia.cr/2010/598

Discussion forum: Show discussion | Start new discussion