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

Слайд 2

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

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

Слайд 3

Алгоритм перемешивания «Фигуры»

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

Алгоритм перемешивания «Фигуры» 1 2 3 4 5 6 7 8 9

Слайд 4

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

Т.к. от итерации к итерации алгоритм построения фигуры не меняется, то на

13 18 24 9 14 15 19 10 7 17 12 28
всём множестве зависимость предыдущего элемента от следующего одинакова.
Так же подобный подход приводит к тому, что последовательность становится периодичной.

Слайд 5

111111111111111111000000000000000000
110111011111000010001001011100101000
001010001110001010011011111100001011

111111111111111111000000000000000000 110111011111000010001001011100101000 001010001110001010011011111100001011

Слайд 6

Преимущества

Возможность применения в ГСЧП, распределенных по равномерному закону
Простота реализации и понимания
Высокая скорость

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

Слайд 7

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

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

Слайд 8

Преимущества

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

Преимущества Преимущества алгоритма «Фигуры» Возможность применения в криптографических системах ГСЧП на базе
и доступное устройство в качестве источника энтропии, позволяющие быстро получать новую фигуру
Имя файла: Модификация-алгоритма-перемешивания-для-генерации-случайных-числовых-последовательностей.pptx
Количество просмотров: 136
Количество скачиваний: 0