Cryptanalysis of two-round DES using genetic algorithms

Authors:
Jun Song;Huanguo Zhang;Qingshu Meng;Zhangyi Wang
Affiliations:
Computer School, Wuhan University, Wuhan, China and Computer School, China University of Geosciences, Wuhan, China;Computer School, Wuhan University, Wuhan, China;Computer School, Wuhan University, Wuhan, China;Computer School, Wuhan University, Wuhan, China
Venue:
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Year:
2007

Citing 13
Cited 1

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Use of a genetic algorithm in the cryptanalysis of simple substitution ciphers

Cryptologia
The Data Encryption Standard (DES) and its strength against attacks

IBM Journal of Research and Development
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Cryptoanalysis of Two Rounds TEA

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
The First Experimental Cryptanalysis of the Data Encryption Standard

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Enhancing Differential-Linear Cryptanalysis

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Finding suitable differential characteristics for block ciphers with Ant colony technique

ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
Special Feature Exhaustive Cryptanalysis of the NBS Data Encryption Standard

Computer
Using ants to attack a classical cipher

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Cryptanalysis of substitution ciphers using scatter search

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II

Cryptanalysis of four-rounded DES using binary artificial immune system

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cryptanalysis with genetic algorithm has attracted much interest in recent years. This paper presents an approach for the cryptanalysis of two-round DES based on genetic algorithm. However, cryptanalysis of two-round DES using genetic algorithm is usually a difficult task. In this paper, we adopt known plaintext attack and produce a variety of optimum keys based on fitness function. Furthermore, we count every bit of optimal keys one by one, and find some valuable bits, which generate a significant deviation from the other observed bits. Finally, the 56-bit key is successfully gained without searching the whole search space. The experimental result indicates that this is a promising method and can be adopted to handle other complex block ciphers.