News for hackers. Stuff that matters.
Re:Why 256 bit keys are large enough by grandsham on Monday December 17, 2012 @02:37PM (#4933915)
a birthday attack reduces the number of keys you have to search by half, not half the number of bits. This means that you would have to search 2^255 keys instead of 2^256 keys.
Re:Why 256 bit keys are large enough by pjscott on Monday December 17, 2012 @11:32PM (#4936057)
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.