PARTICLES SWARM OPTIMIZATION FOR THE CRYPTANALYSIS OF TRANSPOSITION CIPHER

Abstract

Transposition ciphers are a class of historical encryption algorithms based on rearranging units of plaintext according to some fixed permutation which acts as the secret key. This paper presents a new investigation for cryptanalysis transposition cipher based on Particle Swarm Optimization (PSO). PSO is utilized for the automatic recovery of the key, and hence the plaintext, from only the cipher text. Based upon a mathematical model of the social interactions of swarms, the algorithm has been shown to be effective at finding good solutions. Experimental results show the ability of PSO in finding the correct secret key which is used to recover the plaintext.