Definition[]
Grover’s quantum algorithm for database search potentially gives a quadratic speedup to brute force cryptanalysis of block ciphers and hash functions. Grover’s algorithm may have a long-term effect on the necessary key lengths and digest sizes required for the secure operation of cryptographic protocols.