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

(1) 67¹ mod 119 =67

(2) 67² mod 119 = 86

(4) 86² mod 119 = 18

(8) 18² mod 119 = 86

     (16) 86² mod 119 = 18

     (32) 18² mod 119 = 86

     (86*86*67) mod 119 = 16, соответствует “П”

      C₄ = 43³⁵mod 119 = 15, 35 = 32+2+1

(1) 43¹ mod 119 =43

(2) 43² mod 119 = 64

(4) 64² mod 119 = 50

(8) 50² mod 119 = 1

     (16) 1² mod 119 = 1

     (32) 1² mod 119 = 1

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

      C₅ = 86³⁵mod 119 = 18, 35 = 32+2+1

(1) 86¹ mod 119 =18

(2) 18² mod 119 = 86

(4) 86² mod 119 = 18

(8) 18² mod 119 = 86

     (16) 86² mod 119 = 18

     (32) 18² mod 119 = 86

     (86*86*18) mod 119 = 18, соответствует “С”

      C₆ = 43³⁵mod 119 = 15, 35 = 32+2+1

(1) 43¹ mod 119 =43

(2) 43² mod 119 = 64

(4) 64² mod 119 = 50

(8) 50² mod 119 = 1

     (16) 1² mod 119 = 1

     (32) 1² mod 119 = 1

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

      C₇ = 75³⁵mod 119 =3, 35 = 32+2+1

(1) 75¹ mod 119 =75

(2) 75² mod 119 = 32

(4) 32² mod 119 = 72

(8) 72² mod 119 = 67

     (16) 67² mod 119 = 86

     (32) 86² mod 119 = 18

     (18*32*75) mod 119 = 3, соответствует “В”

      C₈ = 1³⁵mod 119 = 1, соответствует “А”

      C₉ = 101³⁵mod 119 = 33, 35 = 32+2+1

(1) 101¹ mod 119 =101

(2) 101² mod 119 = 86

(4) 86² mod 119 = 18

(8) 18² mod 119 = 86

     (16) 86² mod 119 = 18

     (32) 18² mod 119 = 86

     (86*86*101) mod 119 = 33, соответствует “Пробел”

      C₁₀ = 112³⁵mod 119 = 14, 35 = 32+2+1

(1) 112¹ mod 119 =112

(2) 112² mod 119 = 49

(4) 49² mod 119 = 21

(8) 21² mod 119 = 84

     (16) 84² mod 119 = 35

     (32) 35² mod 119 = 35

     (35*49*112) mod 119 = 14, соответствует “Н”

C₁₁ = 32³⁵mod 119 = 9, 35 = 32+2+1

(1) 32¹ mod 119 =32

(2) 32² mod 119 = 86

(4) 72² mod 119 = 67

(8) 67² mod 119 = 86

     (16) 86² mod 119 = 18

     (32) 18² mod 119 = 86

     (86*72*32) mod 119 = 9, соответствует “И”

     C₁₂ = 112³⁵mod 119 = 14, 35 = 32+2+1

(1) 112¹ mod 119 =112

(2) 112² mod 119 = 49

(4) 49² mod 119 = 21

(8) 21² mod 119 = 84

     (16) 84² mod 119 = 35

     (32) 35² mod 119 = 35

     (35*49*112) mod 119 = 14, соответствует “Н”

      C₁₃ = 1³⁵mod 119 = 1, соответствует “А”

Полученный текст: КОПОСОВА НИНА.

Шифровка информационного сообщения была сделана, верно.