Исследование Google: взлом шифрования с помощью квантового компьютера оказался в 20 раз проще
Квантовые компьютеры сумеют взломать распространенную технологию шифрования данных, как только их мощность достигнет миллиона квантовых битов, выяснили программисты Google.
Активно используемый криптографический алгоритм RSA базируется на том, что перемножить два простых числа для создания большого ключа шифрования легко, но найти эти исходные множители, имея только итоговый ключ, крайне сложно. Между тем квантовым компьютерам такая задача, как и многие другие, неразрешимые для классических компьютеров, вполне по силам.
Согласно новому исследованию, результаты которого представил широкой общественности Google, для взлома 2048-битного RSA-шифрования (стандарт для онлайн-безопасности) может потребоваться меньше ресурсов, чем предполагалось ранее. В ходе исследования, которое провел ученый Крейго Гейдни, оказалось, что квантовый компьютер с менее чем миллионом зашумленных кубитов способен осуществить такой взлом в течение недели. Это существенно отличается от предыдущих оценок, согласно которым для аналогичной задачи требовалось порядка 20 миллионов кубитов.
На сегодняшний день создание квантового компьютера с миллионом кубитов является архисложной задачей, однако текущие темпы развития квантовых технологий делают вопрос перехода на квантово-устойчивые криптографические алгоритмы более актуальным. Эксперты отмечают, что новые методы, включая оптимизированные алгоритмы и улучшенную коррекцию ошибок, позволяют снизить требования к аппаратным ресурсам.
Современные квантовые процессоры, такие как IBM Condor (1121 кубит) и Google Sycamore (53 кубита), пока значительно уступают по мощности системе, нужной для взлома RSA, но программисты Google подчеркивают важность заблаговременной подготовки к потенциальным угрозам, связанным с развитием квантовых вычислений. Национальный институт стандартов и технологий США (NIST) советует перейти на постквантовую криптографию до 2030 года, учитывая, что RSA-шифрование лежит в основе большинства современных защищенных коммуникаций — от банковских операций до цифровых подписей.
Стоит добавить, что Google запустил экспериментальное приложение под названием AI Edge Gallery, позволяющее пользователям использовать модели на базе искусственного интеллекта на своих смартфонах без необходимости подключения к Wi-Fi или сотовой сети. Приложение дает возможность пользователям находить общедоступные модели AI, загружать их, а затем запускать локально без подключения к Wi-Fi. При локальном запуске пользователи могут попросить AI сделать практически все, что они обычно делают при подключении к Wi-Fi, например, создавать изображения, общаться с ним, просматривать веб-страницы, кодировать и задавать вопросы.
Плюс нового приложения в его конфиденциальности, поскольку все запросы и поиск информации происходит не в облачном сервере, а непосредственно на устройстве. При этом локальные модели ИИ дают более быстрые ответы, так как нет задержки, вызванной ожиданием ответов от сервера. Третье преимущество состоит в том, что не нужно искать стабильное соединение Wi-Fi или сотовой связи для использования локальных моделей ИИ.
Фото: Kandinsky
мероприятий