Differential Cryptanalysis of TEA and XTEA
- Cite this paper as:
- Hong S., Hong D., Ko Y., Chang D., Lee W., Lee S. (2004) Differential Cryptanalysis of TEA and XTEA. In: Lim JI., Lee DH. (eds) Information Security and Cryptology - ICISC 2003. ICISC 2003. Lecture Notes in Computer Science, vol 2971. Springer, Berlin, Heidelberg
TEA and XTEA are simple block ciphers consisting of exclusive-or, addition, and shift. Although their round functions are very simple and guarantee a little security, large number of 64 rounds have made them secure enough. It seems that the best result for TEA is the related-key attack , but it is less reasonable than such attacks for one key as differential and linear attacks. Impossible differential attacks on 12-round TEA and 14-round XTEA are best results except for related-key attack . We suggest differential and truncated differential attacks on TEA and XTEA better than them. Our best results on TEA and XTEA are attacks on 17-round TEA and 23-round XTEA.
KeywordsBlock cipher TEA XTEA differential cryptanalysis truncated differential cryptanalysis
Unable to display preview. Download preview PDF.