ЗАСТОСУВАННЯ ГЕНЕТИЧНОГО АЛГОРИТМУ ДЛЯ РОЗКРИТТЯ РАНЦЕВОЇ КРИПТОСИСТЕМИ МЕРКЛЕ-ХЕЛМАНА

Abstract

It is developed the model and software for disclosure knapsack cryptosystem of Merkle-Hellman based on genetic algorithm. It is shown the basic principles of the cryptosystem and genetic algorithm. Is shown the basic steps of the genetic algorithm and also the methods that are used in the construction an algorithm for cryptanalysis the cryptosystem of Merkle-Hellman. There are experimental results, which have been obtained during the cryptosystemcryptanalysis using different length of key, based on a genetic algorithm with different methods of selection the parental pair to create new chromosomes, as well as and for disclosure the cryptosystem in traditional way.Розроблено модель та програмне забезпечення для розкриття ранцевої криптосистеми Меркле-Хеллмана на основі генетичного алгоритму. Наведено основні принципи роботи криптосистеми та генетичного алгоритму. Показано основні етапи роботи генетичного алгоритму та наведено методи, які використовувались при побудові алгоритму для криптоаналізу криптосистеми Меркле-Хеллмана. Наведено експериментальні результати, які були отримані при криптоаналізі криптосистеми з різною довжиною ключа за допомогою генетичного алгоритму з різними методами відбору батьківської пари для створення нової хромосоми, а також для розкриття криптосистеми традиційним способом

    Similar works