Применение генетических алгоритмов к задаче криптоанализа криптосистемы Меркли-Хеллмана

Abstract

Криптоанализ современных криптосистем является сложной задачей, в которой объем вычислений часто выходит за пределами реальных возможностей криптоаналитика. Эволюционные алгоритмы, а именно генетические алгоритмы, имеют возможность на основе целенаправленного поиска значительно уменьшить количество таких вычислений. В статье обсуждается вопрос использования генетических алгоритмов, для взлома криптосистемы Меркли-Хеллмана.

Cryptanalysis of modern cryptosystems is a complex task in which the amount of computation often goes beyond the real possibilities of the cryptanalyst. Evolutionary algorithms, namely genetic algorithms, have the ability, based on targeted search significantly reduce the number of such calculations. This article discusses the use of genetic algorithms to break the cryptosystem Merkley-Hellman.