Новое исследование Google показало, что квантовые компьютеры смогут взламывать стандартное 2048-битное шифрование RSA всего за неделю — и для этого потребуется гораздо меньше ресурсов, чем считалось ранее.
Согласно новому исследованию, опубликованному компанией Google на платформе arXiv, для взлома 2048-битного RSA-шифрования (стандарт для онлайн-безопасности) может потребоваться меньше ресурсов, чем предполагалось ранее. Работа, проведенная исследователем Крейгом Гейдни, показывает, что квантовый компьютер с менее чем миллионом зашумленных кубитов способен осуществить такой взлом в течение недели. Это существенно отличается от предыдущих оценок, согласно которым для аналогичной задачи требовалось около 20 миллионов кубитов.
Хотя создание квантового компьютера с миллионом кубитов пока остается технической задачей, текущие темпы развития квантовых технологий делают вопрос перехода на квантово-устойчивые криптографические алгоритмы более актуальным. В исследовании отмечается, что новые методы, включая оптимизированные алгоритмы и улучшенную коррекцию ошибок, позволяют снизить требования к аппаратным ресурсам.
Современные квантовые процессоры, такие как IBM Condor (1121 кубит) и Google Sycamore (53 кубита), пока значительно уступают по мощности системе, необходимой для взлома RSA, однако авторы исследования подчеркивают важность заблаговременной подготовки к потенциальным угрозам, связанным с развитием квантовых вычислений. Национальный институт стандартов и технологий США (NIST) рекомендует перейти на постквантовую криптографию до 2030 года, учитывая, что RSA-шифрование лежит в основе большинства современных защищенных коммуникаций — от банковских операций до цифровых подписей.