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 Connect in order to contact the contributor
Submitted on : Friday, January 17, 2014 - 10:11:39 AM
Last modification on : Friday, January 21, 2022 - 3:13:41 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