An Algebraic Broadcast Attack against NTRU - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

An Algebraic Broadcast Attack against NTRU


In this paper, we propose an algebraic broadcast attack against NTRU, which recovers a single message encrypted multiple times using different NTRU public keys. Namely, when a message is broadcasted, under some reasonable assumptions, our attack can be completed in polynomial time and space. To the best of our knowledge, this is the first successful broadcast attack against NTRU.
No file

Dates and versions

hal-00932438 , version 1 (17-01-2014)



Jintai Ding, Yanbin Pan, Yingpu Deng. An Algebraic Broadcast Attack against NTRU. ACISP 2012 - 7th Australasian Conference on Information Security and Privacy, Jul 2012, Wollongong, Australia. pp.124-137, ⟨10.1007/978-3-642-31448-3_10⟩. ⟨hal-00932438⟩
358 View
0 Download



Gmail Facebook Twitter LinkedIn More