Detalhes

Categoria: Curiosidades

Autor: vovó Vicki

Acessos: 31477

Aplicações do paradoxo do aniversário

A matemática por trás do paradoxo do aniversário é usada num ataque criptográfico bastante difundido, conhecido como ataque do aniversário. O ataque do aniversário é usado principalmente para quebrar funções hash, como MD4, MD5, SHA, etc. Como estas funções estão diretamente ligadas a assinaturas digitais, além da autenticação e datação de documentos, estão diretamente relacionadas a este tipo de ataque que pode reduzir, e muito, a procura das chamadas colisões (leia mais a respeito na Criptografia NumaBoa/Funções Hash).

Paradoxo on line

Para falar a verdade, usei uma planilha do Excel para realizar os cálculos. Nada de muito complicado. Coloquei na coluna "A" uma sequência de 0 a 60. Na célula "B0" coloquei zero. Na "B1", inseri a seguinte fórmula

Nas células "B1", "B2", etc, até "B61" copiei a fórmula da célula "B1". Se você tiver interesse, esta planilha está à disposição nos downloads da Aldeia em Criptologia/Criptoanálise

Agora, a mesmíssima coisa pode ser obtida com um simples JavaScript. Confira.