All of lore.kernel.org
 help / color / mirror / Atom feed
From: Jeff Layton <jlayton@redhat.com>
To: Matthew Wilcox <matthew@wil.cx>
Cc: linux-fsdevel@vger.kernel.org
Subject: Re: [RFC][PATCH] ensure i_ino uniqueness in filesystems without permanent inode numbers (via pointer conversion)
Date: Fri, 17 Nov 2006 09:48:23 -0500	[thread overview]
Message-ID: <1163774903.13410.68.camel@dantu.rdu.redhat.com> (raw)
In-Reply-To: <20061117142435.GC18567@parisc-linux.org>

On Fri, 2006-11-17 at 07:24 -0700, Matthew Wilcox wrote:
> I *think* the xor mask is mere obfuscation.  It looks likely that you can
> recover it with a little bit of trial and error.  If you can force the
> filesystem to hand you back new inodes quickly such that there is a high
> probability you get consecutive allocations, you'll get a sequence which
> would be spaced 700-odd bytes apart, except that it's been xored.  Since
> you know it's incrementing, if you see the sequence decrease, you'll
> know that was a 1 in that bit.

I think you're right, the addresses would often be sequential, so this
is probably crackable. I'll look over the md5 routines when I get the
chance, though if someone more cryptographically inclined than I has a
different suggestion, I'd love to hear it.
-- Jeff



  reply	other threads:[~2006-11-17 14:48 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-11-17 13:43 [RFC][PATCH] ensure i_ino uniqueness in filesystems without permanent inode numbers (via pointer conversion) Jeff Layton
2006-11-17 13:50 ` Matthew Wilcox
2006-11-17 14:14   ` Jörn Engel
2006-11-17 14:24     ` Jeff Layton
2006-11-17 14:21   ` Jeff Layton
2006-11-17 16:31     ` Jeff Layton
2006-11-17 14:24 ` Matthew Wilcox
2006-11-17 14:48   ` Jeff Layton [this message]
2006-11-17 15:01     ` Dave Kleikamp
2006-11-17 15:06       ` Jeff Layton
2006-11-17 15:26         ` Dave Kleikamp

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=1163774903.13410.68.camel@dantu.rdu.redhat.com \
    --to=jlayton@redhat.com \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=matthew@wil.cx \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.