Частичное столкновение для уменьшенного хэша SHA1

Я делаю проект, чтобы найти два разных предложения, которые дают частичное столкновение на основе уменьшенного хэширования sha1. Моя программа сгенерирует два разных сообщения. Если первые 32 бита хэширования двух предложений совпадают, программа остановится, иначе будет повторяться до обнаружения коллизии.

Моя программа работает хорошо, однако время, необходимое для поиска столкновений, заключается в замедлении. Как я могу ускорить его. Я прочитал и узнал, что я могу использовать парадокс дня рождения, как мне это реализовать?

Я сделал некоторый поиск и получил связанный ответ, однако я все еще смущен парадоксом дня рождения.

Вероятность столкновения SHA1

Демонстрация столкновения SHA1 / пример

http://www.metzdowd.com/pipermail/cryptography/2004-August/007409.html

http://www.freelists.org/post/hashcash/Hashcash-and-the-cracking-of-SHA1,2

Вот как работает моя программа:

Generate random number() // let say i generate 100 number
Generate random char1() // we will generate 100 char
Hash() // the first 100 char
Generate random char2() // we will generate another 100 char
Hash2() // this 100 char again
Get the 32 bit of the random char1()
Get the 32 bit of the random char2()
compare the 32 bit for partial collision
If they dont match we will keep on doing until partial collision is found.

• Время, затрачиваемое на поиск, слишком велико по сравнению с другой программой, которая может найти миллисекунду.