Vol.39, No.1, 2021, pp.87-106, doi:10.32604/csse.2021.05365
A survey on the Metaheuristics for Cryptanalysis of Substitution and Transposition Ciphers
  • AuthorArkan Kh Shakr Sabonchi*, Bahriye Akay
Computer Engineering Department, Erciyes University, Kayseri, 38039, Melikgazi, Turkey
* Corresponding Author: AuthorArkan Kh Shakr Sabonchi. Email:
Received 29 December 2019; Accepted 31 August 2020; Issue published 10 June 2021
This paper presents state-of-art cryptanalysis studies on attacks of the substitution and transposition ciphers using various metaheuristic algorithms. Traditional cryptanalysis methods employ an exhaustive search, which is computationally expensive. Therefore, metaheuristics have attracted the interest of researchers in the cryptanalysis field. Metaheuristic algorithms are known for improving the search for the optimum solution and include Genetic Algorithm, Simulated Annealing, Tabu Search, Particle Swarm Optimization, Differential Evolution, Ant Colony, the Artificial Bee Colony, Cuckoo Search, and Firefly algorithms. The most important part of these various applications is deciding the fitness function to guide the search. This review presents how these algorithms have been implemented for cryptanalysis purposes. The paper highlights the results and findings of the studies and determines the gaps in the literature.
Cryptanalysis; metaheuristic algorithms; substitution cipher; transposition cipher
Cite This Article
A. Kh and B. Akay, "A survey on the metaheuristics for cryptanalysis of substitution and transposition ciphers," Computer Systems Science and Engineering, vol. 39, no.1, pp. 87–106, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.