Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника)
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Определить общие ключи между пользователем А и пользователем В (при отсутствии мошенника). Обмен ключами по схеме Диффи-Хеллмана.
2. Определить общие ключи между пользователем А и мошенником, между пользователем В и мошенником.
Номер
варианта Исходные данные
p q ХА ХB XZ
6 5 23 7 13 2
Решение
Пункт 1 (без злоумышленника):
р = 5, q = 23
ХА = 7,
Ya = 57 mod 23 = 78125 mod 23 = 17
ХB = 13
YB= 513 mod 23 = 1220703125 mod 23 = 21
Вычисление ключа пользователем A:
КА = (Yb)Xa mod q = 217 mod 23 = 1801088541 mod 23 = 10
5. Вычисление ключа пользователем В:
КB= (YA)XB mod q = 1713 mod 23 = 9904578000000000 mod 23 = 10
В данном случае КA = КB = 10, значит шифрование и дешифрование правильное.
Пункт 2 (со злоумышленником):
Yz = p(XZ) mod q = 52 mod 23 = 2.
Определяем общий ключ между пользователем А и мошенником Z.
У пользователя A:
КА= (YZ)Xa mod q = 27 mod 23 = 128 mod 23 = 13
У мошенника Z:
Kza= (Ya)Xz mod q = 172 mod 23 = 289 mod 23 = 13
Ka=Kza
Определяем общий ключ между пользователем В и мошенником Z.
У пользователя В:
КB= (YZ)XB mod q = 213 mod 23 = 8192 mod 23 = 4
У мошенника Z:
KZB= (YB)Xz mod q = 212 mod 23 = 441 mod 23 = 4
Kb = Kzb