isquantumproof.com Dictionary Crypto catalog

Technical dictionary

Grover's Algorithm

Quantum search algorithm that roughly halves the effective bit strength of symmetric crypto and hashes.

Definition

Grover’s algorithm speeds unstructured search, impacting brute-force against symmetric keys and hash preimages with a quadratic speedup.

The usual mitigation is larger symmetric keys and digests (e.g. AES-256, SHA-384/512)—not abandoning symmetric crypto.

Related terms

Related pages

← All dictionary terms · DeFi hub · Assessment