Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis

Authors:
Changhoon Lee;Jongsung Kim;Jaechul Sung;Seokhie Hong;Sangjin Lee
Affiliations:
Center for Information Security Technologies(CIST), Korea University, Seoul, Korea;Center for Information Security Technologies(CIST), Korea University, Seoul, Korea;Department of Mathematics, University of Seoul, Seoul, Korea;Center for Information Security Technologies(CIST), Korea University, Seoul, Korea;Center for Information Security Technologies(CIST), Korea University, Seoul, Korea
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Year:
2006

Citing 10
Cited 3

Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Provable security for 13 round Skipjack-like structure

Information Processing Letters
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
Generalized Feistel Networks

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Provable Security for the Skipjack-like Structure against Differential Cryptanalysis and Linear Cryptanalysis

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: 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
Provable Security against Differential and Linear Cryptanalysis for the SPN Structure

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption

Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
On the diffusion of generalized Feistel structures regarding differential and linear cryptanalysis

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
Recursive diffusion layers for block ciphers and hash functions

FSE'12 Proceedings of the 19th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce two new block cipher structures, named RC6-like structure and MISTY-FO-like structure, and show that these structures are provably resistant against differential attack. The main results of this paper are that the 5-round differential probabilities of these structures are upperbounded by p4+2p5 and p4, respectively, if the maximum differential probability of a round function is p. We also discuss a provable security for the RC6-like structure against LC. Our results are attained under the assumption that all of components in our proposed structures are bijective.