Cryptanalysis of transposition cipher using simulated annealing genetic algorithm

Abstract

The cryptanalysis technology adopting intelligent computing is the combination of intelligent computing and cryptography. Cryptanalysis of the transposition cipher with evolutionary algorithm has attracted much interest in recent years. This paper presents the automatic analysis and exploration on a typical transposition cipher, based on improved fitness evaluation weight mode and using SAGA method. Compared with the earlier experimental results of the GA/TS/SA methods adopted, the attack against transposition ciphers using improved SAGA can achieve comparatively better results on the amount of key recovery. © 2008 Springer Berlin Heidelberg.