Столпы криптосообщества. Диффи и Хеллман

Обмен кодами Диффи-Хеллман - особый метод обмена криптографическими ключами и один из базовых элементов построения криптовалют. Метод впервые был опубликован Уитфилдом Диффи (слева) и Марти Хеллманом в 1976 году. Ранее эта система была изобретена независимо Джеймсом Эйлисом, Клиффордом Коксом и Малькомом Уильямсоном в британском агенстве национальной безопасности, но была конфиденциальной.

 Схема открытого распределения ключей, предложенная Диффи и Хеллманом,  произвела настоящую революцию в мире шифрования, так как снимала  основную проблему классической криптографии — проблему распределения  ключей. В чистом виде алгоритм Диффи — Хеллмана уязвим для модификации данных в канале связи, в том числе для атаки «Человек посередине», поэтому схемы с его использованием применяют дополнительные методы односторонней или двусторонней аутентификации.   

Передача ключа по открытым каналам была большой проблемой криптографии  XX века. Но эту проблему удалось решить после появления алгоритма  Диффи — Хеллмана. Данный алгоритм позволил дать ответ на главный вопрос:  «Как при обмене зашифрованными посланиями уйти от необходимости  передачи секретного кода расшифровки, который, как правило, не меньше  самого послания?» Открытое распространение ключей Диффи — Хеллмана  позволяет паре пользователей системы выработать общий секретный ключ, не  обмениваясь секретными данными. 

 Диффи и Хеллман впервые представили эту идею на Национальной  компьютерной конференции 1976 года, а через несколько месяцев была  опубликована их основополагающая работа «New Directions in Cryptography»  («Новые направления в криптографии»). Годом позже был изобретён первый алгоритм асимметричного шифрования RSA, который позволил решить проблему общения через незащищённый канал.  

В 2015 году Диффи и Хеллман были награждены премией Тьюринга  за фундаментальный вклад в развитие криптографии. И это непреложный факт — практически вся современная криптография, основанная на открытых ключах, базируется на их работе. При этом важно отметить, что криптографический алгоритм RSA,  созданный Рональдом Ривестом, Ади Шамиром и Леонардом Адлеманом,  базируется как раз на работе «Новые направления в криптографии» Диффи и  Хеллмана. При этом Премию Тьюринга за это они получили ещё в 2002 году. 

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