A cryptanalytic attack on Vigen&amp;#x00E8;re cipher using genetic algorithm

Omran, Safaa S.; Al-Khalid, Ali. Sh.

doi:10.1109/icos.2011.6079312

Cited by 19 publications

(9 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also, it seems that the evolutionary algorithms had been used more frequently in both analysing and breaking ciphers instead of making ones. Many researches had shown that they could be used to decipher a message encoded using algorithms such as Vigenere [7] or DES [9]. For the generation task there are methods such as CIGA (Cryptography Inspired by Genetic Algorithms) or ICIGA (Improved CIGA) [14].…”

Section: Evolutionary Algorithms In Cryptographymentioning

confidence: 99%

See 1 more Smart Citation

Evolutionary algorithms with and without adaptive mutation in AI based cryptography

Tybura

2018

ITM Web Conf.

View full text Add to dashboard Cite

The key role of cryptography is to make cipher so hard to reproduce without knowing all the details that no one besides the recipient could decipher the message. Those algorithms which are used nowadays gets its security mostly from highly reliable algorithms and/or complicated cryptographic keys. Unfortunately, those human-made methods aren‘t invulnerable so sooner or later they compromise. So, it could be really useful to make a cipher which could change. But currently only neural networks are capable of thing known as transfer learning. In this article similar method was proposed in order to make it possible to re-learn already established evolutionary algorithm to do new, similar task.

show abstract

Section: Evolutionary Algorithms In Cryptographymentioning

confidence: 99%

“…The most modern and promising development direction is to use intelligent based techniques to make cryptography algorithms [6][7][8][9][10][11][12][13][14][15]. For many years both neural networks and evolution algorithms were used to make ciphers as well as to break ciphers.…”

Section: Introductionmentioning

confidence: 99%

Evolutionary algorithms with and without adaptive mutation in AI based cryptography

Tybura

2018

ITM Web Conf.

View full text Add to dashboard Cite

show abstract

“…An automated approach to the cryptanalysis of transposition cipher was developed in the works of Song et al [19] and Garg [20] based on GA, TS and SA algorithms. In addition, Omran et al [21] developed a GA to attack the Vigenere Cipher. Bhateja and Kumar [22] adopted elitism in GA with a novel fitness function and applied it to cryptanalyze a Vigenere cipher.…”

Section: Introductionmentioning

confidence: 99%

Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

Sabonchi

Akay

2020

Teh. vjesn.

View full text Add to dashboard Cite

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.

show abstract

“…Results described in this paper indicates that GA based techniques minimizes the time complexity. S.S Omran et al [14], exhibited a study on cryptanalyzing poly substitution(vignere) cipher using GA based techniques and tested various parameters such as mutation rate and key size. The results obtained are evident of GA based approaches being more efficient.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Hence, an urge to equip businesses, military and the society with effective mechanisms to enhance security of such data arises [7,14].…”

Section: Introductionmentioning

confidence: 99%

A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers

Dureha¹,

Arashdeep²

2013

IJCA

View full text Add to dashboard Cite

The work presented in this paper describes a generic genetic algorithm called DUREHA's (Dominance, Universal stochastic sampling and Rank-based Emulation of a Heuristic Algorithm) Algorithm for cryptanalysis of classical ciphers. The underlying objective of this paper is to automate the process of cryptanalysis in order to render salvage of time, and resources available, preserve population diversity, minimize the convergence rate and control mutation rates. While numerous algorithms have been proposed to automate this process for variegated ciphers, these approaches are yet isolated from each other. The existence of a generic algorithm to cryptanalyze any type of cipher is yet not true. The algorithm proposed in this paper aspires to address such issues. The implementation and experimentation of the proposed algorithm is accomplished using three types of classical ciphers namely monosubstitution, poly-substitution and columnar transposition. The theoretical validation and experimental results indicate that the proposed algorithm is able to decrypt the ciphers by reclaiming80.71% ,87.31%and 77.66% of letters in correct position in Mono-substitution, Columnar Transposition and Vignere cipher respectively. It is also able to distinguish between the three types of ciphers correctly and is able to correctly control the mutation andconvergence rates and preserve population diversity.

show abstract

A cryptanalytic attack on Vigenère cipher using genetic algorithm

Cited by 19 publications

References 9 publications

Evolutionary algorithms with and without adaptive mutation in AI based cryptography

Evolutionary algorithms with and without adaptive mutation in AI based cryptography

Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers

Contact Info

Product

Resources

About