Experiments on cryptanalysing block ciphers via evolutionary computation paradigms

  • Authors:
  • N. Nalini;G. Raghavendra Rao

  • Affiliations:
  • Department of Computer Science and Engineering, Siddaganga Institute of Technology, Tumkur, Karnataka, India;National Institute of Engineering, Mysore, Karnataka, India

  • Venue:
  • EC'06 Proceedings of the 7th WSEAS International Conference on Evolutionary Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary computation techniques have been effectively used to solve a number of optimisation problems. Cryptanalysis of ciphers has been attempted through several methods such as brute force attack, linear and differential cryptanalysis and heuristic-based approaches. Most papers in the literature use heuristic search to classical ciphers such as simple substitution or transposition ciphers. To demonstrate the power of evolutionary techniques for attacks of modern-day ciphers, we report for the first time systematic experiments on heuristic-based attacks of Simplified Data Encryption Standard (SDES) and Modified version of Data Encryption Standard (DES) and present our conclusions. Though these are simpler ciphers, they contain the significant building blocks and features present in other complex ciphers. Thus the studies reported in this paper will be useful for the heuristic attack of other similar ciphers.