5 Модели и методы для обоснования выбора состава аппаратных средств ВС

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

 

 

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

 

 

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

 

 

 

 

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

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

Для каждого символа исходного текстового файла создаем конструктив, в виде двоичного числа размером 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 – число символов в тексте.

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