Impossible differential cryptanalysis of zodiac

Deukjo Hong, Jaechul Sung, Shiho Moriai, Sangjin Lee, Jong In Lim

Research output: Contribution to journalArticle

Abstract

In this paper, we discuss the impossible differential cryptanalysis for the block cipher Zodiac. The main design principles of Zodiac include simplicity and efficiency. However, the diffusion layer in its round function is too simple to offer enough security. The impossible differential cryptanalysis exploits such weakness in Zodiac. Our attack using a 14-round impossible characteristic derives the 128-bit master key of the full 16-round Zodiac faster than the exhaustive search. The efficiency of the attack compared with exhaustive search increases as the key size increases.

Original languageEnglish
Pages (from-to)38-43
Number of pages6
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE85-A
Issue number1
Publication statusPublished - 2002 Jan 1

Fingerprint

Differential Cryptanalysis
Exhaustive Search
Attack
Block Cipher
Simplicity
Design

Keywords

  • Impossible differential cryptanalysis
  • Zodiac

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

Impossible differential cryptanalysis of zodiac. / Hong, Deukjo; Sung, Jaechul; Moriai, Shiho; Lee, Sangjin; Lim, Jong In.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85-A, No. 1, 01.01.2002, p. 38-43.

Research output: Contribution to journalArticle

@article{6a29744e50b64c7e96c4babe5d2d13d5,
title = "Impossible differential cryptanalysis of zodiac",
abstract = "In this paper, we discuss the impossible differential cryptanalysis for the block cipher Zodiac. The main design principles of Zodiac include simplicity and efficiency. However, the diffusion layer in its round function is too simple to offer enough security. The impossible differential cryptanalysis exploits such weakness in Zodiac. Our attack using a 14-round impossible characteristic derives the 128-bit master key of the full 16-round Zodiac faster than the exhaustive search. The efficiency of the attack compared with exhaustive search increases as the key size increases.",
keywords = "Impossible differential cryptanalysis, Zodiac",
author = "Deukjo Hong and Jaechul Sung and Shiho Moriai and Sangjin Lee and Lim, {Jong In}",
year = "2002",
month = "1",
day = "1",
language = "English",
volume = "E85-A",
pages = "38--43",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Impossible differential cryptanalysis of zodiac

AU - Hong, Deukjo

AU - Sung, Jaechul

AU - Moriai, Shiho

AU - Lee, Sangjin

AU - Lim, Jong In

PY - 2002/1/1

Y1 - 2002/1/1

N2 - In this paper, we discuss the impossible differential cryptanalysis for the block cipher Zodiac. The main design principles of Zodiac include simplicity and efficiency. However, the diffusion layer in its round function is too simple to offer enough security. The impossible differential cryptanalysis exploits such weakness in Zodiac. Our attack using a 14-round impossible characteristic derives the 128-bit master key of the full 16-round Zodiac faster than the exhaustive search. The efficiency of the attack compared with exhaustive search increases as the key size increases.

AB - In this paper, we discuss the impossible differential cryptanalysis for the block cipher Zodiac. The main design principles of Zodiac include simplicity and efficiency. However, the diffusion layer in its round function is too simple to offer enough security. The impossible differential cryptanalysis exploits such weakness in Zodiac. Our attack using a 14-round impossible characteristic derives the 128-bit master key of the full 16-round Zodiac faster than the exhaustive search. The efficiency of the attack compared with exhaustive search increases as the key size increases.

KW - Impossible differential cryptanalysis

KW - Zodiac

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

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

M3 - Article

VL - E85-A

SP - 38

EP - 43

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -