В начале 70-х годов среди учёных появилась идея, что в будущем получат распространение так называемые «домашние информационные терминалы». Они через телефонную сеть будут подключаться к общественному компьютеру, на котором хранятся все книги, журналы, газеты, расписания авиарейсов, личные файлы и проч. Доклад на эту тему в 1970 году на конференции в Бордо прочитал стэнфордский исследователь в области искусственного интеллекта Джон Маккарти (John McCarthy), пишет NY Times.

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

Спустя два десятилетия эта техника сделает возможным появление веба в современном виде (HTTPS, SSH), электронной коммерции, а также общественно доступных криптографических инструментов (PGP).

1 марта 2016 года изобретение Диффи и Хеллмана было вознаграждено по заслугам. Ассоциация вычислительной техники (ACM) объявила, что они удостоены премии Тьюринга — самой престижной награды в области информатики, которую сравнивают с Нобелевской премией. С 2014 года, когда Google учетверила размер вознаграждения, оно составляет миллион долларов.

Криптографическая система с открытым ключом предусматривает передачу открытого ключа по незащищённому каналу для проверки электронной подписи и шифрования сообщения. Для генерации подписи и расшифровки сообщения используется закрытый ключ.

В этом году объявление победителей состоялось в ходе конференции RSA по информационной безопасности.



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

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

Признание заслуг Диффи и Хеллмана именно сейчас особенно примечательно в свете атаки на публичную криптографию со стороны ФБР. Благодаря стойкой асимметричной криптосистеме от Диффи и Хеллмана спецслужбы не имеют возможности получить доступ к информации на наших мобильных телефонах.

Комментарии (5)


  1. Jamim
    02.03.2016 12:55
    +1

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


  1. aragaer
    02.03.2016 13:38

    А можно поподробнее про асимметричную криптосистему Диффи и Хеллмана? Я знаю только про протокол обмена ключами, который потом используется для симметричного шифрования.


    1. lorc
      02.03.2016 15:59
      +4

      Ну во первых не протокол обмена ключами, а протокол получения общего секрета. Во вторых, если вы почитаете ту самую статью (например тут: https://www-ee.stanford.edu/~hellman/publications/24.pdf), то увидите что они как раз описывают идеи ассиметричных криптосистем в целом. Понимаете, после того как они описали общую идею (приватный ключ, порождение публичного ключа из приватног, процесс шифрования публичным ключом, расшифровки приватным, подпись приватным ключом и т.д.), найти математические функции, которые могут слушить примитивами шифрования уже не так сложно. Они в статье предлагали несколько таких функций, предупреждая что это просто примеры и криптографическая стойкость у них низкая.

      Но. В той статье они доказали саму возможность существования ассиметричных криптосистем. Ривест, Шамир и Адлеман придумали RSA, именно после того как прочитали ту статью.


      1. Rasifiel
        02.03.2016 16:52

        Ну найти хорошие примитивы достаточно сложно тоже. Ривест, Шамир и Адлеман не зря тоже получили Тьюринга.


  1. Disen
    02.03.2016 15:35
    +5

    Достойная награда — достойным людям.