Протокол Диффи-Хеллмана

[Trotil]

Как я рассказал об обедающих криптографах и получил положительные отзывы. Поэтому решил еще рассказать на тему криптографии. Сегодня я расскажу о простом, но в тоже время гениальном способе обмене ключей.

Сформулируем задачу.Предположим, что двум абонентам необходимо провести конфиденциальную переписку, а в их распоряжении нет первоначально оговорённого секретного ключа. Однако, между ними существует канал, защищенный от модификации, то есть данные, передаваемые по нему, могут быть прослушаны, но не изменены (такие условия имеют место довольно часто). В этом случае две стороны могут создать одинаковый секретный ключ, ни разу не передав его по сети.

Итак, в чем гениальность: двое сторон будет разговаривать между собой и вы даже можете сесть рядом и слушать то, о чем они говорят, но понять, о чем они договорились вы не сможете. Злоумышленник, имея на руках все переданные друг другу параметры (числа) не сможет у себя получить тот секретный ключ, который получают стороны A и B в результате переговоров.

Сам алгоритм не публикую, однако если кто-то попросит - расскажу. Он элементарный и основан на возведении в степень и вычислении остатка от деления на простое число.

 

[Вольф-Дитрих Вильке]

На каждый болт находится своя гайка.
Помнится Энигму, работающую по подобному принципу, Союзники всеж взломали.

 

[Trotil]

Помнится Энигму, работающую по подобному принципу, Союзники всеж взломали.

Ну нет... Энигма разработана давно (в 20-ые годы), протокол Диффи-Хеллмана в 1976 году (и до сих пор считается надежным!). И принципы совершенно разные.

Энигма являлась одной из первых разработок такого класса устройств и продержалась 25-30 лет. Кстати, мало кто знает, но именно Энигма спровоцирована потребность в создании ЭВМ и первый компьютер был спроектирован в том числе для перебора комбинаций шифра Энигмы.