Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

Sabonchi A. K. S., AKAY B.

TEHNICKI VJESNIK-TECHNICAL GAZETTE, cilt.27, sa.4, ss.1101-1107, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 27 Sayı: 4
  • Basım Tarihi: 2020
  • Doi Numarası: 10.17559/tv-20190314095054
  • Dergi Adı: TEHNICKI VJESNIK-TECHNICAL GAZETTE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Directory of Open Access Journals, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1101-1107
  • Anahtar Kelimeler: cryptanalysis, differential evolution, genetic algorithm, particle swarm optimization, vigenere cipher
  • Erciyes Üniversitesi Adresli: Evet

Özet

Today it is necessary to keep information secure and cryptography is the most common technique for data security. The Vigenere cipher, one of the polyalphabetic encryption algorithms, has been used in the history by substitution of the plaintext letters with other alphabet letters using a secret keyword and a systematic table. In order to make the ciphertext readable with a keyless procedure, the cryptanalysis technique is used. However, extracting all possible permutations of the letters is exhaustive or frequency analysis is ineffective to extract the letters from the cipher. Therefore, this study aims to propose an efficient polyalphabetic Vigenere cipher cryptanalysis using Differential Evolution algorithm on English and Turkish texts at different lengths. The efficiency of the Differential Evolution algorithm is compared to those of Genetic Algorithm and Particle Swarm Optimization algorithms in terms of the number of key letters recovered correctly. The results show that Vigenere cipher analysis using Differential Evolution algorithm is more effective in polyalphabetic cryptanalysis.