Carregando
0x50Lição 6 de 15

Quebre uma cifra, confie num hash

Quebre uma cifra de César com análise de frequência e depois veja o que torna diferentes os hashes modernos.

22 min Questionário com 5 perguntas 1 exercício de código
Ao final desta lição, você saberá
  • Quebrar uma cifra de substituição usando a frequência das letras
  • Explicar o princípio de Kerckhoffs e por que não inventamos a nossa própria criptografia
  • Usar hashes para detectar adulterações, e saber quais estão quebrados

Conta-se que Júlio César escondia mensagens deslocando cada letra três posições: A→D, B→E… O deslocamento é a chave. Parece algaravia, mas só há 25 chaves úteis - e, mesmo sem testar todas, o texto se entrega: em inglês, E, T e A são as letras mais comuns, então a letra mais comum do texto cifrado provavelmente é uma delas. (A mensagem deste laboratório está em inglês; em português, as campeãs são A, E e O.)

Esse truque, a análise de frequência, foi descrito pelo estudioso árabe al-Kindi no século IX. Ele quebra qualquer cifra de substituição simples.

Experimente

Até 15 XP

Quebre a mensagem interceptada

Gire a roda até o padrão âmbar (do inglês) se alinhar com o azul (o da mensagem), e o texto ficar legível.

Mensagem interceptada

Wkh vhuyhu urrp grru frgh lv vhyhq iru wzr hljkw. Fkdqjh lw diwhu wkh dxglw dqg whoo qr rqh.

Descriptografada com deslocamento 0

Wkh vhuyhu urrp grru frgh lv vhyhq iru wzr hljkw. Fkdqjh lw diwhu wkh dxglw dqg whoo qr rqh.

A→A
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z

Azul: letras da mensagem. Âmbar: inglês típico, movido pelo seu deslocamento. Quando os padrões se alinham, você encontrou a chave.

As cifras modernas, como o AES, são projetadas para que o texto cifrado pareça aleatório e nenhum padrão vaze. Elas seguem o princípio de Kerckhoffs: um sistema deve continuar seguro mesmo que tudo nele, menos a chave, seja público. Por isso a regra é não crie a sua própria criptografia - use algoritmos e bibliotecas bem revisados, porque esquemas secretos e caseiros quase sempre podem ser quebrados.

Hashes: impressões digitais dos dados

Um hash criptográfico, como o SHA-256, transforma qualquer entrada numa impressão digital de tamanho fixo (256 bits). Bons hashes são:

  • determinísticos - a mesma entrada sempre dá o mesmo hash;
  • de mão única - não dá para voltar do hash à entrada;
  • resistentes a colisões - não dá para encontrar duas entradas com o mesmo hash;
  • cheios de efeito avalanche - mude um bit da entrada e cerca de metade dos bits da saída se inverte.

É assim que os downloads de software, os commits do Git e os lockfiles de pacotes detectam adulterações. MD5 e SHA-1 estão quebrados (já foram produzidas colisões), então use SHA-256 ou mais novo.

Experimente

Até 15 XP

Explorador de hashes

Mude um caractere em qualquer um dos textos e conte os bits invertidos. Depois deixe os dois textos idênticos e digite um salt: os hashes mudam completamente. Dê a cada usuário um salt diferente, e senhas idênticas deixam de compartilhar um hash.

SHA-256 do texto 1

b020c57fa0ea2f295d11a24b41dc97a7a91c106f98ea26c9cb7d70446fcc8678

SHA-256 do texto 2

7953455e92b36e8b5bc687828104c0005a21967ad1ac4242107fcd510b006b82

120 de 256 bits são diferentes (47%).

Mude um caractere e cerca de metade dos bits se inverte: é o “efeito avalanche”. Os dígitos destacados são diferentes entre os dois hashes.

Prática: verifique um download

Experimente

Até 15 XP

Este arquivo foi adulterado?

O site do fornecedor lista este SHA-256 para o instalador: 9f2c1a…e41b. Normalmente você compararia o valor inteiro, e uma ferramenta pode fazer isso por você.

Rodada 1 de 2: Compare os checksumsPontuação 0/0

Você baixou uma cópia de um espelho. Que arquivo foi alterado?

$ sha256sum *.pkg

Principais conclusões

  • Cifras de substituição simples vazam a frequência das letras; a análise de frequência as quebra.

  • Use algoritmos públicos e bem revisados - a segurança deve depender só da chave.

  • Os hashes são impressões digitais de mão única que revelam adulterações; evite MD5 e SHA-1.

Quiz da aula

5 perguntas · aprovação com 4 acertos · até 50 XP

Ao passar, você conclui a aula e mantém sua sequência. As perguntas erradas voltarão em sessões de revisão.

Pratique: escreva código em Python

Escreva código Python no editor e execute os testes com exemplos. O Python roda localmente no navegador usando WebAssembly.

Exercício 1

Quebre uma cifra de César automaticamente

+25 XP

Leia uma linha de texto cifrado. Para cada deslocamento de 0 a 25, decifre-a e dê uma pontuação ao resultado somando FREQUENCY[letter] para cada letra. Imprima shift N: PLAINTEXT para o deslocamento com a melhor pontuação (o menor deslocamento em caso de empate).

  • Deslocamento 11
  • Deslocamento 19
main.py
Carregando editor…

O Python é executado em um ambiente isolado no navegador, com limite de 60 segundos. O runtime é carregado pelo CDN do Pyodide; seu código permanece neste navegador.

Dúvidas sobre esta lição

Travou em algum ponto? Pergunte. Descobriu algo? Compartilhe. Explicar também é uma ótima forma de aprender.

Carregando publicações…