Cryptanalysis of TEA Using Quantum-Inspired Genetic Algorithms

  • Hu W
N/ACitations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

The Tiny Encryption Algorithm (TEA) is a Feistel block cipher well known for its simple implementation, small memory footprint, and fast execution speed. In two previous studies, genetic algorithms (GAs) were employed to investigate the randomness of TEA output, based on which distinguishers for TEA could be designed. In this study, we used quantum inspired genetic algorithms (QGAs) in the cryptanalysis of TEA. Quantum chromosomes in QGAs have the advantage of containing more information than the binary counterpart of the same length in GAs, and therefore generate a more diverse solution pool. We showed that QGAs could discover distinguishers for reduced cycle TEA that are more efficient than those found by classical GAs in two earlier studies. Furthermore, we applied QGAs to break four-cycle and five-cycle TEAs, a considerably harder problem, which the prior GA approach failed to solve.

Cite

CITATION STYLE

APA

Hu, W. (2010). Cryptanalysis of TEA Using Quantum-Inspired Genetic Algorithms. Journal of Software Engineering and Applications, 03(01), 50–57. https://doi.org/10.4236/jsea.2010.31006

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free