'

Модификация алгоритма перемешивания для генерации случайных числовых последовательностей

Понравилась презентация – покажи это...





Слайд 0

Модификация алгоритма перемешивания для генерации случайных числовых последовательностей Автор: ст. гр. И-31д, АВТ, СНТУ Иван Игнатьев Руководитель: канд. техн. наук, доцент Иван Владимирович Кудрявченко


Слайд 1

«Случайность»


Слайд 2

Алгоритм перемешивания «Фигуры» 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 13 18 24 9 14 15 19 10 7 17 12 28 16 30 23 27 25 1 22 20 6 36 31 8 21 2 5 11 35 32 3 29 4 34 33 26


Слайд 3

13 18 24 9 14 15 19 10 7 17 12 28 16 30 23 27 25 1 22 20 6 36 31 8 21 2 5 11 35 32 3 29 4 34 33 26 Т.к. от итерации к итерации алгоритм построения фигуры не меняется, то на всём множестве зависимость предыдущего элемента от следующего одинакова. Так же подобный подход приводит к тому, что последовательность становится периодичной.


Слайд 4

111111111111111111000000000000000000 110111011111000010001001011100101000 001010001110001010011011111100001011


Слайд 5

Преимущества Возможность применения в ГСЧП, распределенных по равномерному закону Простота реализации и понимания Высокая скорость работы, с двоичными словами большой длины Используя операцию перестановок, можно генерировать последовательность двоичных слов любой длинны


Слайд 6

Предлагаемая модификация


Слайд 7

Преимущества Преимущества алгоритма «Фигуры» Возможность применения в криптографических системах ГСЧП на базе модификации алгоритма Простое и доступное устройство в качестве источника энтропии, позволяющие быстро получать новую фигуру


Слайд 8

Последний слайд Ваши вопросы ? Контакты: Иван Игнатьев E-mail: ivan@ignatiev.su ICQ: 288-220-137 Библиографический список Кудрявченко И.В. Исследование алгоритма перемешивания для генерации случайных числовых последовательностей [Текст] / И.В. Кудрявченко, В.В. Кудрявченко // Восточно-европейский журнал передовых технологий. – 2005. – №5. – С. 108—110.


×

HTML:





Ссылка: