Use of a Genetic Algorithm in the Cryptanalysis of Simple Substitution Ciphers

Spillman, Richard; Janssen, Mark; Nelson, Bob; Kepner, Martin

doi:10.1080/0161-119391867746

Cited by 104 publications

(41 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Spillman et al [4] , in their attack on the simple substitution cipher uses equation 1. This equation is based on unigram and bigram statistics.…”

Section: Methodsmentioning

confidence: 99%

“…Examples of other substitution ciphers include the well-known Ceasar cipher, Affine substitutions, Vigenere cipher and Beaufort cipher. Forsyth and Safavi-Naini [3] have published an attack on the simple substitution cipher using simulated annealing and Spillman et al [4] presented an attack using genetic algorithm. Dimovski and Gligoroski [5] presented an attack on poly-alphabetic substitution cipher that utilized the parallel genetic algorithm.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Genetic Algorithm and Tabu Search Attack on the Mono-Alphabetic Substitution Cipher in Adhoc Networks

Verma¹,

Dave²,

Joshi³

2007

J. of Computer Science

View full text Add to dashboard Cite

With exponential growth of networked system and application such as e-Commerce, the demand for effective Internet security is increasing. Cryptology is the science and study of systems for secret communication. In consists of two complementary fields of study: cryptography and cryptanalysis. This study presents a cryptanalysis method based on Genetic Algorithm and Tabu Search to break a Mono-Alphabetic Substitution Cipher in Adhoc networks. We have also compared and analyzed the performance of these algorithms in automated attacks on Mono-alphabetic Substitution Cipher. The use of Tabu search is largely an unexplored area in the field of Cryptanalysis. A generalized version of these algorithms can be used for attacking other ciphers as well.

show abstract

“…Spillman et al [4] , in their attack on the simple substitution cipher uses equation 1. This equation is based on unigram and bigram statistics.…”

Section: Methodsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Genetic Algorithm and Tabu Search Attack on the Mono-Alphabetic Substitution Cipher in Adhoc Networks

Verma¹,

Dave²,

Joshi³

2007

J. of Computer Science

View full text Add to dashboard Cite

show abstract

“…It depends on letter frequency occurrence of the cipher with corresponding to the letter frequency in English language as shown in the following equation [6]. …”

Section: Fitness Functionmentioning

confidence: 99%

Cryptanalysis of ADFGX using Genetic Algorithm

2015

IJCCIE

View full text Add to dashboard Cite

Abstract-A Genetic algorithm is a search tool that's used to insure high probability of finding a solution by decreasing the amount of time in key space searching. In this paper the focus will be on the cryptanalysis of a ADFGX cipher by using genetic algorithm and study the algorithm factors that affect finding solution taking in consideration the time and efficiency of the cryptanalysis process.

show abstract

“…An important step in the evolution cryptanalysis algorithm design is the encoding of the object as cryptanalysis; coding scheme design has always been the evolution of one of the difficulties of the algorithm [19]. Niche Genetic Algorithm is a technique that dynamically adjusts selected control parameters, such as population size and genetic operation rates, during the course of evolving a problem solution.…”

Section: Chromosome Coding Representation and Initialization Populationmentioning

confidence: 99%

“…Clark in 1998 [8], 2002 Grundlingh [9], and 2006 Uddin and Youssef [10] to this kind of technology respectively on the development, and the tabu search algorithm and particle swarm optimization algorithm respectively, such as introducing sheet substitution cipher analysis. In 2004, Servos, the use of genetic algorithm (GA) multi-Chart substitution Vigenere cipher of analysis [11], its basic characteristic is using genetic algorithm to identify and determine the parameters of the multi-chart substitution ciphers.…”

Section: Cryptology Evolution Analysis Of the Development Trend Of Thmentioning

confidence: 99%

A Cryptanalysis Method based on Niche Genetic Algorithm

Li¹,

Li²,

Zhang³

2014

Appl. Math. Inf. Sci.

View full text Add to dashboard Cite

At present, the evolution cryptanalysis methods mainly adopt the basic genetic algorithm (literature [1] and [2]) which has "early" phenomenon, searching stagnation in the near optimal solution, and low calculation efficiency. This paper inspired by biological genetic evolution proposes a niche genetic algorithm based on the code analysis method. This algorithm can keep the population diversity and prevent premature convergence. In genetic operator operation, this algorithm uses (µ + λ ) selection strategy which has the strongest selection pressure. In order to achieve compensating the shortage of groups diversity easy loss, improve the searching efficiency of algorithm, speed up the convergence speed, this algorithm applies the multi-point crossover operation, at the same time adopts variation operation by introducing evolution mutation probability. This paper chooses examples to demonstrate the replace cryptogram. Experiments show that the algorithm can effectively reduce the complexity of the problem analysis, reduce the redundant computation, speed up the convergence. Therefore, in the limited time, it can effectively get an optimal solution or suboptimal solution of the analysis object.

show abstract

Use of a Genetic Algorithm in the Cryptanalysis of Simple Substitution Ciphers

Cited by 104 publications

References 0 publications

Genetic Algorithm and Tabu Search Attack on the Mono-Alphabetic Substitution Cipher in Adhoc Networks

Genetic Algorithm and Tabu Search Attack on the Mono-Alphabetic Substitution Cipher in Adhoc Networks

Cryptanalysis of ADFGX using Genetic Algorithm

A Cryptanalysis Method based on Niche Genetic Algorithm

Contact Info

Product

Resources

About