Y
Hacker News
new
|
ask
|
show
|
jobs
by
ksangeelee
2356 days ago
You might be able to find bytes that result in your hash, but they probably won't be the same bytes you 'backed up'.
1 comments
gpm
2356 days ago
If the data is shorter than the hash shouldn't it be the same data I backed up with reasonably high probability?
link
dorgo
2355 days ago
I guess you get (infinite?) many results which all have the same hash and one (or more) of them will be shorter than the hash.
link
pathseeker
2355 days ago
No.
http://matt.might.net/articles/counting-hash-collisions/
link
monktastic1
2355 days ago
Can you explain the relevance? If I put N items randomly into >> N buckets the chance of there being a second item in a
particular
bucket is small (as opposed to there merely
being
a bucket with two items, as in the birthday "paradox").
link
DuskStar
2355 days ago
That doesn't apply here, since the birthday paradox is about the
existence
of a collision, not that any particular sequence collides.
Most people in the room will still have unique birthdays even if one pair share theirs.
link