Fujitsu сообщила о взломе нового криптоалгоритма

Исследовательская лаборатория Fujitsu Lab сегодня заявила, что ее специалистам удалось взломать новый криптографический стандарт, известный как pairing-based cryptography. В Fujitsu говорят, что вместе с партнерами - японским Национальным институтом информационных и коммуникационных технологий, а также Университетом Кюсю, за 148 дней они провели полный анализ 923-битного парного криптоключа. Ранее эта задача при помощи стандартных механизмов, согласно расчетам, должна была занять несколько сотен тысяч лет.

В Fujitsu говорят, что результаты их работы дают промышленным пользователям основу для оценки используемых у них парных криптографических технологий, а также того, как долго информация, защищенная при помощи них, может оставаться недоступной. Парные криптоалгоритмы на сегодня активно используются в новом поколении систем государственной защиты информации, а также международных межправительственных ведомств, передает cybersecurity.ru.

"Техники криптоанализа становятся все более продвинутыми, а сам процесс криптоанализа постоянно ускоряется, тогда как стойкость алгоритмов защиты, напротив, снижается", - говорят в Fujitsu. "В свете этого очень важно оценивать, как долго криптоалгоритмы могут защищать информацию".

Для взлома шифра инженеры использовали сеть за 21 ПК с общим числом ядер в 252. За счет использования нового алгоритма расшифровки, а также параллельного процессинга и новых методов программирования работу удалось выполнить в тысячи раз быстрее, чем предполагалось. "Мы смогли преодолеть многие ранее возникавшие проблемы за счет эффективного использования различных новых технологий, таких как новые подходы к линейной алгебре, линейному поиску, новым методам программирования и технологиям параллельного программирования", - заявили в Fujitsu.