Генетический алгоритм для криптоанализа шифра Виженера
Автор: Морозенко Владимир Викторович, Елисеев Георгий Олегович
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Механика. Математическое моделирование
Статья в выпуске: 1 (1), 2010 года.
Бесплатный доступ
Разработан и описан генетический алгоритм для поиска секретного ключа шифра Виженера. Ключом является случайная последовательность символов из заданного алфавита, а исходными данными для криптоанализа - зашифрованный текст. С помощью разработанного генетического алгоритма задача криптоанализа решается в два этапа: на первом этапе вычисляется длина ключа, а на втором - сам ключ. Таким образом процесс расшифрования текста удается почти полностью автоматизировать.
Короткий адрес: https://sciup.org/14729641
IDR: 14729641
Список литературы Генетический алгоритм для криптоанализа шифра Виженера
- Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии: учебн. пос. М.: Гелиос АРВ, 2001.
- Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Изд-во Триумф, 2002.
- Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы/под ред. В.М.Курейчика. М.: Физматлит, 2006.
- Delman B. GeneticAlgorithms in Cryptography//A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Engineering. New York, 2004.
- Городилов А.Ю. Криптоанализ перестановочного шифра с помощью генетического алгоритма//Вестн. Перм. ун-та. Пермь, 2007. Вып. 7(12). С.44-49.
- Jakobsen T. A Fast Method for the Cryptanalysis of Substitution Ciphers. 1995.
- Шеннон К. Теория связи в секретных системах//Работы по теории информации и кибернетике. М.: ИЛ, 1963.
