Impossible differential cryptanalysis of zodiac

Deukjo Hong; Jaechul Sung; Shiho Moriai; Sangjin Lee; Jongin Lim

doi:10.1007/3-540-45473-X_25

Impossible differential cryptanalysis of zodiac

Deukjo Hong, Jaechul Sung, Shiho Moriai, Sangjin Lee, Jongin Lim

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

10 Citations (Scopus)

Abstract

We discuss the impossible differential cryptanalysis of the blockcipher Zodiac [7]. The main design principles of Zodiac are simplicity and efficiency. However the diffusion layer in its round function is too simple to offer enough security. An impossible differential cryptanalysis is a proper method to attackthe weakness of Zodiac. Our attack using two 14-round impossible characteristics derives 128-bit master key of the full 16-round Zodiac with its complexity 2¹¹⁹ encryption times faster than the exhaustive search. The efficiency of the attackcompared with exhaustive search increases as the key size increases.

Original language	English
Title of host publication	Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers
Editors	Mitsuru Matsui
Publisher	Springer Verlag
Pages	300-311
Number of pages	12
ISBN (Print)	3540438696, 9783540438694
DOIs	https://doi.org/10.1007/3-540-45473-X_25
Publication status	Published - 2002
Event	8th International Workshop on Fast Software Encryption, FSE 2001 - Yokohama, Japan Duration: 2001 Apr 2 → 2001 Apr 4

Publication series

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

Other

Other	8th International Workshop on Fast Software Encryption, FSE 2001
Country/Territory	Japan
City	Yokohama
Period	01/4/2 → 01/4/4

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2002.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-45473-X_25

Cite this

Hong, D., Sung, J., Moriai, S., Lee, S., & Lim, J. (2002). Impossible differential cryptanalysis of zodiac. In M. Matsui (Ed.), Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers (pp. 300-311). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2355). Springer Verlag. https://doi.org/10.1007/3-540-45473-X_25

Impossible differential cryptanalysis of zodiac. / Hong, Deukjo; Sung, Jaechul; Moriai, Shiho et al.
Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers. ed. / Mitsuru Matsui. Springer Verlag, 2002. p. 300-311 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2355).

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

Hong, D, Sung, J, Moriai, S, Lee, S & Lim, J 2002, Impossible differential cryptanalysis of zodiac. in M Matsui (ed.), Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2355, Springer Verlag, pp. 300-311, 8th International Workshop on Fast Software Encryption, FSE 2001, Yokohama, Japan, 01/4/2. https://doi.org/10.1007/3-540-45473-X_25

Hong D, Sung J, Moriai S, Lee S , Lim J. Impossible differential cryptanalysis of zodiac. In Matsui M, editor, Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers. Springer Verlag. 2002. p. 300-311. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45473-X_25

Hong, Deukjo ; Sung, Jaechul ; Moriai, Shiho et al. / Impossible differential cryptanalysis of zodiac. Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers. editor / Mitsuru Matsui. Springer Verlag, 2002. pp. 300-311 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6da071d77df54637a2dad2dcefab4858,

title = "Impossible differential cryptanalysis of zodiac",

abstract = "We discuss the impossible differential cryptanalysis of the blockcipher Zodiac [7]. The main design principles of Zodiac are simplicity and efficiency. However the diffusion layer in its round function is too simple to offer enough security. An impossible differential cryptanalysis is a proper method to attackthe weakness of Zodiac. Our attack using two 14-round impossible characteristics derives 128-bit master key of the full 16-round Zodiac with its complexity 2119 encryption times faster than the exhaustive search. The efficiency of the attackcompared with exhaustive search increases as the key size increases.",

author = "Deukjo Hong and Jaechul Sung and Shiho Moriai and Sangjin Lee and Jongin Lim",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2002.; 8th International Workshop on Fast Software Encryption, FSE 2001 ; Conference date: 02-04-2001 Through 04-04-2001",

year = "2002",

doi = "10.1007/3-540-45473-X_25",

language = "English",

isbn = "3540438696",

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

publisher = "Springer Verlag",

pages = "300--311",

editor = "Mitsuru Matsui",

booktitle = "Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers",

}

TY - GEN

T1 - Impossible differential cryptanalysis of zodiac

AU - Hong, Deukjo

AU - Sung, Jaechul

AU - Moriai, Shiho

AU - Lee, Sangjin

AU - Lim, Jongin

PY - 2002

Y1 - 2002

N2 - We discuss the impossible differential cryptanalysis of the blockcipher Zodiac [7]. The main design principles of Zodiac are simplicity and efficiency. However the diffusion layer in its round function is too simple to offer enough security. An impossible differential cryptanalysis is a proper method to attackthe weakness of Zodiac. Our attack using two 14-round impossible characteristics derives 128-bit master key of the full 16-round Zodiac with its complexity 2119 encryption times faster than the exhaustive search. The efficiency of the attackcompared with exhaustive search increases as the key size increases.

AB - We discuss the impossible differential cryptanalysis of the blockcipher Zodiac [7]. The main design principles of Zodiac are simplicity and efficiency. However the diffusion layer in its round function is too simple to offer enough security. An impossible differential cryptanalysis is a proper method to attackthe weakness of Zodiac. Our attack using two 14-round impossible characteristics derives 128-bit master key of the full 16-round Zodiac with its complexity 2119 encryption times faster than the exhaustive search. The efficiency of the attackcompared with exhaustive search increases as the key size increases.

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

U2 - 10.1007/3-540-45473-X_25

DO - 10.1007/3-540-45473-X_25

M3 - Conference contribution

AN - SCOPUS:78649997606

SN - 3540438696

SN - 9783540438694

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

SP - 300

EP - 311

BT - Fast Software Encryption - 8th International Workshop, FSE 2001, Revised Papers

A2 - Matsui, Mitsuru

PB - Springer Verlag

T2 - 8th International Workshop on Fast Software Encryption, FSE 2001

Y2 - 2 April 2001 through 4 April 2001

ER -

Impossible differential cryptanalysis of zodiac

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this