• Квантовые компьютеры могут сделать уязвимыми современные методы шифрования данных.
• Алгоритмы для взлома уже существуют, но требуют слишком больших мощностей.
• Команда из США предложила более простой криптографический алгоритм с повышенной терпимостью к помехам.
• RSA - схема шифрования, разработанная в 70-х, основана на операции разложения на множители больших чисел.
• Квантовый алгоритм факторизации Шора может взламывать шифры на основе RSA.
• Для запуска алгоритма Шора нужен мощный квантовый компьютер на 20 млн кубитов.
• Современные квантовые компьютеры едва перевалили за 1000 кубитов, так что замена RSA в обозримом будущем сомнительна.
• Ученые работают над упрощением квантовых алгоритмов факторизации и поиском способов их практического применения.