A survey on the Metaheuristics for Cryptanalysis of Substitution and Transposition Ciphers

Sabonchi A. K. S., AKAY B.

COMPUTER SYSTEMS SCIENCE AND ENGINEERING, cilt.39, sa.1, ss.87-106, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 1
  • Basım Tarihi: 2021
  • Doi Numarası: 10.32604/csse.2021.05365
  • Dergi Adı: COMPUTER SYSTEMS SCIENCE AND ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, PASCAL, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Computer & Applied Sciences, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.87-106
  • Anahtar Kelimeler: Cryptanalysis, metaheuristic algorithms, substitution cipher, transposition cipher, GENETIC ALGORITHM
  • Erciyes Üniversitesi Adresli: Evet

Özet

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.