- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
COMPACT GENETIC ALGORITHM FOR CRYPTANALYSISTRAPDOOR 0-1 KNAPSACK CIPHER | ||
| Journal of Al-Nahrain University - Science | ||
| Article 1, Volume 12, Issue 2, 2009, Pages 137-145 | ||
| Authors | ||
| ; a Dawoud Hassan Al-Dabbagh | ||
| Abstract | ||
| AbstractSecurity is a broad topic and covers a multitude of sins. In its simplest form, it is concerned withpeople trying to access remote services that they are not authorized to use. Cryptology is the scienceand 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 knapsackcipher is suggested by Spillman. This paper considers a new approach to cryptanalysis knapsackcipher based on the representation of the population as a probability distribution over the set ofsolutions; this is called compact Genetic Algorithm (cGA). Tests have been presented to clarify theresults obtained. The results show that cGA achieve the breaking of the ciphertext. Moreover, thecomparison among Spillman results, simple GA (sGA) and our results are also provided. Theresults show that cGA is worth to be considered for the attack of trapdoor 0-1 knapsack cipher. | ||
| Keywords | ||
| compact genetic algorithm; knapsack cipher; Merkle; Hellman knapsack cipher; simple genetic algorithm | ||
|
Statistics Article View: 111 PDF Download: 5 |
||