03.12.2002 НовостиКРИПТОЗАЩИТАУспехи квантовой криптографии грозят перевернуть традиционные подходы к компьютерной безопасностиМатематика трудна - эта пара слов резюмирует предпосылки, на которых зиждется безопасность триллионов бит зашифрованных данных, ежедневно пересекающих просторы Интернета. Все без исключения алгоритмы криптозащиты, используемые и в Web-браузерах, и в виртуальных частных сетях, и на серверах Управления национальной безопасности США, где хранятся сверхсекретные государственные данные, построены на так называемых односторонних функциях, которые непостижимо трудны для вычисления. Под стать им и ключи шифрования и дешифрации данных. Это невероятно длинные простые числа, являющиеся произведением двух более коротких, но далеко не тривиальных простых чисел. Чтобы восстановить ключ, надо разложить такое число на множители. Трудность этой задачи иллюстрируется следующим примером: один математик из Университета Нотр-Дам (Саут-Бенд, шт. Индиана) недавно вычислил 109-разрядный ключ, предложенный для восстановления корпорацией Certicom, задействовав 10 тыс. компьютеров, круглосуточно проработавших 549 дней.В большинстве коммерческих криптосистем применяются ключи в два с лишним раза длиннее.Нынешние системы шифрования служили верой и правдой больше двадцати лет, однако последние достижения в области квантовой криптографии могут опрокинуть существующую индустрию защиты информации.Молодая фирма MagiQ Technologies недавно объявила о разработке системы, способной использовать квантовую ...
читать далее.