Квантовые компьютеры не смогут взломать шифрование RSA в ближайшее время

Современные алгоритмы шифрования, такие как RSA 2048, в обозримом будущем останутся защищенными от расшифровки квантовыми компьютерами, считают ученые из Fujitsu.

Исследователи использовали суперкомпьютер Fugaku компании и его 39-битный квантовый симулятор для имитации квантовой атаки на RSA с использованием алгоритма Шора.

Они обнаружили, что для разложения составного числа из 2048 бит потребуется около 10 000 кубитов, 2,23 триллиона квантовых элементов и «глубина квантовой схемы 1,8 триллиона», говорится в отчете Fujitsu. утверждение.

Исследователи также обнаружили, что достаточно большому отказоустойчивому квантовому компьютеру потребуется 104 дня, чтобы взломать RSA.

Предостерегая от самоуспокоенности, старший директор по исследованиям данных и безопасности в Fujitsu д-р Тецуя Изу сказал: «Наше исследование показывает, что квантовые вычисления не представляют непосредственной угрозы для существующих криптографических методов».

Американский академик Питер Шор предложил свой алгоритм использования квантовых компьютеров для атаки на криптографию в 1994 году.

Fujitsu смогла разложить целые числа типа RSA от 15 до 511.

Затем исследователи создали квантовые схемы для факторизации составных чисел от 10 до 25 бит и использовали результаты для оценки того, что потребуется для факторизации 2048-битного составного числа.

Исследование должно быть представлено на этой неделе на Симпозиуме по криптографии и информационной безопасности (SCIS 2023) в городе Китакюсю на юге Японии.