A New Heuristic Based on the Cuckoo Search for Cryptanalysis of Substitution Ciphers
The efficient utilization of one of the latest search heuristic, namely, cuckoo search for automated cryptanalysis (or attack) of substitution ciphers is addressed. A previously proposed genetic algorithm based attack of the simple substitution cipher is enhanced. A comparison is obtained between various attack algorithms that are based on cuckoo search, genetic algorithm, enhanced genetic algorithm, tabu search and scatter search where cuckoo search shows the best performance. It is worth pointing out that the proposed cuckoo search algorithm provides a valid and efficient option for solving similar permutation problems.
KeywordsMetaheuristics Cuckoo search Genetic algorithm Tabu search Scatter search Cryptanalysis Substitution ciphers
- 3.Clark, A.: Modern optimisation algorithms for cryptanalysis. In: Proceedings of the 1994 Second Australian and New Zealand Conference on Intelligent Information Systems, pp. 258–262. IEEE (1994)Google Scholar
- 4.Clark, A.J.: Optimisation heuristics for cryptology. Ph.D. thesis (1998)Google Scholar
- 9.Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: World Congress on Nature & Biologically Inspired Computing, 2009, NaBIC 2009, pp. 210–214. IEEE (2009)Google Scholar