4 ms·
If I understand correctly, Grover's Algorithm is a brute-force guesser, which in quantum works much better than in classical. Grover's Algorithm is provably as
by AnimalMuppet 6y ago
If I understand correctly, Grover's Algorithm is a brute-force guesser, which in quantum works much better than in classical. Grover's Algorithm is provably asymtotically optimal for brute-force quantum attacks. Which is great... for that class of attack.
Now, you correctly point out that there are no new classical attacks on AES. So what this would have to be (if true) is a new class of attack that has some quantum-only step, but is different from a Grover-style black-box-output-guessing attack.
As you said, that's if it's true...