Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм Диффи Хеллмана - Пример

23 января 2011


Оглавление:
1. Алгоритм Диффи Хеллмана
2. Описание алгоритма
3. Пример
4. Шифрование с открытым ключом



Ева - криптоаналитик. Она читает пересылку Боба и Алисы, но не изменяет содержимого их сообщений.

  • s = секретный ключ. s = 2
  • g = открытое простое число. g = 5
  • p = открытое простое число. p = 23
  • a = секретный ключ Алисы. a = 6
  • A = открытый ключ Алисы. A = g mod p = 8
  • b = секретный ключ Боба. b = 15
  • B = открытый ключ Боба. B = g mod p = 19
Алиса
знает не знает
p = 23 b = ?
g = 5
a = 6
A = 5 mod 23 = 8
B = 5 mod 23 = 19
s = 19 mod 23 = 2
s = 8 mod 23 = 2
s = 19 mod 23 = 8 mod 23
s = 2
Боб
знает не знает
p = 23 a = ?
g = 5
b = 15
B = 5 mod 23 = 19
A = 5 mod 23 = 8
s = 8 mod 23 = 2
s = 19 mod 23 = 2
s = 8 mod 23 = 19 mod 23
s = 2
Ева
знает не знает
p = 23 a = ?
g = 5 b = ?
s = ?
A = 5 mod 23 = 8
B = 5 mod 23 = 19
s = 19 mod 23
s = 8 mod 23
s = 19 mod 23 = 8 mod 23


Просмотров: 7164


<<< Алгоритм COS
Алгоритм Полига Хеллмана >>>