Ох эта нестойкая стойкая криптография

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

Однако, как оказалось, либерализм здесь ни при чем. Причины внезапного смягчения позиции госдепа оказались совсем иными: очень похоже на то, что стойкая криптография просто перестала быть таковой. В понедельник ряд общеполитических изданий США опубликовал интервью с Анной Бергман, которая до конца 1998 года возглавляла отдел математических исследований АНБ (агентство национальной безопасности) США. Как рассказала Анна, ее отдел, среди прочих проблем, занимался поисками альтернативных путей для разложения произвольного числа на два простых сомножителя и на этом пути были достигнуты определенные успехи. Уже в середине 1998 года, по словам Анны, в распоряжении АНБ были методики, позволяющие находить такие простые числа независимо от их величины, и речь шла только о проверке надежности этих методик.

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

Теперь же ситуация меняется в корне. По словам Анны Бергман, в распоряжении секретных служб США есть теоремы, которые позволяют буквально за минуты вычислить (безо всякого перебора) закрытый ключ, если известен открытый.

Что любопытно, пресс-служба АНБ, которая обычно мгновенно реагирует на подобные заявления своих бывших сотрудников, вот уже неделю сохраняет гробовое молчание.

Ну что ж, если все о чем рассказала Анна правда, то резкое ослабление политики США в области стойкой криптографии становится вполне понятным.

Компьютерра

Комментарии читателей:

14.12.2006 05:23
Тяжело удержаться от комментария, читая такую чушь. Очевидно, имеется ввиду АССИММЕТРИЧНАЯ криптосистема RSA, для которой хорошо известны относительно эффективные методы разложения числа на множители: метод Полларда, метод квадратичного решета, варианты метода полного решета. По крайней мере эти методы гораздо более эффективны, чем метод полного перебора.
Василий

17.02.2007 11:29
Все-таки по-моему методы решета числового поля и квадратичного решета есть полная х..ня. Не далек тот день когда все поймут, что факторизация числа порядка 2^n требует порядка O(log(n)) операций, проводящихся над числами в рамках 32-битной разрядной сетки.
Mr. X

  Введите ваш коментарий:

Ваше имя:*	Ваш email:
обновите страницу (F5), если не можете прочитать число	код: