تحليل شفرة نابساك باستخدام الخوارزمية الجينية

Abstract EN

This research offers a new method in Cryptanalysis of knapsack cipher.

It fouces on the application of genetic algorithm as a modern way in solving complex problems ( problems have a huge numbers of alternate solutions in aproporiate 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 succefully 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.