Brute Force
Definition
Exhaustive search over the key space. The benchmark every other attack must beat. AES-128 brute force is computationally infeasible on classical hardware; DES brute force is a one-day exercise on a modern GPU cluster.
- Method
- Exhaustive key search
- Role
- Baseline every attack must beat
- AES-128 status
- Infeasible on classical hardware
- DES status
- Breakable in about a day on a GPU cluster
- Field
- Cryptanalysis, digital forensics
Common questions
Why is brute force called the benchmark attack?+
Any smarter cryptanalytic technique is only useful if it recovers the key faster than trying every possible key, so its running time sets the security baseline a cipher must exceed.
Does a longer key always defeat brute force in practice?+
A longer key increases the search space exponentially, but weak key management, reused passwords or side-channel leaks let attackers bypass brute force entirely rather than beat it head on.
Related terms
- Cryptanalysis
- The study of breaking cryptographic systems. Complement to cryptography. Goals include recovering the key, recovering the plaintext, or distinguishing a cipher's output...
- Diffie-Hellman
- Key exchange protocol by Diffie, Hellman and Merkle (1976) that lets two parties agree on a shared secret over a public channel....
- Padding Oracle
- An attack that uses an error-message distinction (or a timing distinction) between 'padding invalid' and 'authentication invalid' to recover plaintext from CBC-mode...
- Perfect Forward Secrecy (PFS)
- Property of a key exchange where compromise of a long-term private key does not let the attacker decrypt past sessions. Achieved by...
- Post-Quantum Cryptography (PQC)
- Algorithms designed to resist attacks by sufficiently capable quantum computers. NIST standardised CRYSTALS-Kyber as ML-KEM and CRYSTALS-Dilithium as ML-DSA in 2024.
- Side-Channel Attack
- Attack that exploits information leaked by a correct implementation: timing, power consumption, electromagnetic emanation, cache state, acoustic noise. Independent of the algebra...