Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <CANJ2NMM0-3EZgOQ8Tkw-jqFu82T1gRUOsEGpxUwKJ4sj1eOifw@mail.gmail.com>
Date: Sun, 12 Aug 2012 19:33:16 +0800
From: myrice <qqlddg@...il.com>
To: john-dev@...ts.openwall.com
Subject: Re: Result of hard core password generation on 7970

On Sun, Aug 12, 2012 at 5:28 PM, myrice <qqlddg@...il.com> wrote:
> 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.

Already fixed. It is my fault. If the key to crack is less than a
local work size, the bitmaps is not load correct to local memory. 7970
may have some optimization on this.

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.