Re: Files and direcories with dir_index not accessable

Andreas Dilger <[email protected]> Wed, 23 Aug 2006 10:37:59 -0600
Newsgroups gmane.comp.file-systems.ext2.devel
Message-ID <[email protected]>
On Aug 23, 2006  12:29 +0200, J�rg Sommer wrote:
> > I suspect there is some problem with the filename hash calculation for
> > 8-bit characters and this is doing the lookup in the wrong leaf block.
> 
> What can I do? I tried to reproduce this problem with a smaller file
> system, but I was alright. Is the ‘Directory Hash Seed’ important? And, I
> use tea as hash algorithm.

Yes, the hash seed is important.  This essentially randomizes the on-disk
directory order for a given sequence of filenames, so that it is difficult
to develop hash-collision attacks on large directories.

What you can do is to put some debugging into the kernel to print out the
hash values and the leaf block number that the ext3 code is using to do
the (failed) lookup.  Compare this to the hash value and leaf block that is
used when the file is initially added to the directory, and the corresponding
values from the debugfs dump.

Cheers, Andreas
--
Andreas Dilger
Principal Software Engineer
Cluster File Systems, Inc.


-------------------------------------------------------------------------
Using Tomcat but need to do more? Need to support web services, security?
Get stuff done quickly with pre-integrated technology to make your job easier
Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642
_______________________________________________
Ext2-devel mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/ext2-devel