lkml.org 
[lkml]   [2003]   [Oct]   [17]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    Date
    SubjectRe: Transparent compression in the FS
    On Fri, Oct 17, 2003 at 11:44:44AM +0200, Pavel Machek wrote:
    > Hi!
    >
    > > Several months ago we encountered the hash collision problem
    > > with rsync. This brought about a fair amount of discussion
    >
    > So you found collision in something like md5 or sha1?

    No, rsync uses a much weaker hash. The paper on the rsync alg is
    interesting and has all the details, so you should read if if you
    want to be sure. But from my memory rsync uses a combination of
    a weak 16 bit hash which it rolls through the data, and a strong
    32 bit hash which it uses to check the 16 bit hash.
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2005-03-22 13:58    [W:3.462 / U:0.100 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site