New results on the genetic cryptanalysis of TEA and reduced-round versions of XTEA

Authors:
Julio César Hernández Castro;Pedro Isasi Viñuela
Affiliations:
LIFL-CNRS, Villeneuve d'Ascq, France;Computer Science Department, Carlos III University, Leganés, Madrid, Spain
Venue:
New Generation Computing - Evolutionary computation
Year:
2005

Citing 3
Cited 0

Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Impossible Differential Cryptanalysis of Reduced Round XTEA and TEA

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, a quick and simple way of creating very efficient distinguishers for cryptographic primitives such as block ciphers or hash functions, was presented and proved useful by the authors. In this paper, this cryptanalytic attack (named genetic cryptanalysis after its use of genetic algorithms) is shown to be successful when applied over reduced-round versions of the block cipher XTEA. Efficient distinguishers for XTEA are proposed for up to 1 cycles (8 rounds). Additionally, a variant of this genetic attack is also introduced, and their results over the block cipher TEA presented, which are the most powerful published to date.