Distinguishers for Ciphers and Known Key Attack against Rijndael with Large Blocks

Authors:
Marine Minier;Raphael C. Phan;Benjamin Pousse
Affiliations:
CITI Laboratory --- INSA de Lyon, Villeurbanne Cedex, France 69621;Electronic and Electrical Engineering, Loughborough University, Leicestershire, UK LE11 3TU;XLIM (UMR CNRS 6172), Université de Limoges, Limoges Cedex, France F-87060
Venue:
AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Year:
2009

Citing 12
Cited 8

How to construct pseudorandom permutations from pseudorandom functions

SIAM Journal on Computing - Special issue on cryptography
Hash functions based on block ciphers: a synthetic approach

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
The Design of Rijndael

The Design of Rijndael
Contemporary Block Ciphers

Lectures on Data Security, Modern Cryptology in Theory and Practice, Summer School, Aarhus, Denmark, July 1998
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Improved Cryptanalysis of Rijndael

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

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
The random oracle methodology, revisited

Journal of the ACM (JACM)
On the optimality of linear, differential, and sequential distinguishers

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Known-key distinguishers for some block ciphers

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Improving integral attacks against Rijndael-256 up to 9 rounds

AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
New multiset attacks on rijndael with large blocks

Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia

Super-Sbox cryptanalysis: improved attacks for AES-like permutations

FSE'10 Proceedings of the 17th international conference on Fast software encryption
Improved differential attacks for ECHO and Grøstl

CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
Known-key attacks on Rijndael with large blocks and strengthening shiftrow parameter

IWSEC'10 Proceedings of the 5th international conference on Advances in information and computer security
Known-key distinguishers on 11-round Feistel and collision attacks on its hashing modes

FSE'11 Proceedings of the 18th international conference on Fast software encryption
Known and chosen key differential distinguishers for block ciphers

ICISC'10 Proceedings of the 13th international conference on Information security and cryptology
Known-Key distinguisher on round-reduced 3d block cipher

WISA'11 Proceedings of the 12th international conference on Information Security Applications
Improved known-key distinguishers on Feistel-SP ciphers and application to camellia

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Improved integral analysis on tweaked lesamnta

ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Knudsen and Rijmen introduced the notion of known-key distinguishers in an effort to view block cipher security from an alternative perspective e.g. a block cipher viewed as a primitive underlying some other cryptographic construction such as a hash function; and applied this new concept to construct a 7-round distinguisher for the AES and a 7-round Feistel cipher. In this paper, we give a natural formalization to capture this notion, and present new distinguishers that we then use to construct known-key distinguishers for Rijndael with Large Blocks up to 7 and 8 rounds.