Contravening Esotery: Cryptanalysis of Knapsack Cipher using Genetic Algorithms

TL;DR

This paper introduces a genetic algorithm-based method for cryptanalyzing the knapsack cipher, demonstrating its effectiveness and surpassing existing techniques, thus advancing the application of computational intelligence in cryptanalysis.

Contribution

It presents a novel genetic algorithm approach for knapsack cipher cryptanalysis, addressing previous limitations of high complexity and insufficient testing.

Findings

The proposed technique is more effective than existing methods.

Experimental results validate the approach's accuracy.

The method reduces computational complexity compared to prior work.

Abstract

Cryptanalysis of knapsack cipher is a fascinating problem which has eluded the computing fraternity for decades. However, in most of the cases either the time complexity of the proposed algorithm is colossal or an insufficient number of samples have been taken for verification. The present work proposes a Genetic Algorithm based technique for cryptanalysis of knapsack cipher. The experiments conducted prove the validity of the technique. The results prove that the technique is better than the existing techniques. An extensive review has been carried out in order to find the gaps in the existing techniques. The work paves the way of the application of computational intelligence techniques to the discipline of cryptanalysis.