Cracking of the Merkle-Hellman Cryptosystem Using Genetic Algorithm

& Kochladze, Beselia
2016 Transactions on Science and Technology   unpublished
The article considers the possibility of using genetic algorithms in cryptanalysis, namely for cracking the Merkle-Hellman cryptosystem. The obtained analysis results lead us to conclusion that the use of genetic algorithms in cryptanalysis may be effective. For example, the genetic algorithm described in the article finds a cipher key faster than the well-known Shamir algorithm.