Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Sun, 12 Aug 2012 17:28:51 +0800
From: myrice <qqlddg@...il.com>
To: john-dev@...ts.openwall.com
Subject: Re: Result of hard core password generation on 7970

On Wed, Aug 8, 2012 at 5:31 AM, Solar Designer <solar@...nwall.com> wrote:
> Thanks.  Attached is a patch with some optimizations and comments about
> further optimizations to make (perhaps after you're done with bitmaps).
>
> Your direct comparisons, as implemented, turned out to be slower than
> local memory bitmap lookups, so I #if 0'ed them out here.  If we choose
> to implement them, then maybe try it for the case of exactly 1 loaded
> hash only, and avoid the array and loop.
>
> 1
> guesses: 0  time: 0:00:01:34 0.00%  c/s: 2083M
>
> 1000
> guesses: 0  time: 0:00:01:28 0.00%  c/s: 1941G
>
> These are a bit faster now.
>
> 1M
> guesses: 0  time: 0:00:01:26 0.00%  c/s: 851953G
>
> No speedup for 1M - in fact, a slowdown on this specific test as
> compared to your run, but that's kind of random.  Indeed, this test is
> limited by global memory latency.
>
> What has happened to the idea of using 4 x 128 MiB bitmaps (like
> Multiforcer does) before the hash table lookup (no need to implement
> binary search to try this out when we already have the hash table)?
> I thought this was on your priorities for this week.
>
> Thanks,
>
> Alexander

Thanks!

I applied your patch and implementing 4 bitmaps. Why this patch didn't
work with password generation on CPU and GTX570 on bull? For example,
if we have a dictionary file contains a line "passwo" and a hash file
with "password" hash. It guessed 0 on CPU and GTX570, but on 7970 it
works. If the dictionary file contains "password" directly, then the
it can guessed this password.

Thanks
myrice

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.