Шифрование сообщений М4 с использованием асимметричной схемы шифрования

Ассиметричные криптосистемы

Выполнил студент гр. ЭТ-52

Москаленко С.Ю.

          Задача 9.1 Зашифровать сообщение М₄ с использованием асимметричной схемы шифрования RSA  с параметрами P₁, Q₁

          Решение:

          М₄ = 3 0 7 9 11 2

          P₁ =6

          Q₁ = 11

М₁ – 3

М₂ – 0

М₃ – 7

М₄ – 9

М₅ – 11

М₆ – 2

Задача 9.2 Зашифровать сообщение М₄ с использованием асимметричной схемы шифрования Эль-Гамаля  с параметрами P₂, G₁, X_1, K₆

          Решение:

          М₄ =3 0 7 9 11 2

          P₂ = 23

          G₁ = 5

X₁ =12

K₆ = 13

НОД(K, P-1)=1

НОД(13,22)=1

Ответ: (а=21, b=14)

Задача 10.1 Создать ЭЦП для хешированного сообщения m с использованием алгоритма RSA  с параметрами P₃, Q₂

Решение:

          m =5

          P₃ = 4

          Q₂ = 11

,

E=3

,

  D=1

Задача 10.2 Создать ЭЦП для хешированного сообщения m с использованием алгоритма Эль-Гамаля  с параметрами P₄, G₂, X_2, K₇

Решение:

          P₄ = 14

          G₂ = 2

X₂ = 6

K₇ = 4

          m = 5

НОД(K, P-1)=1

НОД(4,13)=1

Ответ: а=2

           b=1

Задача 11 Создать общий ключ для двух пользователей с использованием алгоритма Диффи-Хелмана  с параметрами p, x₁, x₂

Решение:

          p = 53

          x₁ = 14

x₂ = 22

Простым множителем числа (p-1)=52  является 13=a.

Пара чисел (53, 13)

Пользователь А:

Пользователь В: