Sleutelruimte
De verzameling van alle mogelijke sleutels, en het getal dat bepaalt of brute force theorie of een haalbaar plan is.
De sleutelruimte omvat alle sleutels die een cijfer kan gebruiken. Een caesarcijfer op het Latijnse alfabet heeft 25 zinvolle sleutels: een mens probeert ze in een middag, een computer in een fractie van een seconde. DES had 256 sleutels, ongeveer 7,2 × 1016, en in 1998 doorzocht de Deep Crack-machine van de EFF de hele ruimte in 56 uur.
Grootte alleen is geen veiligheid. Een grote sleutelruimte kan toch zwak zijn als sleutels slecht worden gekozen of het cijfer structurele fouten heeft, en een kleine is een duidelijk teken dat een cijfer verouderd is. Volgens het principe van Kerckhoffs is de sleutel het enige geheim dat telt, en daarom staat de sleutelruimte centraal: dat is wat de aanvaller daadwerkelijk moet doorzoeken.