ТРАНСПОЗИЦИЯ ТЕКСТОВЫХ ФАЙЛОВ С ИСПОЛЬЗОВАНИЕМ ХАОТИЧЕСКОЙ ДИНАМИКИ

С.В. Чистяков, асп.; рук. В.М. Довгаль, д.т.н., проф.

(КГТУ г. Курск)

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

Краткое описание алгоритма транспозиции.

Для каждого символа исходного текстового файла создаем конструктив, в виде двоичного числа размером 1 бит, 2 бита, 4 бита. Каждому коструктиву ставим в соответствие элемент из хаотической последовательности, начиная с n-ого шага. Хаотические последовательности получаем используя:

· Отображение "Иллюстрация Лоренца"

Xt = 1- 2*│Xt-1│.

· Отображение Tent Map

0.5 - 2*Xt-1 при Xt-1 ≥ 0;

Xt =

0.5 + 1.8*Xt-1 при Xt-1 < 0.

С помощью быстрой сортировки сортируем полученный массив, внутри меняя конструктивы местами .

За счет использования в аппаратной модели ассоциотивного запоминающего устройства получаем количество итераций в n раз меньше, чем в программной модели, где n – число символов в тексте.

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