Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20130131050300.GA8825@openwall.com>
Date: Thu, 31 Jan 2013 09:03:00 +0400
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: NetNTLMv1

On Thu, Jan 31, 2013 at 07:59:52AM +0400, Solar Designer wrote:
> Oh, here's an idea: what if we apply the DES encryption (or decryption)
> to the last of the 3 blocks, not the first?  Doesn't the last block
> contain only like a couple of non-zero bytes?  (I don't recall.)  If so,
> we could replace this instance of DES with a lookup table, computed just
> once (e.g. at program startup, to avoid increasing program size).

I took a look.  It's the last portion of the key, not block, that
contains only 2 bytes.  The table can't be precomputed just once because
it depends on the challenge, but it can be precomputed in salt() (higher
memory usage) or set_salt() (lower memory usage, but also lower speed).

Alexander

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.