- 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
Cryptanalysis of Knapsack Cipher Using Genetic Algorithm | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 20, Volume 4, Issue 2, 2007, Pages 125-136 PDF (371.76 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2007.164031 | ||
| Authors | ||
| Subhi H. Hamdon; Najlaa B. Al-Dabbagh; Milad J. Saeed | ||
| College of Computer Science and Mathematics University of Mosul, Iraq | ||
| Abstract | ||
| This research offers a new method in Cryptanalysis of knapsack cipher. It focuses on the application of genetic algorithm as a modern way in solving complex problems (problems have a huge numbers of alternate solutions in appropriate time). One of these problems is knapsack problem which is considered one of the known problems in operation researches. Cryptanalysis is done by using a new algorithm that is different from known knapsack breaking algorithm. Genetic algorithm has recently been successfully applied to the cryptanalysis of ciphers, among them Substitution ciphers and Transposition ciphers. This research deals with another type of ciphers called Public-key ciphers, that are high secure ciphers because they are based on NP-Complete problems. | ||
| Keywords | ||
| Cryptography; Cryptanalysis; genetic algorithm | ||
|
Statistics Article View: 350 PDF Download: 543 |
||