Saturation attacks on reduced round Skipjack

Kyungdeok Hwang; Wonil Lee; Sungjae Lee; Sangjin Lee; Jongin Lim

doi:10.1007/3-540-45661-9_8

Saturation attacks on reduced round Skipjack

Kyungdeok Hwang, Wonil Lee, Sungjae Lee, Sangjin Lee, Jongin Lim

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Citations (Scopus)

Abstract

This paper describes saturation attacks on reduced-round versions of Skipjack. To begin with, we will show how to construct a 16-round distinguisher which distinguishes 16 rounds of Skipjack from a random permutation. The distinguisher is used to attack on 18(5~22) and 23(5~27) rounds of Skipjack. We can also construct a 20-round distinguisher based on the 16-round distinguisher. This distinguisher is used to attack on 22(1~22) and 27(1~27) rounds of Skipjack. The 80-bit user key of 27 rounds of Skipjack can be recovered with 2⁵⁰ chosen plaintexts and 3 · 2⁷⁵ encryption times.

Original language	English
Title of host publication	Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers
Editors	Joan Daemen, Vincent Rijmen
Publisher	Springer Verlag
Pages	100-111
Number of pages	12
ISBN (Print)	9783540440093
DOIs	https://doi.org/10.1007/3-540-45661-9_8
Publication status	Published - 2002
Event	9th International Workshop on Fast Software Encryption, FSE 2002 - Leuven, Belgium Duration: 2002 Feb 4 → 2002 Feb 6

Publication series

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

Other

Other	9th International Workshop on Fast Software Encryption, FSE 2002
Country/Territory	Belgium
City	Leuven
Period	02/2/4 → 02/2/6

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45661-9_8

Cite this

Hwang, K., Lee, W., Lee, S., Lee, S., & Lim, J. (2002). Saturation attacks on reduced round Skipjack. In J. Daemen, & V. Rijmen (Eds.), Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers (pp. 100-111). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2365). Springer Verlag. https://doi.org/10.1007/3-540-45661-9_8

Saturation attacks on reduced round Skipjack. / Hwang, Kyungdeok; Lee, Wonil; Lee, Sungjae et al.
Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers. ed. / Joan Daemen; Vincent Rijmen. Springer Verlag, 2002. p. 100-111 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2365).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hwang, K, Lee, W, Lee, S, Lee, S & Lim, J 2002, Saturation attacks on reduced round Skipjack. in J Daemen & V Rijmen (eds), Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2365, Springer Verlag, pp. 100-111, 9th International Workshop on Fast Software Encryption, FSE 2002, Leuven, Belgium, 02/2/4. https://doi.org/10.1007/3-540-45661-9_8

Hwang K, Lee W, Lee S, Lee S , Lim J. Saturation attacks on reduced round Skipjack. In Daemen J, Rijmen V, editors, Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers. Springer Verlag. 2002. p. 100-111. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45661-9_8

Hwang, Kyungdeok ; Lee, Wonil ; Lee, Sungjae et al. / Saturation attacks on reduced round Skipjack. Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers. editor / Joan Daemen ; Vincent Rijmen. Springer Verlag, 2002. pp. 100-111 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{48ad0233506148b0810305883cdf09da,

title = "Saturation attacks on reduced round Skipjack",

abstract = "This paper describes saturation attacks on reduced-round versions of Skipjack. To begin with, we will show how to construct a 16-round distinguisher which distinguishes 16 rounds of Skipjack from a random permutation. The distinguisher is used to attack on 18(5~22) and 23(5~27) rounds of Skipjack. We can also construct a 20-round distinguisher based on the 16-round distinguisher. This distinguisher is used to attack on 22(1~22) and 27(1~27) rounds of Skipjack. The 80-bit user key of 27 rounds of Skipjack can be recovered with 250 chosen plaintexts and 3 · 275 encryption times.",

author = "Kyungdeok Hwang and Wonil Lee and Sungjae Lee and Sangjin Lee and Jongin Lim",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 9th International Workshop on Fast Software Encryption, FSE 2002 ; Conference date: 04-02-2002 Through 06-02-2002",

year = "2002",

doi = "10.1007/3-540-45661-9_8",

language = "English",

isbn = "9783540440093",

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

publisher = "Springer Verlag",

pages = "100--111",

editor = "Joan Daemen and Vincent Rijmen",

booktitle = "Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers",

}

TY - GEN

T1 - Saturation attacks on reduced round Skipjack

AU - Hwang, Kyungdeok

AU - Lee, Wonil

AU - Lee, Sungjae

AU - Lee, Sangjin

AU - Lim, Jongin

PY - 2002

Y1 - 2002

N2 - This paper describes saturation attacks on reduced-round versions of Skipjack. To begin with, we will show how to construct a 16-round distinguisher which distinguishes 16 rounds of Skipjack from a random permutation. The distinguisher is used to attack on 18(5~22) and 23(5~27) rounds of Skipjack. We can also construct a 20-round distinguisher based on the 16-round distinguisher. This distinguisher is used to attack on 22(1~22) and 27(1~27) rounds of Skipjack. The 80-bit user key of 27 rounds of Skipjack can be recovered with 250 chosen plaintexts and 3 · 275 encryption times.

AB - This paper describes saturation attacks on reduced-round versions of Skipjack. To begin with, we will show how to construct a 16-round distinguisher which distinguishes 16 rounds of Skipjack from a random permutation. The distinguisher is used to attack on 18(5~22) and 23(5~27) rounds of Skipjack. We can also construct a 20-round distinguisher based on the 16-round distinguisher. This distinguisher is used to attack on 22(1~22) and 27(1~27) rounds of Skipjack. The 80-bit user key of 27 rounds of Skipjack can be recovered with 250 chosen plaintexts and 3 · 275 encryption times.

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

U2 - 10.1007/3-540-45661-9_8

DO - 10.1007/3-540-45661-9_8

M3 - Conference contribution

AN - SCOPUS:84949475951

SN - 9783540440093

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

SP - 100

EP - 111

BT - Fast Software Encryption - 9th International Workshop, FSE 2002, Revised Papers

A2 - Daemen, Joan

A2 - Rijmen, Vincent

PB - Springer Verlag

T2 - 9th International Workshop on Fast Software Encryption, FSE 2002

Y2 - 4 February 2002 through 6 February 2002

ER -

Saturation attacks on reduced round Skipjack

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this