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