Xаос и криптография

Последнее десятилетие известнo чрезвычайным интересом к возможности использования динамического хаоса для шифрования данных. На концептуальном уровне между хаотическими системами и криптографическими системами есть своеобразная взаимосвязь. Поэтому в нелинейной динамике, и в криптографии материализовывается нелинейное преобразование информации. Такое преобразование детерминировано (например, выполняется компьютером), с иной стороны, оно должно быть непредсказуемым для внешнего наблюдателя. Поэтому, слово “детерминированный хаос” вполне “подходит" для криптографии.

На практическом уровне между хаотическими и криптографическими системами есть своя схожесть. Так, как выше отмечалось в классических работах К. Шеннона, можно найти упоминание об хаотических сигналах. К примеру можно сказать, что он и не произносит слово “хаос” в работе [15], но он предлагает перемешивающие, сохраняющие меру преобразования, зависящие от аргумента и явно упоминает основной механизм образования хаоса через растяжение и складывание: «Хорошие перемешивающие преобразования часто достигаются путем повторения двух простых некоммутируемых операций». Он показал, что тесто может быть перемешано следующей последовательностью операций. Вначале оно раскатывается в тонкий слой, затем скатывается, затем снова раскатывается и скатывается и т.д.

Если хорошо перемешать, то преобразования функции усложняются за счет повышения чувствительности всех переменных. Маленькое возмущение в любой из них приводит к значительному изменению конечного результата.

Исследователями отмечено некоторые признаки, при которых наблюдается хаотическое поведение системы [16-17]. В частности, необходимым условием являются два классических свойства – это топологическая транзитивность и чувствительность к начальным условиям.

Дата добавления: 2015-07-26; просмотров: 195; Нарушение авторских прав

Мы поможем в написании ваших работ!