Using Genetic Algorithm to Break  a Classical Cryptosystem (Transposition Cipher)

Ali Hussain, Maha

	Using Genetic Algorithm to Break a Classical Cryptosystem (Transposition Cipher)
Journal Of AL-Turath University College
Article 1, Volume 0, Issue 11, 2017, Pages 343-359
Author
Maha Ali Hussain
Abstract
The genetic algorithm (GA) is an adaptive search method that has the ability for a smart search to find the best solution and to reduce the number of trials and time required for obtaining the optimal solution .the practicality of using the GA is to solve complex problems compared with traditional search techniques. Many of the GA-based attacks lacked information required for comparison to the traditional attacks. Dependence on parameters unique to one GA-based attack does not allow for effective comparison among the studies approaches. GA's are a class of optimization algorithms .GA's attempts to solve problems through modeling a simplified version of genetic process. There are many problems for which a GA approach is useful .it is however, untraditional if cryptanalysis is such a problem. The aim of this work was to implement cryptanalysis attack algorithms, called GA- cryptanalysis system, in classical cryptographic systems (simple transposition) in the performance of genetic algorithm. We have also studied the effects of changing the parameters and variables (cipher text length, mutation rate, population size and number of generation) for controls the algorithm. The GA –cryptanalysis system suggested new fitness for simple transposition. The suggested fitness depends on the most frequent diagram and trigram in the test text. The experimental results reported will shed more light into how parameters affect the GA's search power in the context of cryptographic problems.
Keywords
ransposition Cipher

Statistics Article View: 111 PDF Download: 92