Keywords : Cryptanalysis

Cryptanalysis Knapsack Cipher Using Artificial Immune System

Eman Th. Al-Obaidy

AL-Rafidain Journal of Computer Sciences and Mathematics, 2009, Volume 6, Issue 2, Pages 185-195
DOI: 10.33899/csmj.2009.163807

In this work, the use of an artificial immune system (AIS ) in  cryptanalysis  is explored. This AIS uses the clonal selection principle for the cryptanalysis of knapsack cipher. Results showed that the proposed approach is good especially when the effect of the control parameters on the performance of the clonal selection  is well taken into consideration.  The program is written  in Turbo C.

Cryptanalysis of Knapsack Cipher Using Genetic Algorithm

Subhi H. Hamdon; Najlaa B. Al-Dabbagh; Milad J. Saeed

AL-Rafidain Journal of Computer Sciences and Mathematics, 2007, Volume 4, Issue 2, Pages 125-136
DOI: 10.33899/csmj.2007.164031

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.