Espaço de chave (criptografia) - Key space (cryptography)

Na criptografia , o espaço da chave de um algoritmo se refere ao conjunto de todas as permutações possíveis de uma chave .

Descrição

Para evitar que um adversário use um ataque de força bruta para encontrar a chave usada para criptografar uma mensagem, o espaço da chave geralmente é projetado para ser grande o suficiente para tornar essa busca inviável. Em média, metade do espaço-chave deve ser pesquisado para encontrar a solução.

Outro atributo desejável é que a chave deve ser selecionada verdadeiramente aleatoriamente a partir de todas as permutações de chave possíveis. Se esse não for o caso, e o invasor for capaz de determinar algum fator que pode influenciar como a chave foi selecionada, o espaço de pesquisa (e, portanto, também o tempo de pesquisa) pode ser significativamente reduzido. Os humanos não selecionam senhas aleatoriamente, portanto, os invasores freqüentemente tentam um ataque de dicionário antes de um ataque de força bruta, pois essa abordagem pode produzir a resposta correta em muito menos tempo do que uma busca sistemática de força bruta de todas as combinações de caracteres possíveis.

Exemplos

Se uma chave tivesse oito bits (um byte ), o keyspace consistiria em 2 ⁸ ou 256 chaves possíveis. O Advanced Encryption Standard (AES) pode usar uma chave simétrica de 256 bits, resultando em um espaço de chave contendo 2 ²⁵⁶ (ou 1,1579 × 10 ⁷⁷ ) chaves possíveis.

Na cifra de bloco DES , a chave de 56 bits é usada, resultando em um espaço de chave relativamente pequeno de tamanho 2 ⁵⁶ (ou 7,2058 x 10 ¹⁶ ), que, como foi demonstrado em 1998, pode ser pesquisado exaustivamente em 56 horas com um desktop computador.

Referências