Impossible Differential Cryptanalysis of Zodiac

Hong, Deukjo; Sung, Jaechul; Moriai, Shiho; Lee, Sang-Jin; Lim, Jongsik

doi:10.1007/3-540-45473-x_25

Search citation statements

Order By: Relevance

Paper Sections

Select...

Id Distinguishers1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2011

2016

Publication Types

Select...

Book4

Relationship

Self Cite0

Independent4

Authors

Journals

Cited by 4 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The ID technique has already been applied to many ciphers, including IDEA and Khufu [4], Twofish [5], Rijndael [1,8], CRYPTON [8], Zodiac [12], Hierocrypt-3 [7], TEA and XTEA [16], among others.…”

Section: Id Distinguishersmentioning

confidence: 99%

New Impossible Differential and Known-Key Distinguishers for the 3D Cipher

Nakahara¹

2011

Information Security Practice and Experience

View full text Add to dashboard Cite

The contributions of this paper are new 6-round impossibledifferential (ID) and 9.75-round known-key distinguishers for the 3D block cipher. The former was constructed using the miss-in-the-middle technique, while the latter with an inside-out technique. These are the largest ID and known-key distinguishers obtained for the 3D cipher so far, based on the fact that complete diffusion is achieved after three full rounds. Thus, we exploited the slow diffusion in 3D to attack the largest possible number of rounds. The ID distinguishers lead to improved attacks on 10-round variants of the 3D cipher, in the single-key (non related-key) model. These results represent the currently best attacks reported on reduced-round 3D cipher.

show abstract