RSA и AES-256 являются стандартами для шифрования документов «Совершенно секретно». Можно ли атаковать, используя квантовые алгоритмы, такие как shor's and grover?Можем ли мы разбить RSA/AES зашифрованный документ с использованием квантовых алгоритмов? Если да, как мы можем это сделать?
Лучший квантовый алгоритм, известный разрывом симметричных шифров, является алгоритмом Гровера https://en.wikipedia.org/wiki/Grover%27s_algorithm С алгоритмом Гровера мы можем разбить AES-256 со сложностью 2^128. Это невозможно с современными квантовыми компьютерами и любым квантовым компьютером, который мы, вероятно, увидим в течение нашей жизни. Короче говоря, AES-256 не разбивается с использованием современных квантовых алгоритмов.
То же самое относится и к RSA. RSA прерывается квантовыми алгоритмами, но не с современными квантовыми компьютерами. Так что пока вы безопасны в использовании RSA (или DSA или ECDSA), но если квантовые компьютеры получают намного лучше (, если, а не , когда), возможно, нам придется переключиться на разные методы подписи. Существует довольно много исследований по этому вопросу, которые называются пост-квантовой криптографией.
Добро пожаловать в stackoverflow ... пожалуйста, посмотрите здесь ... http://stackoverflow.com/help/on-topic и здесь ... http://stackoverflow.com/questions/2768807/quantum-computing -and-encryption-break – DarkSquirrel42
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что речь идет о криптографии, а не о программировании. –