- A
- Resumo
- B
- Resumo
| Função de hash | Bits | Resumo (A) | Estado |
|---|
O teste da avalanche
O ataque do aniversário
Laboratório de funções de hash
Uma função de hash transforma qualquer texto, de uma só letra a um livro inteiro, numa impressão digital curta e de tamanho fixo. Mude um único carácter e um bom hash dá uma impressão digital completamente diferente; no entanto, ninguém o consegue inverter nem encontrar dois textos com a mesma impressão digital. Escreva duas mensagens que diferem num carácter e compare os seus resumos bit a bit, veja o mesmo texto em seis funções de hash, do SHA-256 a uma soma de verificação de brincadeira, meça o efeito avalanche ao longo de mil alterações e encontre você mesmo uma colisão num resumo encurtado. Escreva a mensagem A e escolha uma função de hash. A mensagem B começa por ser A com um carácter alterado: compare os dois resumos, com cada bit invertido assinalado na grelha. Prima Alterar um carácter para mais uma pequena alteração, ou escreva diretamente em B. A tabela mostra A em todas as funções de hash; clique numa linha para a usar. Prima Fazer o teste para inverter um bit da entrada mil vezes e ver quantos bits do resumo mudam, e Encontrar uma colisão para ver com que rapidez duas mensagens passam a partilhar os primeiros bits dos seus resumos.
Como funciona
- Escreva a mensagem A e escolha uma função de hash. A mensagem B é A com um carácter alterado; os seus resumos são mostrados com cada algarismo alterado e cada bit invertido assinalados.
- Prima Alterar um carácter para mais uma pequena alteração, ou edite B diretamente, e clique numa linha da tabela para alternar entre SHA-256, SHA-512, SHA-1, MD5, CRC-32 e a soma de brincadeira.
- Prima Fazer o teste para medir o efeito avalanche, e Encontrar uma colisão para ver o ataque do aniversário nos primeiros 8 a 32 bits do resumo.
O que faz um bom hash
Um hash criptográfico tem de ser rápido de calcular e dar sempre o mesmo resumo para a mesma entrada. Além disso, tem de ser unidirecional: a partir de um resumo não se consegue descobrir a entrada, a não ser adivinhando. Tem de resistir a colisões: ninguém consegue encontrar duas entradas com o mesmo resumo. E tem de apresentar o efeito avalanche: mude um bit da entrada e cada bit do resumo inverte-se com uma probabilidade de metade, pelo que uma pequena alteração dá um resumo que parece não ter qualquer relação com o anterior. Com o SHA-256, mudar a última letra de uma frase inverte normalmente cerca de 128 dos 256 bits.
Porque é que o paradoxo do aniversário importa
Numa sala com 23 pessoas, é mais provável do que não que duas façam anos no mesmo dia, embora haja 365 dias. Os resumos comportam-se da mesma forma. Com k bits há 2ᵏ valores possíveis, mas duas mensagens aleatórias partilham um resumo ao fim de apenas cerca de √(2ᵏ) tentativas, a raiz quadrada. Um resumo de 32 bits cede ao fim de umas 80 000 mensagens, uma fração de segundo aqui. É por isso que um resumo precisa do dobro dos bits da segurança que deve oferecer: o SHA-256 oferece uma proteção de 128 bits contra colisões, enquanto o MD5, com 128 bits e fraquezas no seu desenho, está quebrado.
Perguntas frequentes
Porque é que um carácter muda o resumo inteiro?
Porque um hash mistura cada bit da entrada em cada bit da saída, muitas vezes seguidas. O SHA-256 executa 64 rondas de deslocamentos, adições e operações lógicas sobre o seu estado; ao fim de poucas rondas, uma alteração num bit da entrada já se espalhou por todo o estado. O resultado parece aleatório: em média, metade dos bits do resumo inverte-se, e não é possível prever quais. A soma de brincadeira da aplicação não tem essa mistura, e é por isso que uma letra alterada só muda um ou dois dos seus bits.
É possível inverter um hash?
Não. Um resumo tem um tamanho fixo, por isso inúmeras entradas partilham cada resumo, e um bom hash não dá nenhuma pista sobre qual delas foi usada. A única forma de voltar atrás é adivinhar entradas e comparar resumos. Isso funciona para entradas curtas ou comuns, e é por isso que as palavras-passe são guardadas com um hash de palavras-passe lento e com sal, como o bcrypt ou o Argon2, e não com um simples SHA-256.
Porque se diz que o MD5 e o SHA-1 estão quebrados?
Porque os investigadores encontraram formas de criar colisões muito mais depressa do que com o ataque do aniversário: duas entradas diferentes com o mesmo resumo. Para o MD5, isto foi demonstrado em 2004 e hoje consegue-se em segundos num portátil; para o SHA-1, a Google e o CWI Amsterdam publicaram em 2017 dois ficheiros PDF diferentes com o mesmo resumo. Nenhum dos dois deve continuar a ser usado em assinaturas ou certificados. O SHA-256 e o SHA-512 não têm nenhuma fraqueza conhecida deste tipo.
Qual é a diferença entre uma soma de verificação e um hash criptográfico?
Uma soma de verificação como o CRC-32 foi concebida para detetar erros acidentais, como um bit invertido numa transferência ou num disco, e fá-lo muito bem. Mas é fácil de calcular ao contrário, por isso qualquer pessoa pode alterar um ficheiro e ajustá-lo para manter a mesma soma de verificação. Um hash criptográfico foi concebido para resistir também a um atacante deliberado.
O meu texto é enviado para algum lado?
Não. Todos os resumos são calculados no seu navegador pelo próprio código da aplicação, e as suas mensagens ficam no armazenamento local deste navegador.
Pronto para experimentar?
Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.
Ir para o editor