Quantitative Cryptanalysis of Six-Round DES Using Evolutionary Algorithms

  • Authors:
  • Fan Yang;Jun Song;Huanguo Zhang

  • Affiliations:
  • Computer School, China University of Geosciences, Wuhan, China 430074 and Computer School, Wuhan University, Email: planesail@163.com, Wuhan, China 430079;Computer School, China University of Geosciences, Wuhan, China 430074 and Computer School, Wuhan University, Email: planesail@163.com, Wuhan, China 430079;Computer School, Wuhan University, Email: planesail@163.com, Wuhan, China 430079

  • Venue:
  • ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new approach integrated evolutionary optimization into cryptanalysis techniques. The idea that relies on key likelihood estimation and linearity approximation is used to design the fitness function model. The experimental results indicate that the above techniques are effective to attack the 49 bits key and the 42 bits key for DES cipher reduced to six rounds or less. Furthermore, preliminary analyses indicate that the designing of fitness function and the capability of resisting linear approximation are the key factors affecting evolutionary cryptanalysis.