2

How exactly does Grovers algorithm "crack" symmetric key encryption? I searched around on the internet, and found that it could make the key length effectively half as long, meaning you only needed to double the lenth of your key for the encryption to be viable again. But how exactly could it brute force the password?

2I think it would be incorrect to say that Grover can "crack" any particular cryptosystem. Grover merely provides a quadratic speedup over classical search algorithms. For instance if you have to search for a key in say $n$-bit strings there are $2^n$ keys to brute force check. Grover search can effectively square root the search space but this means there are still $2^{n/2}$ keys to brute force... still an exponential number of keys (with respect to $n$) to check. – Condo – 2020-10-16T14:07:59.220