Boston Linux & UNIX was originally founded in 1994 as part of The Boston Computer Society. We meet on the third Wednesday of each month at the Massachusetts Institute of Technology, in Building E51.

BLU Discuss list archive


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Discuss] Crashplan is discontinued



John Abreau <abreauj at gmail.com> writes:

> I've heard of tools using MD5 or SHA1 hashes to identify duplicates, and
> potential issues with hash collisions causing false positives.

By accident or maliciously? The numbers seem off for accidental
collisions. An md5 sum is a 16 digit hex number. That gives
340282366920938463463374607431768211456 potential hash sums (or does the
algorithm offer only a smaller subset?). I'm not going to bother to
compute the probability of a collision. It's a very remote possiblity,
yes? For the malicious case, if someone's able to mess with the hashes
used by deduplication code in your file system or in your hopefully
almost as good userland equivalent (which of course must use git in some
way or another for reasons that are not clear to me) you have unsolvable
problems.

I once saw a pointer to a thread speculating about the problem for git
(when actually used for source code, go figure), but the hypothetical
attack needed a hostile committer. It wasn't an easy attack even then,
though that might have been in part from the social engineering
challenges of having other committers not notice what you've
done.

-- 
Mike Small
smallm at sdf.org



BLU is a member of BostonUserGroups
BLU is a member of BostonUserGroups
We also thank MIT for the use of their facilities.

Valid HTML 4.01! Valid CSS!



Boston Linux & Unix / webmaster@blu.org