21 февраля 2001 г.

Профессор компьютерных наук Майкл Рабин (Michael Rabin) из Гарварда утверждает, что создал принципиально новый способ кодирования передаваемых сообщений, при котором данные не могут быть расшифрованы даже при неограниченной производительности компьютеров.

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

В работе Рабина, которую он сделал вместе со своим аспирантом Яном Зонг Бингом (Yan Zong Bing), найдена возможность использовать код, который исчезает в ходе передачи сообщения. Хотя идеи такого рода появлялись и раньше, впервые создана рабочая модель и математическое доказательство этой возможности. Кодирование основано на использовании случайных чисел, передаваемых, к примеру, со спутника. При этом отправитель сообщения дает команду получателю на подключение в определенный момент к тому же генератору случайных чисел.

Профессор Рабин сообщил, что не собирается заниматься коммерческим использованием своего открытия, хотя оно достаточно просто может быть реализовано в практике.
Источник: РБК