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. © 2012 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Ding, J., Pan, Y., & Deng, Y. (2012). An algebraic broadcast attack against NTRU. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7372 LNCS, pp. 124–137). Springer Verlag. https://doi.org/10.1007/978-3-642-31448-3_10
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
