Ну, если будет создан квантовый компьютер, то на него найдется (в принципе, уже нашлась) и квантовая криптография, которая даже ему будет не по зубам.
Саймон Сингх, в частности, намекает в своей "The Code Book", что оптоволоконная линия с квантовой шифровкой скорее всего уже установлена между Пентагоном и Белым Домом.
Кроме этого, я не думаю можно ли вообще судить об истинности предположения Диффи-Хеллмана, т.к. понятие "чрезвычайно велико" зависит (как и сказал Macavity) от наличия/отсутствия алгоритма быстрой факторизации. На данный момент такого алгоритма нет, и метод Д.-Х. работает, а это все что от него, собственно, и требуется, не так ли?
|