Cryptanalysis of Transposition Cipher Using Simulated Annealing Genetic Algorithm

Authors:
Jun Song;Fan Yang;Maocai Wang;Huanguo Zhang
Affiliations:
Computer School, China University of Geosciences, Wuhan, China 430074 and Computer School, Wuhan University, Wuhan, China 430079;Computer School, China University of Geosciences, Wuhan, China 430074 and Computer School, Wuhan University, Wuhan, China 430079;Computer School, China University of Geosciences, Wuhan, China 430074;Computer School, Wuhan University, Wuhan, China 430079
Venue:
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
Year:
2008

Citing 4
Cited 0

Handbook of Applied Cryptography

Handbook of Applied Cryptography
Modern Cryptography: Theory and Practice

Modern Cryptography: Theory and Practice
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
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

Quantified Score

Hi-index	0.00

Visualization

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.