«Искусственный интеллект» 4’2004 804 8С УДК 681.3 В.Г. Скобелев Институт прикладной математики и механики НАН Украины, г. Донецк, skbv@iamm.ac.donetsk.ua В.А. Сухинин Донецкий национальный университет, г. Донецк, suhinin@dataxp.net, Украина, Шифр на основе отображения «зуб пилы» В статье разработан вычислительно стойкий шифр, основанный на действии ансамбля динамических систем, оператор эволюции каждой из которых – одномерное отображение «зуб пилы». Показано, что схема предложенного шифра, по своей сути, представляет собой специальный подкласс нестационарных перестановочных шифров. Введение Актуальность проблемы защиты информации на современном этапе развития информационных технологий выдвинула в разряд первоочередных задач разработку вычислительно стойких шифров [1], допускающих эффективные и недорогие программно-аппаратные реализации. В этом направлении в рамках классической криптографии созданы высокоскоростные блочные шифры [2], [3], основанные на парадигме блок управляемых перестановок [2]. Однако недостаточная теоретическая проработка этой парадигмы существенно усложняет эффективную реализацию в блочных шифрах свойства быть нестационарным шифром, что, по-видимому, является основной причиной успешных атак на блочные шифры с помощью достаточно простых средств криптоанализа. В то же время результаты исследований детерминированного хаоса динамических систем показали эффективность применения циклических аттракторов при решении широкого класса задач обработки информации [4-6]. При этом свойство быть нестационарной системой обработки информации обеспечивается за счет выбора предельных циклов, что не приводит к усложнению структуры системы. Поэтому представляется весьма перспективной разработка вычислительно стойких нестационарных шифров на основе циклических аттракторов динамических систем. В настоящей работе эта задача решается для динамической системы, оператор эволюции которой – одномерное отображение «зуб пилы». Это отображение – модельное при исследовании детерминированного хаоса динамических систем и имеет ряд важных приложений при решении задач обработки информации [4]. Оставшаяся часть работы организована следующим образом. В п. 1 введены основные понятия и определения. П. 2 посвящен представлению и анализу шифра, основанного на ансамбле динамических систем, оператор эволюции каждой из которых – одномерное отображение «зуб пилы». В п. 3 охарактеризована компьютерная реализация предложенного шифра. Заключение содержит ряд выводов.