gelraen 31.03.2012 17:44 imax

Мимими, решение programming assignment по подбору коллизии последних 50 бит SHA-256 наговняченное на ruby отработало всего за 12 минут ^_^

crypto-class, ruby, лытдыбр
#oezfsn
re 5 comments !recommend ~bookmark Ssubscribe
1. ulidtko 31.03.2012 17:45 уважением

кто сказал биткоин?

#oezfsn/1
rereply
2. ulidtko 31.03.2012 17:45 уважением

алсо да, повезло мб.

#oezfsn/2
rereply
3. gelraen → ulidtko /2 31.03.2012 17:47 imax

нет, не повезло. всё правильно, google://birthday paradox
А биткойну это не угрожает, потому что там надо находить не произвольную коллизию, а хеш с кучей нулей подряд.

#oezfsn/3
rereply
4. ulidtko → gelraen /3 31.03.2012 17:48 уважением

а, birthday paradox да.

За потреблением памяти не следил?

#oezfsn/4
rereply
5. gelraen → ulidtko /4 31.03.2012 17:49 imax

явно — нет, но после каждых 0xfffff элементов в словаре оно печатало текущее количество. последняя циферка — 15728640

#oezfsn/5
rereply
Do you really want to delete ?