Using Genetic Algorithm to break a mono - alphabetic substitution cipher

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

doi:10.1109/icos.2010.5720065

Cited by 15 publications

(4 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In each generation, the fitness of every individual in the population is evaluated, multiple individuals are selected from the current population (based on their fitness), and modified (recombined and possibly mutated) to form a new population [9].…”

Section: Genetic Algorithms and Simulated Annealing A Genetic Algorithmsmentioning

confidence: 99%

See 1 more Smart Citation

Cryptanalysis of Mono-Alphabetic Substitution Ciphers using Genetic Algorithms and Simulated Annealing

2018

View full text Add to dashboard Cite

In this paper, we intend to apply the principles of genetic algorithms along with simulated annealing to cryptanalyze a mono-alphabetic substitution cipher. The type of attack used for cryptanalysis is a ciphertext-only attack in which we donâ€™t know any plaintext. In genetic algorithms and simulated annealing, for ciphertext-only attack, we need to have the solution space or any method to match the decrypted text to the language text. However, the challenge is to implement the project while maintaining computational efficiency and a high degree of security. We carry out three attacks, the first of which uses genetic algorithms alone, the second which uses simulated annealing alone and the third which uses a combination of genetic algorithms and simulated annealing.

show abstract

Section: Genetic Algorithms and Simulated Annealing A Genetic Algorithmsmentioning

confidence: 99%

“…The fitness function for this work has been evaluated by making use of frequency analysis of the known text and the decrypted www.irj.iars.info www.researth.iars.info/index.php/curie text. The statistics have been applied for co unting the n-grams, namely, unigram, bigram and trigram [9]. Fitness function formula:…”

Section: B Measure Of Fitnessmentioning

confidence: 99%

Cryptanalysis of Mono-Alphabetic Substitution Ciphers using Genetic Algorithms and Simulated Annealing

2018

View full text Add to dashboard Cite

show abstract

“…After crossover operation is completed, some keys are selected to mutation to enhance the attributes of it by the choice of a random point in a selected key and replacing it with another point. After the two operations are completed, the loop is repeated until the end with suitable stopping [22].…”

Section: A Cryptanalysis Of Monoalphabetic Substitution Ciphersmentioning

confidence: 99%

Intelligent Techniques in Cryptanalysis: Review and Future Directions

Al-Janabi

Al‐Khateeb

Ahmed

2017

UHDJST

View full text Add to dashboard Cite

“…He suggested the use of trigram frequency distribution and variations on crossover and mutation procedures as future research. Cryptanalysis of simple substitution was carried out further by many researchers using GAs [19][20][21][22][23].…”

Section: Cryptanalysis Of Classical Ciphersmentioning

confidence: 99%

Applications of Genetic Algorithms in Cryptology

Ratan

2014

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

Cryptology deals with the design and analysis of secure communication and information management systems. Cryptography protects vital information from adversaries by the process of encryption and cryptanalysis provides adversaries information being communicated by exploiting cryptographic weaknesses. Cryptography is the key technology which is used in various information security applications to achieve security solutions such as confidentiality, authenticity, integrity, availability and non repudiation. Nature inspired computing applied successfully in various artificial intelligence and pattern recognition problems of various fields gives an inspiration to apply in cryptology. Evolutionary computing is being applied nowadays to achieve solutions of cryptographic and cryptanalytic problems. In this paper, we present brief on cryptosystem and overview on applications of genetic algorithms in cryptology. Findings show that the work on nature inspired computing in cryptology is minimal but the applications of genetic algorithms are increasing. The genetic algorithms are not only applied on less complex and classical ciphers but some block ciphers are also attempted for their solutions. Further insight research is needed to tackle various problems of modern cryptography using genetic or other evolutionary computing techniques.

show abstract

Using Genetic Algorithm to break a mono - alphabetic substitution cipher

Cited by 15 publications

References 6 publications

Cryptanalysis of Mono-Alphabetic Substitution Ciphers using Genetic Algorithms and Simulated Annealing

Cryptanalysis of Mono-Alphabetic Substitution Ciphers using Genetic Algorithms and Simulated Annealing

Intelligent Techniques in Cryptanalysis: Review and Future Directions

Applications of Genetic Algorithms in Cryptology

Contact Info

Product

Resources

About