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.
- 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 XPQuebre 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.
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 XPExplorador 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.
b020c57fa0ea2f295d11a24b41dc97a7a91c106f98ea26c9cb7d70446fcc8678
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 XPEste 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ê.
Você baixou uma cópia de um espelho. Que arquivo foi alterado?
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.
Quebre uma cifra de César automaticamente
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
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…