ATTACK OF DES-VARIANT CIPHERS VIA A HYBRID OF DIFFERENTIAL CRYPTANALYSIS AND HEURISTIC OPTIMISATION TECHNIQUES

摘要

Cryptanalysis of ciphers has been successfully demonstrated through several techniques such as brute force attack, linear and differential cryptanalysis and heuristic optisation methods To demonstrate the power of heuristic optimisation techniques for attacks of modern-day ciphers, we present for the first time systematic experiments on heuristic-based attacks of modified versions of Data Encryption Standard (DES) in terms of lesser number of rounds and with and without SBOXes. A novel feature of this work lies in combining the features of differential cryptanalysis and heuristic optimisation methods. This is possible by using differential cryptanalysis to obtain 42 bits of the key whereas the remaining missing 14 key bits are obtained through heuristic optimisation methods by a choice of suitable composite fitness function to capture this combined use of both these approaches. The studies reported in this paper will be useful for the attack of other similar ciphers.