Информатика и выч. техника \ Информационная безопасность и защита компьютерной информации

Шифрование информации с помощью генератора псевдослучайных чисел и по методу RSA, страница 5

Для шифрования будем использовать открытый ключ -

А

Ш₁=1¹³mod 77=1

Б

Ш₂=2¹³mod 77=30

13=8+4+1

(1) 2¹mod 77=2

(2) 2²mod 77=4

(4)4²mod 77=16

(8)16²mod 77=25

(2*16*25) mod 77=30

Р

Ш₃=17¹³mod 77=73

13=8+4+1

(1) 17¹mod 77=17

(2) 17²mod 77=58

(4) 58²mod 77=53

(8) 53²mod 77=37

(17*53*37) mod 77=73

А

Ш₄=1¹³mod 77=1

М

Ш₅=13¹³mod 77=41

13=8+4+1

(1) 13¹mod 77=13

(2) 13²mod 77=15

(4)15²mod 77=71

(8)71²mod 77=36

(13*71*36) mod 77=41

О

Ш₆=15¹³mod 77=64

13=8+4+1

(1) 15¹mod 77=15

(2) 15²mod 77=71

(4)71²mod 77=36

(8)36²mod 77=64

(15*36*64) mod 77=64

В

Ш₇=3¹³mod 77=38

13=8+4+1

(1) 3¹mod 77=3

(2) 3²mod 77=9

(4)9²mod 77=4

(8)4²mod 77=16

(3*4*16) mod 77=38

А

Ш₈=1¹³mod 77=1

□

Ш₉=33¹³mod 77=33

13=8+4+1

(1) 33¹mod 77=33

(2) 33²mod 77=11

(4)11²mod 77=72

(8)72²mod 77=25

(33*72*25) mod 77=33

М

Ш₁₀=13¹³mod 77=41

13=8+4+1

(1) 13¹mod 77=13

(2) 13²mod 77=15

(4)15²mod 77=71

(8)71²mod 77=36

(13*71*36) mod 77=41

А

Ш₁₁=1¹³mod 77=1

Р

Ш₁₂=17¹³mod 77=73

13=8+4+1

(1) 17¹mod 77=17

(2) 17²mod 77=58

(4)58²mod 77=53

(8)53²mod 77=37

(17*53*37) mod 77=73

И

Ш₁₃=9¹³mod 77=58

13=8+4+1

(1) 9¹mod 77=9

(2) 9²mod 77=4

(4)4²mod 77=16

(8)16²mod 77=25

(9*16*25) mod 77=58

Я

Ш₁₄=32¹³mod 77=32

13=8+4+1

(1) 32¹mod 77=32

(2) 32²mod 77=23

(4)23²mod 77=67

(8)67²mod 77=23

(32*67*23) mod 77=32

6. Для проверки сделаем дешифрацию, используя секретный ключ-

37=32+4+1

Подробно дешифруем две первых буквы

С₁=1³⁷mod 77=1 (А)

С₂=30³⁷mod 77=2

(1) 30¹mod 77=30

(2) 30²mod 77=53

(4)53²mod 77=37

(8)37²mod 77=60

(16)60²mod 77=58

(32)58²mod 77=53

(30*37*53) mod 77=2 (Б)

С₃=73³⁷mod 77=17 (Р)

1 2 3 4 5 6

Скачать файл

Уважаемый посетитель!

Чтобы распечатать файл, скачайте его (в формате Word).

Ссылка на скачивание - внизу страницы.