undefined | Better HN

Better HN

Top Best Ask Show New Jobs

0 pointsksangeelee6y ago0 comments

You might be able to find bytes that result in your hash, but they probably won't be the same bytes you 'backed up'.

0 pointsksangeelee6y ago0 comments

You might be able to find bytes that result in your hash, but they probably won't be the same bytes you 'backed up'.

0 comments

5 comments · 1 top-level

gpm6y ago· 4 in thread

If the data is shorter than the hash shouldn't it be the same data I backed up with reasonably high probability?

dorgo6y 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.

pathseeker6y ago

No. http://matt.might.net/articles/counting-hash-collisions/

monktastic16y 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").

DuskStar6y 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.

1 more reply

j / k navigate · click thread line to collapse