Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Tue, 18 Dec 2012 07:23:20 +0100
From: magnum <john.magnum@...hmail.com>
To: john-users@...ts.openwall.com
Subject: Re: gpg2john -> false positive -> how to exclude?

On 18 Dec, 2012, at 3:40 , Dhiru Kholia <dhiru.kholia@...il.com> wrote:
> On Tuesday 18 December 2012 05:41 AM, magnum wrote:
>> I tried adding FMT_NOT_EXACT and ran it for a couple hours with a toy GPU. It found 10 "valid" guesses in 2h, 18 minutes (roughly 200 million candidates tried): bortaloo dyss ksm38b mrh1644 bh994co g5xck 24279720 w0wory lt5ntyb 25318696 This "hash" type use the simplest checksumming that will give one false positive out of 64K tries. I notice the 'datalen' is short compared to the test vectors - apparently short enough to emit a false positive from the BN_bin2bn() function once out of about 300 tries. When both these false positives occur for one same candidate, it will result in a false guess (about once in 20 million tries).
> 
> So is there no way to avoid these false positives? How does gpg (still) figure out that the password is wrong?

Sure there is, I just described the current situation. I don't know what do add though. Maybe have a look at GPG sources?

magnum

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.