Differential-multiple linear cryptanalysis

Authors:
Zhiqiang Liu;Dawu Gu;Jing Zhang;Wei Li
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;School of Computer Science and Technology, Donghua University, Shanghai, P.R.China
Venue:
Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Year:
2009

Citing 12
Cited 1

Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Linear Cryptanalysis Using Multiple Approximations

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Differential-Linear Cryptanalysis

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
The Rectangle Attack - Rectangling the Serpent

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Enhancing Differential-Linear Cryptanalysis

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Boomerang Attack

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Miss in the Middle Attacks on IDEA and Khufu

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials

Journal of Cryptology
On Probability of Success in Linear and Differential Cryptanalysis

Journal of Cryptology
Two attacks on reduced IDEA

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques

Combined differential and linear cryptanalysis of reduced-round PRINTcipher

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Differential-linear cryptanalysis was introduced by Langford et al in 1994. After that, Biham et al proposed an enhanced differential-linear cryptanalysis in 2002. In this paper, we present an extension to the enhanced differential-linear cryptanalysis, called differential-multiple linear cryptanalysis, in which a differential characteristic can be concatenated with multiple linear characteristics to derive a differential-multiple linear distinguisher. Furthermore, we introduce a technique about how to find a differential-multiple linear distinguisher based on a differentiallinear distinguisher for Feistel and SPN block ciphers. For illustration, this extension is applied to describe a differential-multiple linear distinguisher for 7-round DES, and then the best-known key recovery attack on 9-round DES is presented based on the differential-multiple linear distinguisher. As a matter of fact, our work is a new attempt to concatenate a differential characteristic with multiple linear characteristics to derive a new cryptanalytic tool which may be helpful to analyze a variety of block ciphers including Feistel and SPN schemes.