Квантовый компьютер с миллионом кубитов сможет взломать один из самых стойких алгоритмов шифрования — RSA. Хотя такие машины еще не существуют, новая оценка указывает на то, что этот момент может наступить гораздо раньше, чем мы думали.
Квантовые компьютеры обладают потенциалом для взлома широко используемой технологии шифрования, как только они достигнут миллиона кубитов (квантовых битов). Несмотря на то, что сегодня такие машины еще не реальны, новая оценка снижает требования в 20 раз по сравнению с прежними расчетами. Это означает, что угроза взлома шифрования становится реальнее и приближается быстрее, чем ожидалось.
Алгоритм RSA, на котором основана безопасность многих цифровых систем, использует сложность разложения больших чисел на простые множители для создания ключей шифрования. Легко сгенерировать большой ключ, умножив два простых числа, но находить эти простые множители, имея только результат умножения, чрезвычайно трудно для классических компьютеров. Однако квантовые компьютеры могут использовать алгоритм Шора, который значительно ускоряет этот процесс и позволяет быстрее расшифровывать данные.
Источник: https://www.newscientist.com/article/2481513-breaking-encryption-with-a-quantum-computer-just-got-20-times-easier/
Больше интересного – на медиапортале https://www.cta.ru/