Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
mmozeiko
on Dec 22, 2015
|
parent
|
context
|
favorite
| on:
Why it’s harder to forge a SHA-1 certificate than ...
That's not half. Its square root of n. By cutting effort in half of 2^n you get only 2^(n-1).
droffel
on Dec 22, 2015
[–]
The effective number of bits of entropy are cut in half.
mmozeiko
on Dec 22, 2015
|
parent
[–]
Well he said "in terms of the effort needed to find a pre-image". For that effort won't be half.
Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
