[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <20110802073156.GA28670@openwall.com>
Date: Tue, 2 Aug 2011 11:31:56 +0400
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: GPU patches (was: cryptmd5cuda)
Lukas,
On Tue, Aug 02, 2011 at 09:11:08AM +0200, Lukas Odzioba wrote:
> > This is puzzling. As far as I'm aware, they're supposed to be faster on
> > NVidia as well. How did this change affect code size? Did the code
> > size reduce with the fewer-ops F and G functions?
> Yes, there is reduction in ptx code (http://ideone.com/X6RsH)
>
> > Perhaps you have some other bottleneck that you're hitting.
> I tried to test speed only F and G, and the difference in speed was even bigger.
My guess is that you should increase the number of threads in order to
cover the latencies when you optimize F and G to have fewer instructions.
> > That's OK, but it's 3 times slower than the benchmark you have posted on
> > the wiki, right? So is there a 3x performance hit for actual cracking
> > as compared to --test?
> Yes, and I need to find why.
OK. Since KoreLogic's contest starts in just 2 days, can you perhaps
re-focus on SHA-crypt now, especially the SHA-512 flavor of it? My
guess is that we'll see some of these hashes in the contest, and the
only alternative to your implementation appears to be to use JtR's
generic crypt(3) code, which is relatively slow (since the crypt_r()
code in glibc cannot use SIMD). So you can make a bigger difference for
the contest by optimizing the two SHA-crypt's than by optimizing
MD5-crypt or phpass (where we have more/better alternatives). Well,
phpass is also good to optimize since it's simpler and thus your code's
efficiency is greater.
So perhaps focus on more extensive testing of your patches for
sha512crypt, phpass, and sha256crypt (in that order, although I am just
guessing what we'll see in the contest, and I might be wrong). For
testing phpass, use the hashes from the JtR test suite that JimF and
magnum have been working on. For testing SHA-crypt, perhaps generate a
thousand of test hashes of your own by calling crypt(3) on a Linux
system with recent glibc.
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.
