Original scientific paper

https://doi.org/10.17559/TV-20190314095054

Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

Arkan Kh Shakr Sabonchi orcid.org/0000-0001-9970-1090 ; Erciyes University, Computer Engineering Department, 38039, Melikgazi, Kayseri, Turkey
Bahriye Akay orcid.org/0000-0001-6575-4725 ; Erciyes University, Computer Engineering Department, 38039, Melikgazi, Kayseri, Turkey

Abstract

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.

Keywords

cryptanalysis; differential evolution; genetic algorithm; particle swarm optimization; vigenere cipher

Hrčak ID:

242309

URI

https://hrcak.srce.hr/242309

Publication date:

15.8.2020.

Visits: 2.603 *