Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem

Erik R. Verheul; Jeroen M. Doumen; Henk C.A. van Tilborg

doi:10.1007/978-1-4757-3585-7_7

Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem

Erik R. Verheul, Jeroen M. Doumen, Henk C.A. van Tilborg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

143 Downloads (Pure)

Abstract

We introduce new adaptive chosen ciphertext attacks, called Sloppy Alic Attacks, in which a malicious sender or an adaptive eavesdropper Eve has an oracle which allows her to find out whether a sent encrypted message does, or does not, decrypt properly. From this information she can extract the plaintext that was encrypted. In this paper we show that the McEliece public-key cryptosystem is susceptible to Sloppy Alice attacks.

Original language	English
Title of host publication	Information, Coding and Mathematics
Subtitle of host publication	Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday
Editors	Mario Blaum, Patrick G. Farrell, Henk C.A. van Tilborg
Place of Publication	New York, NY
Publisher	Springer
Pages	99-119
ISBN (Electronic)	978-1-4757-3585-7
ISBN (Print)	978-1-4020-7079-2, 978-1-4419-5289-9
DOIs	https://doi.org/10.1007/978-1-4757-3585-7_7
Publication status	Published - 2002
Event	Information, coding and mathematics: Workshop honoring prof. Bob McEliece on his 60th birthday - Caltech, Pasadena, United States Duration: 24 May 2002 → 25 May 2002

Publication series

Name	The Springer International Series in Engineering and Computer Science
Publisher	Springer
Volume	687
ISSN (Print)	0893-3405

Workshop

Workshop	Information, coding and mathematics
Country/Territory	United States
City	Pasadena
Period	24/05/02 → 25/05/02

Keywords

SCS-Cybersecurity
n/a OA procedure

Access to Document

10.1007/978-1-4757-3585-7_7

ArticleAccepted author version, 233 KB

Cite this

Verheul, E. R., Doumen, J. M., & van Tilborg, H. C. A. (2002). Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem. In M. Blaum, P. G. Farrell, & H. C. A. van Tilborg (Eds.), Information, Coding and Mathematics: Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday (pp. 99-119). (The Springer International Series in Engineering and Computer Science; Vol. 687). Springer. https://doi.org/10.1007/978-1-4757-3585-7_7

Verheul, Erik R. ; Doumen, Jeroen M. ; van Tilborg, Henk C.A. / Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem. Information, Coding and Mathematics: Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday. editor / Mario Blaum ; Patrick G. Farrell ; Henk C.A. van Tilborg. New York, NY : Springer, 2002. pp. 99-119 (The Springer International Series in Engineering and Computer Science).

@inproceedings{127e525c90784e4697a2598a13debc47,

title = "Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem",

abstract = "We introduce new adaptive chosen ciphertext attacks, called Sloppy Alic Attacks, in which a malicious sender or an adaptive eavesdropper Eve has an oracle which allows her to find out whether a sent encrypted message does, or does not, decrypt properly. From this information she can extract the plaintext that was encrypted. In this paper we show that the McEliece public-key cryptosystem is susceptible to Sloppy Alice attacks.",

keywords = "SCS-Cybersecurity, n/a OA procedure",

author = "Verheul, {Erik R.} and Doumen, {Jeroen M.} and {van Tilborg}, {Henk C.A.}",

note = "Imported from DIES; Information, coding and mathematics : Workshop honoring prof. Bob McEliece on his 60th birthday ; Conference date: 24-05-2002 Through 25-05-2002",

year = "2002",

doi = "10.1007/978-1-4757-3585-7_7",

language = "English",

isbn = "978-1-4020-7079-2",

series = "The Springer International Series in Engineering and Computer Science",

publisher = "Springer",

pages = "99--119",

editor = "Mario Blaum and Farrell, {Patrick G.} and {van Tilborg}, {Henk C.A.}",

booktitle = "Information, Coding and Mathematics",

address = "Germany",

}

Verheul, ER, Doumen, JM & van Tilborg, HCA 2002, Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem. in M Blaum, PG Farrell & HCA van Tilborg (eds), Information, Coding and Mathematics: Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday. The Springer International Series in Engineering and Computer Science, vol. 687, Springer, New York, NY, pp. 99-119, Information, coding and mathematics, Pasadena, California, United States, 24/05/02. https://doi.org/10.1007/978-1-4757-3585-7_7

Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem. / Verheul, Erik R.; Doumen, Jeroen M.; van Tilborg, Henk C.A.
Information, Coding and Mathematics: Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday. ed. / Mario Blaum; Patrick G. Farrell; Henk C.A. van Tilborg. New York, NY: Springer, 2002. p. 99-119 (The Springer International Series in Engineering and Computer Science; Vol. 687).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem

AU - Verheul, Erik R.

AU - Doumen, Jeroen M.

AU - van Tilborg, Henk C.A.

N1 - Imported from DIES

PY - 2002

Y1 - 2002

N2 - We introduce new adaptive chosen ciphertext attacks, called Sloppy Alic Attacks, in which a malicious sender or an adaptive eavesdropper Eve has an oracle which allows her to find out whether a sent encrypted message does, or does not, decrypt properly. From this information she can extract the plaintext that was encrypted. In this paper we show that the McEliece public-key cryptosystem is susceptible to Sloppy Alice attacks.

AB - We introduce new adaptive chosen ciphertext attacks, called Sloppy Alic Attacks, in which a malicious sender or an adaptive eavesdropper Eve has an oracle which allows her to find out whether a sent encrypted message does, or does not, decrypt properly. From this information she can extract the plaintext that was encrypted. In this paper we show that the McEliece public-key cryptosystem is susceptible to Sloppy Alice attacks.

KW - SCS-Cybersecurity

KW - n/a OA procedure

U2 - 10.1007/978-1-4757-3585-7_7

DO - 10.1007/978-1-4757-3585-7_7

M3 - Conference contribution

SN - 978-1-4020-7079-2

SN - 978-1-4419-5289-9

T3 - The Springer International Series in Engineering and Computer Science

SP - 99

EP - 119

BT - Information, Coding and Mathematics

A2 - Blaum, Mario

A2 - Farrell, Patrick G.

A2 - van Tilborg, Henk C.A.

PB - Springer

CY - New York, NY

T2 - Information, coding and mathematics

Y2 - 24 May 2002 through 25 May 2002

ER -

Verheul ER, Doumen JM, van Tilborg HCA. Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem. In Blaum M, Farrell PG, van Tilborg HCA, editors, Information, Coding and Mathematics: Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday. New York, NY: Springer. 2002. p. 99-119. (The Springer International Series in Engineering and Computer Science). doi: 10.1007/978-1-4757-3585-7_7

Sloppy Alice Attacks! Adaptive chosen ciphertext attacks on the McEliece public-key cryptosystem

Abstract

Publication series

Workshop

Keywords

Access to Document

Fingerprint

Cite this