Using Genetic Algorithm to Break Knapsack Cipher with Sequence Size 16

Abstract

With the growth of networked system and applications such as eCommerce, the demand for effective internet security is increasing. Cryptology is the science and study of systems for secret communication. It consists of two complementary fields of study: cryptography and cryptanalysis.The genetic algorithm is one of the search methods, which finds the optimal solution. It is one of the methods, which is used to decrypt cipher.This work focuses on using Genetic Algorithms to cryptanalyse knapsack cipher. The knapsack cipher is with a knapsack sequence of size 16 to encrypt two characters together. Different values of parameters have been used: Population size, mutation rate, number of generation.

Keywords

• genetic algorithm