Skip to Main content Skip to Navigation
Conference papers

An Algebraic Broadcast Attack against NTRU

Jintai Ding 1, 2 Yanbin Pan 3, 4 Yingpu Deng 4, 3
3 CRYPT - Cryptanalyse
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Phong Q. Nguyen <>
Submitted on : Friday, January 17, 2014 - 10:11:39 AM
Last modification on : Tuesday, March 17, 2020 - 3:01:27 AM




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⟩



Record views