News for hackers. Stuff that matters.
Re:Hey Google. You should compete with Dropbox. by msy on Tuesday November 16, 2010 @04:08PM (#1911663)
I wasn't aware of the agressive hashing - interesting. I wonder if they're actually operating at a scale where there'd be a real risk of a hash collision causing data loss for some very confused poor sod.
Re:Hey Google. You should compete with Dropbox. by LiveTheDream on Tuesday November 16, 2010 @04:30PM (#1911775)
The Venti archival storage system paper might be an interesting read for you[1]. The researchers deemed Sha1 (160-bit) acceptable to hash 8Kb data blocks for an exabyte of data (10^18 bytes). The risk of collision at that level is less than 10^-20. There are now 512-bit sha hashes, so that takes it to another level.

So, I think Dropbox is safe from hash collision risks at this point.

[1] http://doc.cat-v.org/plan_9/4th_edition/papers/venti/

Re:Hey Google. You should compete with Dropbox. by ovi256 on Tuesday November 16, 2010 @04:35PM (#1911804)
I'm pretty sure they added some secondary identity checking mechanism. After hash match, you can compare the first x kbytes of the documents for example.