До недавнего времени считалось, что шифрование RSA может быть взломано квантовым компьютером, который будет разработан к середине следующего десятилетия. Между тем на минувшей неделе китайские исследователи опубликовали работу, в которой приводится методика дешифрования ключа RSA-48. Обнародованный учеными из КНР документ вызвал обеспокоенность у криптографов. По сути, они поставили безопасность интернета, банковских учреждений и других сфер применения RSA под сомнение.
Подробности
В теории зашифрованные посредством алгоритма RSA сообщения можно взломать с помощью квантового алгоритма Шора и компьютера на тысячи кубитов. На текущий момент самым мощным на планете считается компьютер в 433 кубита. После открытия алгоритма исследователи со всего мира не оставляли надежд масштабировать его под актуальные версии квантовых компьютеров. Первым это удалось сделать китайским исследователям.
С помощью методики Клауса-Питера Шнорра ученым из поднебесной удалось оптимизировать алгоритм. В результате 48-битный ключ RSA был взломан посредством квантового компьютера мощностью 10 кубитов. Авторы эксперимента утверждают, что оптимизированный алгоритм позволяет взломать 2 048-битный ключ с помощью 372-кубитного компьютера.
Ранее криптографы полагали, что потенциально небезопасным алгоритм RSA станет лишь к 2033 году. По словам эксперта по криптографии Брюса Шнайера, ему не до конца понятно, почему власти КНР не засекретили результаты этого исследования.
