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.
[ Parent
| on HN ]
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.