Open AccessCryptanalysis of Knapsack Cipher Using Genetic Algorithm
Author(s) -
Subhi Hamdon,
Najlaa Al-Dabbagh,
Milad Saeed
Publication year - 2007
Publication title -
maǧallaẗ al-rāfidayn li-ʿulūm al-ḥāsibāt wa-al-riyāḍiyyāẗ/al-rafidain journal for computer sciences and mathematics
Language(s) - English
Resource type - Journals
eISSN - 2311-7990
pISSN - 1815-4816
DOI - 10.33899/csmj.2007.164031
Subject(s) - knapsack problem , key schedule , linear cryptanalysis , differential cryptanalysis , transposition cipher , cipher , computer science , cryptanalysis , boomerang attack , algorithm , mathematics , theoretical computer science , cryptography , running key cipher , encryption , computer security
125 Cryptanalysis of Knapsack Cipher Using Genetic Algorithm Subhi H. Hamdon Najlaa B. Al-Dabbagh Milad J. Saeed College of Computer Science and Mathematics University of Mosul, Iraq Received on: 02/05/2007 Accepted on: 26/09/2007 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom