Re: Plugin for corruption resistance?

2005-02-18 Thread Gregory Maxwell
On Thu, 17 Feb 2005 23:28:09 -0500, [EMAIL PROTECTED] [EMAIL PROTECTED] wrote: On the flip side, hash functions like MD5 or the SHA family are fairly bulletproof, but are essentially impossible to develop an incremental update for (if there existed a fast incremental update for the hash

Re: Plugin for corruption resistance?

2005-02-18 Thread Valdis . Kletnieks
On Fri, 18 Feb 2005 08:36:51 EST, Gregory Maxwell said: Tree hashes. Divide the file into blocks of N bytes. Compute size/N hashes. Group hashes into pairs. Compute N/2 N' hashes, this is fast because hashes are small. Group N' hashes into pairs compute N'/2 N'' hashes etc.. Reduce to a

Re: Plugin for corruption resistance?

2005-02-18 Thread Gregory Maxwell
On Fri, 18 Feb 2005 17:09:00 -0500, [EMAIL PROTECTED] [EMAIL PROTECTED] wrote: On Fri, 18 Feb 2005 08:36:51 EST, Gregory Maxwell said: Tree hashes. Divide the file into blocks of N bytes. Compute size/N hashes. Group hashes into pairs. Compute N/2 N' hashes, this is fast because hashes

Re: Plugin for corruption resistance?

2005-02-17 Thread David Masover
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Christian Iversen wrote: | On Thursday 17 February 2005 05:10, David Masover wrote: | |Adam wrote: || Hans Reiser reiser at namesys.com writes: ||Its on the legitimate wish list, if someone wants to code it, let me || know. || || Hans, does this mean

Re: Plugin for corruption resistance?

2005-02-17 Thread Valdis . Kletnieks
On Thu, 17 Feb 2005 21:43:08 CST, David Masover said: This way is easier, though. But I was thinking about accessing the file. I don't know of any hashes that can be easily updated from part of the file, unless you're hashing only pieces of the file in the first place, but it'd be nice to

Re: Plugin for corruption resistance?

2005-02-16 Thread David Masover
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Adam wrote: | Hans Reiser reiser at namesys.com writes: | | |Its on the legitimate wish list, if someone wants to code it, let me know. | | | | | Hans, does this mean that you think that this type of functionality should be | implemented as a Reiser4

Re: Plugin for corruption resistance?

2005-02-14 Thread Hans Reiser
Its on the legitimate wish list, if someone wants to code it, let me know.

Re: Plugin for corruption resistance?

2005-02-12 Thread Esben Stien
Gregory Maxwell [EMAIL PROTECTED] writes: Anyone ever given a though to adding support to reiserfs to store a cryptographic checksum along with a file? Yes, I thought about putting it there as an extended attribute -- Esben Stien is [EMAIL PROTECTED] http://www.esben-stien.name

Plugin for corruption resistance?

2005-02-11 Thread Gregory Maxwell
Anyone ever given a though to adding support to reiserfs to store a cryptographic checksum along with a file? The idea is that files get a hidden attribute that contains their SHA1 hash. If the file is modified, the hash is marked as 'unclean'. A trusted cleaner comes by eventually and hashes

Re: Plugin for corruption resistance?

2005-02-11 Thread Jake Maciejewski
I think this is a great idea. Solaris ZFS is supposed to have a similar feature, but reiser4 metas would allow application-level access. The purpose of checksumming in ZFS is more like Gregory's 2nd point, except Solaris takes it one step further. If you have RAID, ZFS will fix the corruption

Re: Plugin for corruption resistance?

2005-02-11 Thread Tom Vier
On Fri, Feb 11, 2005 at 01:58:59PM -0500, Gregory Maxwell wrote: 1. Lots of applications today (such a P2P sharing systems) need the hashes of files.. it's inefficient to keep recomputing them. The file system always knows when a file changes, so it can be setup to always return the correct

Re: Plugin for corruption resistance?

2005-02-11 Thread David Masover
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 First, let me second the original idea. So long as the hash isn't updated until that attribute is read, it should be fine. Tom Vier wrote: | On Fri, Feb 11, 2005 at 01:58:59PM -0500, Gregory Maxwell wrote: | |1. Lots of applications today (such a P2P