Пионеры криптографии Диффи и Хеллман удостоены премии Тьюринга

[Jamim]

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

[aragaer]

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

[lorc]

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

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

[Rasifiel]

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

[Disen]

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