Contravening Esotery: Cryptanalysis of Knapsack Cipher using Genetic Algorithms
This work addresses a long-standing challenge in cryptanalysis for the computing community, though it appears incremental in applying genetic algorithms to this domain.
The paper tackles the problem of cryptanalyzing knapsack ciphers by proposing a genetic algorithm-based technique, which is shown to be better than existing methods through experimental validation.
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.