文章基本信息

标题：Cryptanalysis of TEA Using Quantum-Inspired Genetic Algorithms
本地全文：下载
作者：Wei Hu
期刊名称：Journal of Software Engineering and Applications
印刷版ISSN：1945-3116
电子版ISSN：1945-3124
出版年度：2010
卷号：3
期号：1
页码：50-57
DOI：10.4236/jsea.2010.31006
出版社：Scientific Research Publishing
摘要：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 quan-tum-inspired genetic algorithms (QGAs) in the cryptanalysis of TEA. Quantum chromosomes in QGAs have the advan-tage 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.
关键词：Cryptanalysis; Distinguisher; Feistel Block Cipher; Genetic Algorithms; Optimization; Quantum Computing; TEA