USING GENETIC ALGORITHMS TO BREAK A KNAPSACK BASED ON MULTIPLE KNAPSACKS

Abstract

The genetic algorithm is one of the search methods, which finds the optimal solution. This work focuses on using Genetic Algorithms to cryptanalyse knapsack cipher based on three knapsacks. The knapsack cipher is with a knapsack sequence of size 8. Different values of parameters have been used: Population size, number of generation.