Y
Hacker News
new
|
ask
|
show
|
jobs
by
pjscott
4930 days ago
Look again. Finding a collision in a hash function with n possible values takes an expected number of guesses proportional to sqrt(n). If n = 2^256, then sqrt(n) = (2^256)^(1/2) = 2^(256/2) = 2^128.