Криптоанализ тригонометрического шифра с помощью генетического алгоритма

Автор: Городилов Алексей Юрьевич, Митраков Артем Андреевич

Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi

Рубрика: Информатика. Информационные системы

Статья в выпуске: 4 (8), 2011 года.

Бесплатный доступ

Рассматривается возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П.Сизовым [1]. Описывается схема построе- ния генетического алгоритма и анализ получаемых с его помощью результатов для произ- вольных текстов на естественном языке. Предложенная модель гарантирует получение дос- таточно хорошего результата за приемлемое время.

Генетический алгоритм, криптография, тригонометрический шифр

Короткий адрес: https://sciup.org/14729758

IDR: 14729758   |   УДК: 004.021

Cryptanalysis of trigonometric cipher with genetic algorithm

In the article the possibility of applying genetic algorithms to cryptanalysis of trigonometric cipher designed by V.P. Sizov is considered. The way of designing the algorithm and an analysis of its results using any text in natural language are also proposed here. Suggested model guarantees a good result for reasonable time.

Список литературы Криптоанализ тригонометрического шифра с помощью генетического алгоритма

  • Сизов В.П. Криптографические алгоритмы на основе тригонометрических функций. URL: http://www.ruscrypto.ru/sources/conference/rc2005/
  • Jakobsen T. A Fast Method for the Cryptanalysis of Substitution Ciphers, 1995.
  • Харин Ю.С., Берник В.И., Матвеев Г.Е. Математические и компьютерные основы криптологии: учеб. пособие. Минск: Новое знание, 2003.
  • Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы/под ред. В.М.Курейчика. М.: Физматлит, 2006.