An improved impossible differential cryptanalysis of Zodiac

Authors:
Mohsen Shakiba;Mohammad Dakhilalian;Hamid Mala
Affiliations:
Cryptography and System Security Laboratory, Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Cryptography and System Security Laboratory, Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Cryptography and System Security Laboratory, Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran
Venue:
Journal of Systems and Software
Year:
2010

Citing 4
Cited 0

Impossible Differential Cryptanalysis of Zodiac

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Impossible differential cryptanalysis of reduced-round ARIA and Camellia

Journal of Computer Science and Technology
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Square attack on reduced-round Zodiac cipher

ISPEC'08 Proceedings of the 4th international conference on Information security practice and experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a new impossible differential cryptanalysis of Zodiac that is considerably more effective than the one in the previous work (Hong et al., 2002). Using two new 13-round impossible differential characteristics and the early abort technique, this 3R-Attack breaks 128-bit key full-round Zodiac with complexity less than 2^7^1^.^3 encryptions, which is practical. This result is approximately 2^4^8 times better than what mentioned in the earlier work. Our result reveals depth of Zodiac's weakness against impossible differential cryptanalysis due to its poor diffusion layer. We also obtain a tighter upper bound for time complexity.