News for hackers. Stuff that matters.
Re:Ask HN: Is there a good, zero-knowledge backup and synchr... by JoachimSchipper on Friday April 08, 2011 @09:11AM (#2423585)
I'm pretty sure that Dropbox uses [EDIT: was "something like the rsync algorithm."] something like Tarsnap's algorithm: break a file into data-dependent blocks and upload all changed blocks (optionally with rsync). (For a toy implementation, let everything between two NUL bytes be a "block" - you see how this is a big win for detecting changes and deduplication.) This is supported by e.g. http://serverfault.com/questions/52861/how-does-dropbox-vers....

TrueCrypt and alternatives definitely make sure that writing one unencrypted sector only changes one encrypted sector worth of data - compare their performance with gpg'ing the entire disk on each write, and you'll quickly see why.

Re:Ask HN: Is there a good, zero-knowledge backup and synchr... by StavrosK on Friday April 08, 2011 @09:12AM (#2423590)
Hmm, I will have to look into that, although I think that Dropbox only does per-file diffing... Thanks for the recommendation.

EDIT: Interesting, that makes the TrueCrypt suggestion not only viable, but desirable. Thank you.

Re:Ask HN: Is there a good, zero-knowledge backup and synchr... by pasbesoin on Friday April 08, 2011 @12:40PM (#2424555)
A past (small) discussion of this -- mostly just a link to information on the Dropbox forums:

http://news.ycombinator.com/item?id=2043191