john-dev - Re: Bit slice implementation of DES based hashes

Follow @Openwall on Twitter for new release announcements and other news

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <20111203100442.GA15531@openwall.com>
Date: Sat, 3 Dec 2011 14:04:42 +0400
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: Bit slice implementation of DES based hashes

On Sat, Dec 03, 2011 at 02:15:50PM +0530, piyush mittal wrote:
> How to run Jtr is not a big issue.I don't know what was the problem
> with "john-1.7.8-jumbo-7" on my 64 bit platform.Right now i am working
> with "john-1.7.8-jumbo-8" and that is working fine.

OK.  Maybe you forgot a "make clean" between builds or something.

> After enumerating through all Des based formats.I got following
> formats that are not using bilt slicing concept
> 
> Tripcode DES
> Half LM C/R DES
> LM C/R DES
> NTLM v1 C/R MD4 DES

This is a subset of them.  There are several more.  Here they are, by
filename in 1.7.8-jumbo-8 (including the above):

AFS_fmt.c
KRB4_fmt_plug.c
KRB5_fmt_plug.c
MSCHAPv2_fmt_plug.c
NETLM_fmt_plug.c
NETNTLM_fmt_plug.c
NETSPLITLM_fmt_plug.c
oracle_fmt_plug.c
trip_fmt_plug.c

Of these, AFS_fmt.c and trip_fmt_plug.c currently use John the Ripper's
own non-bitslice DES code, whereas the rest use OpenSSL's.

> I will try to convert Tripcode DES first.

What's your reason to start with this one?  Is this arbitrary choice?

For optimal performance, trip_fmt_plug.c and AFS_fmt.c would need to
buffer larger numbers of candidate passwords (way beyond DES_BS_DEPTH
per thread) and group them by certain criteria.  For the rest, this is
probably not needed.

You could want to start with any one of these:

MSCHAPv2_fmt_plug.c
NETLM_fmt_plug.c
NETNTLM_fmt_plug.c
NETSPLITLM_fmt_plug.c
oracle_fmt_plug.c

If successful, then proceed with the remaining 4 of them.  After that,
proceed with:

trip_fmt_plug.c
AFS_fmt.c

And finally approach the arguably outdated ones (hence less important):

KRB4_fmt_plug.c
KRB5_fmt_plug.c

That's just a suggestion.

Thanks,

Alexander

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