Google Online Security Blog на русском
Подписаться
Отслеживание стоимости квантового факторизации
"Google Quantum AI работает над созданием квантовых компьютеров, которые могут решать ранее нерешаемые проблемы, но это также означает, что крупномасштабные квантовые компьютеры могут нарушить текущие алгоритмы криптографии с открытым ключом. Для решения этой проблемы Google работает с Национальным институтом стандартов и технологий США (NIST) над разработкой и переходом к постквантовой криптографии (ПКК), устойчивой к атакам квантовых компьютеров. Недавнее исследование продемонстрировало, что квантовый компьютер с 1 миллионом шумных кубитов может нарушить шифрование RSA 2048 бит за одну неделю, что составляет 20-кратное уменьшение по сравнению с предыдущими оценками. Это подчеркивает важность перехода к стандартам ПКК в соответствии с рекомендованными NIST сроками. Уменьшение физического количества кубитов происходит из-за более эффективных алгоритмов и более эффективной коррекции ошибок. Безопасностные последствия квантовых компьютеров значительны, особенно для шифрования в транзите и цифровых подписей. Google начала шифровать трафик с помощью алгоритмов ПКК и добавила схемы цифровых подписей ПКК в Cloud KMS. Внутренний отчет NIST рекомендует прекратить использование уязвимых систем после 2030 года и запретить их после 2035 года. Работа Google подчеркивает важность соблюдения этого рекомендуемого срока. Переход к ПКК сложен, но необходим для предотвращения атак "хранить сейчас, расшифровать позже"."