Keyspace é o total de possíveis trocas de uma chave.
Pegando como exemplo um algorítimo de troca de letras do nosso alfabeto, que tem 26 letras, podemos assumir que há entre 0 a 26 possibilidades de trocas. Logicamente que esse keyspace seria bem fraco.
Um algorítimo antigo de troca de letras é o ROT. ROT vem de rotacionar ou trocar. Por exemplo, podemos ter um algorítimo ROT que substitua uma letra pela pela anterior. Então “espelho” ficaria “drodkgn”.
Para prevenir um hacker de descobrir uma chave de criptografia o keyspace geralmente tem que ser grande de forma que fique impraticável a quebra do segredo.