New impossible differential attacks on reduced-round Crypton

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

Citing 4
Cited 0

Improved Impossible Differential Cryptanalysis of Rijndael and Crypton

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Cryptanalysis of Five Rounds of CRYPTON Using Impossible Differentials

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Crypton is a 128-bit block cipher which was submitted to the Advanced Encryption Standard competition. In this paper, we present two new impossible differential attacks to reduced-round Crypton. Using two new observations on the diffusion layer of Crypton, exploiting a 4-round impossible differential, and appropriately choosing three additional rounds, we mount the first impossible differential attack on 7-round Crypton. The proposed attacks require 2^1^2^1 chosen plaintexts each. The first attack requires 2^1^2^5^.^2 encryptions. We then utilize more pre-computation and memory to reduce the time complexity to 2^1^1^6^.^2 encryptions in the second attack.