Espacio de claves
El conjunto de todas las claves posibles, y la cifra que decide si la fuerza bruta es una teoría o un plan práctico.
El espacio de claves es el conjunto de todas las claves que puede usar un cifrado. El cifrado César sobre el alfabeto latino tiene 25 claves con sentido, que una persona puede probar en una tarde y un ordenador en una fracción de segundo. DES tenía 256 claves, unas 7,2 × 1016, y en 1998 la máquina Deep Crack de la EFF recorrió todo el espacio en 56 horas.
El tamaño por sí solo no da seguridad. Un espacio grande puede ser débil si las claves se eligen mal o si el cifrado tiene defectos estructurales, y uno pequeño es señal clara de que el cifrado está obsoleto. El principio de Kerckhoffs convierte la clave en el único secreto que cuenta, y por eso el espacio de claves es central: es lo que el atacante tiene que recorrer.