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

К” М1 = 1111mod 119 = 114, 11 = 8+2+1

(1) 111 mod 119 = 11

(2) 112 mod 119 = 2

(4) 22 mod 119 = 4

(8) 42 mod 119 = 16

(16*2*11) mod 119 = 114

О” М2 = 1511mod 119 = 43, 11 = 8+2+1

(1) 151 mod 119 = 15

(2) 152 mod 119 = 106

(4) 1062 mod 119 = 50

(8) 502 mod 119 = 1

(1*106*15) mod 119 = 43

П” М3 = 1611mod 119 = 67, 11 = 8+2+1

(1) 161 mod 119 = 16

(2) 162 mod 119 = 18

(4) 182 mod 119 = 86

(8) 862 mod 119 = 18

(1*106*15) mod 119  = 67

О” М4 = 1511mod 119 = 43, 11 = 8+2+1

(1) 151 mod 119 = 15

(2) 152 mod 119 = 106

(4) 1062 mod 119 = 50

(8) 502 mod 119 = 1

(1*106*15) mod 119 = 43

С” М5 = 1811mod 119 = 86, 11 = 8+2+1

(1) 181 mod 119 = 18

(2) 182 mod 119 = 86

(4) 862 mod 119 = 18

(8) 182 mod 119 = 86

(86*86*18) mod 119 = 86

О” М6 = 1511mod 119 = 43, 11 = 8+2+1

(1) 151 mod 119 = 15

(2) 152 mod 119 = 106

(4) 1062 mod 119 = 50

(8) 502 mod 119 = 1

(1*106*15) mod 119 = 43

В” М7 = 311mod 119 = 75, 11 = 8+2+1

(1) 31 mod 119 = 3

(2) 32 mod 119 = 9

(4) 92 mod 119 = 81

(8) 812 mod 119 = 16

(16*9*3) mod 119 = 75

А” М8 = 111mod 119 = 1

Пробел” М9 = 3311mod 119 = 101, 11 = 8+2+1

(1) 331 mod 119 = 33

(2) 332 mod 119 = 18

(4) 182 mod 119 = 86

(8) 862 mod 119 = 18

(18*18*33) mod 119 = 101

Н” М10 = 1411mod 119 = 112, 11 = 8+2+1

(1) 141 mod 119 =14

(2) 142 mod 119 = 77

(4) 772 mod 119 = 98

(8) 982 mod 119 = 84

(84*77*14) mod 119 = 112

И” М11 = 911mod 119 = 32, 11 = 8+2+1

(1) 91 mod 119 =9

(2) 92 mod 119 = 81

(4) 812 mod 119 = 16

(8) 162 mod 119 = 18

(18*81*9) mod 119 = 32

Н” М12 = 1411mod 119 = 112, 11 = 8+2+1

(1) 141 mod 119 =14

(2) 142 mod 119 = 77

(4) 772 mod 119 = 98

(8) 982 mod 119 = 84

(84*77*14) mod 119 = 112

А” М13 = 111mod 119 = 1

7. Для проверки дешифруем полученное сообщениеCi = MKc mod 35.

C1 = 11435mod 119 = 11, 35 = 32+2+1

(1) 1141 mod 119 =114

(2) 1142 mod 119 = 25

(4) 252 mod 119 = 30

(8) 302 mod 119 = 67

(16) 672 mod 119 = 86

(32) 862 mod 119 = 18

(18*25*114) mod 119 = 11, соответствует “К

C2 = 4335mod 119 = 15, 35 = 32+2+1

(1) 431 mod 119 =43

(2) 432 mod 119 = 64

(4) 642 mod 119 = 50

(8) 502 mod 119 = 1

(16) 12 mod 119 = 1

(32) 12 mod 119 = 1

(1*64*43) mod 119 = 15, соответствует “О

C3 = 6735mod 119 = 16, 35 = 32+2+1