Page 272 - Bkhargava_-_Grokaem_algoritmy

Обмен ключами Диффи-Хеллмана 271

Даже если вам удастся ежедневно изменять шифр, подобные простые шиф­
ры достаточно легко взламываются методом грубой силы. Допустим, я вижу
сообщение «9,6,13,13,16 24,1 6,19,13,5~ . Я предполагаю, что при шифровании
используется подстановка а = 1, Ь = 2 и т. д.

9 6 \3 \З 'ь
.J.~'1-~ ~
F М М Р Р .S М Е

Бессмыслица. Пробуем а = 2, Ь = 3 и т. д.

9 6 \~ \?. 'ь
'1.~'1-.i ~
Н Е L L О О R L D

Сработало! Подобные простые шифры взламываются достаточно легко.
Во Вторую мировую войну в Германии использовался намного более слож­
ный шифр, но и он был взломан.

Алгоритм Диффи- Хеллмана решает обе проблемы:
о знание шифра обеими сторонами не обязательно. Следовательно, им не
придется встречаться и согласовывать шифр;

о расшифровать зашифрованные сообщения чрезвычайно сложно.

Алгоритм Диффи - Хеллмана использует два ключа: открытый и закры­
тый. Открытый ключ известен обеим сторонам . Его можно опубликовать
на сайте, отправить электронной лочтой друзьям и вообще сделать с ним
все, что вам заблагорассудится. Его не нужно скр ывать. Когда дру гая
сторона захочет отправить вам сообщение , она зашифрует его с примене­
нием открытого ключа. Зашифрованное сообщение можно расшифровать
только с закрытым ключом. При условии, что вы являетесь единственным
владельцем закрытого ключа, никто другой расшифровать сообщение не
сможет!

www.trk.kg