COMPACT GENETIC ALGORITHM FOR CRYPTANALYSISTRAPDOOR 0-1 KNAPSACK CIPHER

  • Rawa'a Dawoud Hassan Al-Dabbagh Department of Computer Science , College of Science , University of Baghdad-Iraq.
Keywords: compact genetic algorithm (cGA), knapsack cipher, Merkle-Hellman knapsack cipher, simple genetic algorithm (sGA)

Abstract

Security is a broad topic and covers a multitude of sins. In its simplest form, it is concerned with people trying to access remote services that they are not authorized to use. Cryptology is the science and studies of systems for secrete communication. It consists of two complementary fields of study: Cryptography and Cryptanalysis. The application of genetic algorithm in cryptanalysis of knapsack cipher is suggested by Spillman. This paper considers a new approach to cryptanalysis knapsack cipher based on the representation of the population as a probability distribution over the set of
solutions; this is called compact Genetic Algorithm (cGA). Tests have been presented to clarify the results obtained. The results show that cGA achieve the breaking of the ciphertext. Moreover, the comparison among Spillman results, simple GA (sGA) and our results are also provided. The results show that cGA is worth to be considered for the attack of trapdoor 0-1 knapsack cipher.

 

Published
2018-08-08
How to Cite
Al-Dabbagh, R. D. H. (2018). COMPACT GENETIC ALGORITHM FOR CRYPTANALYSISTRAPDOOR 0-1 KNAPSACK CIPHER. Al-Nahrain Journal of Science, 12(2), 137-145. Retrieved from https://anjs.edu.iq/index.php/anjs/article/view/1249
Issue
Vol 12 No 2 (2009): June
Section
Articles
Statement of the Agreement This is an agreement under which all authors(represented by the corresponding author)of the article grant license to publish your article (titled in this document)including abstract, data, tables and figures and their explanation and the supplemental materials (if provided) in Al-Nahrain Journal of Science. This agreement is valid for the full period of copyright throughout the world and the right to publication is granted in all forms, formats and in all media of this time and in the future. This agreement includes that all the authors comply with the Journal’s policies on peer-review and publishing ethics. This agreement must be read, understood and agreed to the terms and conditions of this agreement.

..................................................................The Copyright Agreement form ..........................................................