Differential entropy analysis of the IDEA block cipher
Yildirim, H. M.
Journal of Computational and Applied Mathematics
561 - 570
MetadataShow full item record
Biryukov, A., Nakahara, J., & Yıldırım, H. M. (2014). Differential entropy analysis of the IDEA block cipher. Journal of computational and applied mathematics, 259, 561-570.
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/12405
This paper describes a new cryptanalytic technique that combines differential cryptanalysis with Shannon entropy. We call it differential entropy (DE). The objective is to exploit the non-uniform distribution of output differences from a given mapping as a distinguishing tool in cryptanalysis. Our preferred target is the IDEA block cipher, since we detected significantly low entropy at the output of its multiplication operation. We looked to further extend this entropy analysis to larger components and for a number of rounds. We present key-recovery attacks on up to 2.5-round IDEA in the single-key model and without weakkey assumptions.