From mboxrd@z Thu Jan  1 00:00:00 1970
Date: Tue,  4 Mar 2008 20:11:25 -0800
From: Roman Shaposhnik <rvs@sun.com>
Subject: Re: [9fans] thoughs about venti+fossil
In-reply-to: <20080305040019.GA13663@nibiru.local>
To: weigelt@metux.de,
	Fans of the OS Plan 9 from Bell Labs <9fans@cse.psu.edu>
Message-id: <C1EB4E73-1AA3-4B88-AD3E-A20F831084DC@sun.com>
MIME-version: 1.0
Content-type: text/plain; format=flowed; charset=US-ASCII
Content-transfer-encoding: 7BIT
References: <20080305040019.GA13663@nibiru.local>
Cc:
Topicbox-Message-UUID: 6f00e4b6-ead3-11e9-9d60-3106f5b1d025

On Mar 4, 2008, at 8:00 PM, Enrico Weigelt wrote:
> some thoughts about venti that go around in my mind:
>
> 1. how stable is the keying ? sha-1 has only 160 bits, while
>    data blocks may be up to 56k long. so, the mapping is only
>    unique into one direction (not one-to-one). how can we be
>    *really sure*, that - even on very large storages (TB or
>    even PB) - data to each key is alway (one-to-one) unique ?

http://www.nmt.edu/~val/review/hash/index.html

Not that this analysis is without flaws, though.

Thanks,
Roman.