A Broadcast Attack against NTRU Using Ding's Algorithm.
Yanbin Pan, Yingpu Deng · 2010
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 publickey cryptosystem known to date.