Improved DST cryptanalysis of IDEA
Author
Ayaz, Eyüp Serdar
Selçuk, Ali Aydın
Date
2006-08Source Title
International Workshop on Selected Areas in Cryptography. SAC 2006: Selected Areas in Cryptography
Publisher
Springer
Pages
1 - 14
Language
English
Type
Conference PaperItem Usage Stats
121
views
views
86
downloads
downloads
Abstract
In this paper, we show how the Demirci-Selcuk-Ture attack, which is currently the deepest penetrating attack on the IDEA block cipher, can be improved significantly in performance. The improvements presented reduce the attack's plaintext, memory, precomputation time, and key search time complexities. These improvements also make a practical implementation of the attack on reduced versions of IDEA possible, enabling the first experimental verifications of the DST attack. © Springer-Verlag Berlin Heidelberg 2007.
Keywords
Computational complexitySearch engines
Security of data
Demirci-Selcuk-Ture attack
Precomputation time
Block codes