An algebraic broadcast attack against NTRU

Jintai Ding; Yanbin Pan; Yingpu Deng

doi:10.1007/978-3-642-31448-3_10

An algebraic broadcast attack against NTRU

Jintai Ding^*, Yanbin Pan, Yingpu Deng

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

9 Citations (Scopus)

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.

Original language	English
Title of host publication	Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings
Pages	124-137
Number of pages	14
DOIs	https://doi.org/10.1007/978-3-642-31448-3_10
Publication status	Published - 2012
Externally published	Yes
Event	17th Australasian Conference on Information Security and Privacy, ACISP 2012 - Wollongong, NSW, Australia Duration: 9 Jul 2012 → 11 Jul 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7372 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th Australasian Conference on Information Security and Privacy, ACISP 2012
Country/Territory	Australia
City	Wollongong, NSW
Period	9/07/12 → 11/07/12

Keywords

Broadcast attack
LWE
NTRU
lattice-based cryptosystems

Access to Document

10.1007/978-3-642-31448-3_10

Cite this

Ding, J., Pan, Y., & Deng, Y. (2012). An algebraic broadcast attack against NTRU. In Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings (pp. 124-137). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372 LNCS). https://doi.org/10.1007/978-3-642-31448-3_10

@inproceedings{bf19636d51474ed0980d1843f9e29152,

title = "An algebraic broadcast attack against NTRU",

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.",

keywords = "Broadcast attack, LWE, NTRU, lattice-based cryptosystems",

author = "Jintai Ding and Yanbin Pan and Yingpu Deng",

year = "2012",

doi = "10.1007/978-3-642-31448-3_10",

language = "English",

isbn = "9783642314476",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "124--137",

booktitle = "Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings",

note = "17th Australasian Conference on Information Security and Privacy, ACISP 2012 ; Conference date: 09-07-2012 Through 11-07-2012",

}

Ding, J, Pan, Y & Deng, Y 2012, An algebraic broadcast attack against NTRU. in Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7372 LNCS, pp. 124-137, 17th Australasian Conference on Information Security and Privacy, ACISP 2012, Wollongong, NSW, Australia, 9/07/12. https://doi.org/10.1007/978-3-642-31448-3_10

An algebraic broadcast attack against NTRU. / Ding, Jintai; Pan, Yanbin; Deng, Yingpu.
Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. 2012. p. 124-137 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - An algebraic broadcast attack against NTRU

AU - Ding, Jintai

AU - Pan, Yanbin

AU - Deng, Yingpu

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Broadcast attack

KW - LWE

KW - NTRU

KW - lattice-based cryptosystems

UR - http://www.scopus.com/inward/record.url?scp=84864807970&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-31448-3_10

DO - 10.1007/978-3-642-31448-3_10

M3 - Conference Proceeding

AN - SCOPUS:84864807970

SN - 9783642314476

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 124

EP - 137

BT - Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings

T2 - 17th Australasian Conference on Information Security and Privacy, ACISP 2012

Y2 - 9 July 2012 through 11 July 2012

ER -

An algebraic broadcast attack against NTRU

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this