Pular para o conteúdo
Todos os conceitos

Espaço de chaves

Quantas chaves existem, e por que poucas chaves significam cifra fraca.

O espaço de chaves é o número de chaves possíveis de uma cifra. Se ele é pequeno, quem ataca simplesmente testa todas: isso é a força bruta.

  • César: 25 chaves. Testa-se tudo de cabeça.
  • XOR com um byte: 256 chaves. Um computador testa todas em menos de um milissegundo.
  • Uma senha de 4 dígitos: 10.000 possibilidades.
  • Uma chave AES de 128 bits: cerca de 3,4 × 10³⁸ chaves. Não há computador que teste todas.
César 25 testa-se tudo de cabeça XOR com um byte 256 um computador testa todas em menos de 1 ms Senha de 4 dígitos 10.000 Chave AES de 128 bits ≈ 3,4 × 10³⁸ não há computador que teste todas comprimento da barra: quantos algarismos tem o número de chaves
O comprimento de cada barra é a quantidade de algarismos do número de chaves: César, XOR de um byte e senha de 4 dígitos caem na força bruta; a chave AES de 128 bits, não.

Para saber qual das tentativas está certa, procure algo que você já espera ver no resultado. Aqui, toda flag começa com TOCAIA{.

Aparece nestes desafios