Estou fazendo uma apresentação sobre colisões no MD5 e gostaria de dar às pessoas uma idéia da probabilidade de uma colisão.

Seria bom ter dois blocos de texto com a mesma coisa e explicar quantas combinações de [a-zA-Z] eram necessárias antes que eu colidiss

A resposta óbvia é o hash de todas as combinações possíveis até atingir dois hashes iguais. Então, como você codificaria isso. Como um experimento rápido, tentei fazer o hash de todas as combinações de 5 colunas de [A-Z], armazená-las em uma tabela .net e capturar a exceção de colisão. Dois problemas com isso - a hashtable eventualmente expira, e tenho certeza de que vou precisar de muito mais personagens.

Obviamente, essa estrutura de dados é grande demais para ser manuseada na memória, então agora terei que envolver um banco de dados. Também soa como um bom projeto para testar o azul - um pouco comoesses cara.

Pode alguém me apontar na direção de umeficient maneira de fazer isso?