Протокол, базирующийся на «дискретных логарифмах», один из кандидатов на то, чтобы стать краеугольным камнем будущей системы безопасности Интернета, был успешно расшифрован учеными Лаборатории криптологических алгоритмов (LACAL) EPFL. Его считавшаяся непреодолимой защита смогла противостоять компьютерам швейцарской Политехники не более двух часов.

Рискованность применения подобных методов защиты информационных коммуникаций заключается, по мнению директора лаборатории, Арьена Ленстра (Arjen Lenstra), в том, что они базируются на принципах, которые мы еще недостаточно понимаем. Если кто-нибудь найдет способ решения, это обрушит всю систему безопасности.

Более года назад Роберт Грейнджер (Robert Granger) из дублинского Университетского Колледжа сделал открытие, установив, что первая фаза проблемы дискретных логарифмов имеет очень простое решение. Впоследствии, Антуан Жу (Antoine Joux) со своей французской командой показал, как можно упростить подход к решению второй, последней фазы.

Однако предложенные до сих пор методы были пригодны только для определенного типа дискретного логарифма, но не для его промышленных вариантов.

Коллектив EPFL в сотрудничестве с Йенсом Зумбрагелем (Jens Zumbragel) из Технического университета в Дрездене (Германия) с самого начала сосредоточил внимание на семействе алгоритмов «суперсингулярных кривых», в отношении которых строились планы стандартизации.

«Мы показали, что на решение проблемы такого рода компьютеры EPFL тратят всего два часа, тогда как считалось, что всем компьютерам планеты для этого нужно время, в 40 тыс. раз превышающее возраст Вселенной», — отметил сотрудник LACAL Торстен Кляйнюнг (Thorsten Kleinjung).

Поводов для беспокойства, как уверяет Арьен Ленстра, нет. Эта система еще не была и теперь, по всей видимости, не будет внедрена. «Мы всего лишь исключили ее из вариантов для поиска преемника современных алгоритмов,» — заявил он. Результаты, полученные в LACAL, будут представлены в августе на конференции Crypto 2014.