An Algebraic Broadcast Attack against NTRU - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

An Algebraic Broadcast Attack against NTRU

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
367 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More