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.
Type de document :
Communication dans un congrès
Willy Susilo and Yi Mu and Jennifer Seberry. ACISP 2012 - 7th Australasian Conference on Information Security and Privacy, Jul 2012, Wollongong, Australia. Springer, Lecture Notes in Computer Science, 7372, pp.124-137, 2012, ACISP 2012: Information Security and Privacy 〈10.1007/978-3-642-31448-3_10〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00932438
Contributeur : Phong Q. Nguyen <>
Soumis le : vendredi 17 janvier 2014 - 10:11:39
Dernière modification le : mercredi 10 octobre 2018 - 14:28:12

Identifiants

Collections

Citation

Jintai Ding, Yanbin Pan, Yingpu Deng. An Algebraic Broadcast Attack against NTRU. Willy Susilo and Yi Mu and Jennifer Seberry. ACISP 2012 - 7th Australasian Conference on Information Security and Privacy, Jul 2012, Wollongong, Australia. Springer, Lecture Notes in Computer Science, 7372, pp.124-137, 2012, ACISP 2012: Information Security and Privacy 〈10.1007/978-3-642-31448-3_10〉. 〈hal-00932438〉

Partager

Métriques

Consultations de la notice

356