Schlüsselraum
Die Menge aller möglichen Schlüssel – und die Zahl, die entscheidet, ob Brute Force Theorie oder realistischer Plan ist.
Der Schlüsselraum umfasst alle Schlüssel, die eine Chiffre verwenden kann. Eine Caesar-Chiffre über dem lateinischen Alphabet hat 25 sinnvolle Schlüssel – ein Mensch probiert sie an einem Nachmittag durch, ein Computer in Sekundenbruchteilen. DES hatte 256 Schlüssel, rund 7,2 × 1016, und 1998 durchsuchte die EFF-Maschine Deep Crack den gesamten Raum in 56 Stunden.
Größe allein ist noch keine Sicherheit. Ein großer Schlüsselraum kann trotzdem schwach sein, wenn Schlüssel schlecht gewählt werden oder die Chiffre strukturelle Mängel hat; ein kleiner ist dagegen ein klares Zeichen, dass die Chiffre ausgedient hat. Nach dem Kerckhoffs'schen Prinzip ist allein der Schlüssel geheim – deshalb ist der Schlüsselraum das, was der Angreifer tatsächlich durchsuchen muss.