Hacker News new | ask | show | jobs
by avdempsey 5543 days ago
Do they check filesize too? What are the odds of a hash collision + identical filesize? We might need Carl Sagan to answer that one.
1 comments

> What are the odds of a hash collision + identical filesize?

If implemented correctly, the additional constraint on filesize being the same is irrelevant. Given one particular hash value, the probability that a second file hashes to the same value is 1/(range of hash function) if the hash function is modeled as an ideal hash function.