Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника)
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника). Обмен ключами по схеме Диффи-Хеллмана.
2. Определить общие ключи между пользователем А и мошенником, между пользователем В и мошенником.
Номер
варианта Исходные данные
p q ХА ХB XZ
2 2 19 5 7 2
Решение
Пункт 1 (без злоумышленника):
р = 2, q = 19
ХА = 5,
Ya = 25 mod 19 = 32 mod 19 = 13
ХB = 7
YB= 27 mod 19 = 128 mod 19 = 14
Вычисление ключа пользователем A:
КА = (Yb)Xa mod q = 145 mod 19 = 537824 mod 19 = 10
5. Вычисление ключа пользователем В:
КB= (YA)XB mod q = 137 mod 19 = 62748517 mod 19 = 10
В данном случае КA = КB = 10, значит шифрование и дешифрование правильное.
Пункт 2 (со злоумышленником):
Yz = p(XZ) mod q = 22 mod 19 = 4.
Определяем общий ключ между пользователем А и мошенником Z.
У пользователя A:
КА= (YZ)Xa mod q = 45 mod 19 = 1024 mod 19 = 17
У мошенника Z:
Kza= (Ya)Xz mod q = 132 mod 19 = 169 mod 19 = 17
Ka=Kza
Определяем общий ключ между пользователем В и мошенником Z.
У пользователя В:
КB= (YZ)XB mod q = 47 mod 19 = 16384 mod 19 = 6
У мошенника Z:
KZB= (YB)Xz mod q = 142 mod 19 = 196 mod 19 = 6
Kb = Kzb