Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20120324022857.GC5923@openwall.com>
Date: Sat, 24 Mar 2012 06:28:57 +0400
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: Research ideas.

Lukas,

On Fri, Mar 23, 2012 at 12:33:09AM +0100, Lukas Odzioba wrote:
> I've asked on the University, they accepted this idea. This summer I
> would like to focus on performance for existing formats and adding 2-3
> new formats (suggestions are welcomed).

OK, please feel free to apply for that under GSoC - or would you rather
work on it outside of GSoC?

As it relates to performance optimizations, what criteria do we use to
determine success/failure?

As to new formats to have GPU code for:

- WPA-PSK.  You already have PBKDF2 with SHA-1 for MSCash2 - you just
need to build a format on top of that for WPA-PSK.  Also, support it in
both CUDA and OpenCL.  And optimize it.

- Mac OS X FileVault and keychains.  I think these may build upon the
same PBKDF2 with SHA-1 code.

- Mac OS X password hashes.  Someone posted a "Quick Comment" on the
Openwall website stating that 10.8 (Mountain Lion) uses PBKDF2 with
SHA-512.  If so, you'll need to implement that on GPU (OpenCL and CUDA)
and wrap it in a JtR format.  Also, since SHA-512 is a bit slow compared
to other hashes, it makes sense to implement support for 10.7's salted
SHA-512 hashes (even though they're not iterated and thus fast).
Currently we're getting speeds of around 10M c/s on multi-core CPUs
with OpenMP using OpenSSL's SHA-512 code, so a GPU implementation can
provide some speedup (e.g., bring this up to 50M c/s) even with the
current formats interface (and more once the formats interface is
adjusted for fast hashes).  Finally, the pre-10.7 salted SHA-1 hashes
could also be supported on GPU, although these are obviously fast.

- Last year you were considering but never approached the DES stuff.
You can pick DES-based crypt(3) (it's in-between slow and fast), the
BSDI flavor (normally slow), other DES-based stuff (Oracle hashes, etc. -
although most of these are fast and thus will depend on my planned
changes to the formats interface, so might not be done in time).

For WPA-PSK, FileVault, keychains, and 10.8 password hashes, we'll need
CPU-only implementations as well.  You might work with someone else on
our team to implement these formats, or do it on your own if no one else
is available, capable, and willing to work on these at the right time.

Thanks,

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.