Уитфилд Диффи, молодой программист из лаборатории искусственного интеллекта Стэнфордского университета, прочитал доклад Маккарти и задумался, что займёт место обычной подписи человека в этом новом цифровом мире. Решение задачи заняло несколько лет, и в 1976 году вместе с профессором электротехники Стэнфордского университета Мартином Хеллманом они представили реализацию своей идеи — так называемое «шифрование с открытым ключом» или асимметричную криптосистему.
Спустя два десятилетия эта техника сделает возможным появление веба в современном виде (HTTPS, SSH), электронной коммерции, а также общественно доступных криптографических инструментов (PGP).
1 марта 2016 года изобретение Диффи и Хеллмана было вознаграждено по заслугам. Ассоциация вычислительной техники (ACM) объявила, что они удостоены премии Тьюринга — самой престижной награды в области информатики, которую сравнивают с Нобелевской премией. С 2014 года, когда Google учетверила размер вознаграждения, оно составляет миллион долларов.
Криптографическая система с открытым ключом предусматривает передачу открытого ключа по незащищённому каналу для проверки электронной подписи и шифрования сообщения. Для генерации подписи и расшифровки сообщения используется закрытый ключ.
В этом году объявление победителей состоялось в ходе конференции RSA по информационной безопасности.
Премия учреждена Ассоциацией вычислительной техники в честь выдающегося английского учёного Алана Тьюринга, получившего первые глубокие результаты относительно вычислимости задолго до появления первых электронных вычислительных машин.
Премия Тьюринга ежегодно вручается одному или нескольким специалистам в области информатики и вычислительной техники, чей вклад в этой области оказал сильное и продолжительное влияние на компьютерное сообщество.
Признание заслуг Диффи и Хеллмана именно сейчас особенно примечательно в свете атаки на публичную криптографию со стороны ФБР. Благодаря стойкой асимметричной криптосистеме от Диффи и Хеллмана спецслужбы не имеют возможности получить доступ к информации на наших мобильных телефонах.
Комментарии (5)
aragaer
02.03.2016 13:38А можно поподробнее про асимметричную криптосистему Диффи и Хеллмана? Я знаю только про протокол обмена ключами, который потом используется для симметричного шифрования.
lorc
02.03.2016 15:59+4Ну во первых не протокол обмена ключами, а протокол получения общего секрета. Во вторых, если вы почитаете ту самую статью (например тут: https://www-ee.stanford.edu/~hellman/publications/24.pdf), то увидите что они как раз описывают идеи ассиметричных криптосистем в целом. Понимаете, после того как они описали общую идею (приватный ключ, порождение публичного ключа из приватног, процесс шифрования публичным ключом, расшифровки приватным, подпись приватным ключом и т.д.), найти математические функции, которые могут слушить примитивами шифрования уже не так сложно. Они в статье предлагали несколько таких функций, предупреждая что это просто примеры и криптографическая стойкость у них низкая.
Но. В той статье они доказали саму возможность существования ассиметричных криптосистем. Ривест, Шамир и Адлеман придумали RSA, именно после того как прочитали ту статью.Rasifiel
02.03.2016 16:52Ну найти хорошие примитивы достаточно сложно тоже. Ривест, Шамир и Адлеман не зря тоже получили Тьюринга.
Jamim
Благодаря стойкой асимметричной криптосистеме от Диффи и Хеллмана спецслужбы не имеют возможности получить доступ к информации на наших мобильных телефонах.
Весьма странное и спорное утверждение, на мой взгляд.