Provable Security for the Skipjack-like Structure against Differential Cryptanalysis and Linear Cryptanalysis

Authors:
Jaechul Sung;Sangjin Lee;Jong In Lim;Seokhie Hong;Sangjoon Park
Affiliations:
-;-;-;-;-
Venue:
ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Year:
2000

Citing 12
Cited 5

How to construct pseudorandom permutations from pseudorandom functions

SIAM Journal on Computing - Special issue on cryptography
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
A Strategy for Constructing Fast Round Functions with Practical Security Against Differential and Linear Cryptanalysis

SAC '98 Proceedings of the Selected Areas in Cryptography
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Provable Security Against Differential Cryptanalysis

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Differential Cryptanalysis of the Full 16-Round DES

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
The First Experimental Cryptanalysis of the Data Encryption Standard

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
New Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis

Proceedings of the Third International Workshop on Fast Software Encryption
The Cipher SHARK

Proceedings of the Third International Workshop on Fast Software Encryption
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
New Block Encryption Algorithm MISTY

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

Impossible Boomerang Attack for Block Cipher Structures

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Generalized Feistel networks revisited

Designs, Codes and Cryptography
A unified method for finding impossible differentials of block cipher structures

Information Sciences: an International Journal
Linear hulls with correlation zero and linear cryptanalysis of block ciphers

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce a structure iterated by the rule A of Skipjack and show that this structure is provably resistant against differential or linear attacks. It is the main result of this paper that the upper bound of r-round (r ≥ 15) differential (or linear hull) probabilities are bounded by p4 if the maximum differential (or linear hull) probability of a round function is p, and an impossible differential of this structure does not exist if r ≥ 16. Application of this structure which can be seen as a generalized Feistel structure in a way to block cipher designs brings out the provable security against differential and linear attacks with some upper bounds of probabilities. We also propose an interesting conjecture.