Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <20240522213547.GA27000@openwall.com>
Date: Wed, 22 May 2024 23:35:47 +0200
From: Solar Designer <solar@...nwall.com>
To: john-users@...ts.openwall.com
Subject: Re: Markov phrases in john

On Fri, May 17, 2024 at 10:52:28PM +0200, Solar Designer wrote:
> On Wed, May 15, 2024 at 11:50:45PM +0200, Solar Designer wrote:
> > On Wed, May 08, 2024 at 07:12:47AM -0400, Matt Weir wrote:
> > > Now if you don't want to do conditional probability and do more 'individual
> > > words frequency sorted' like mask mode, that is a lot easier to do. I
> > > wouldn't be surprised if there is an external mode in JtR to do just this
> > > already.
> > 
> > This wasn't convenient to do from an external mode because of its too
> > limited interfacing to the rest of JtR.  We offered two kinds of modes:
> > standalone generators and filters.  The former would have to have the
> > wordlist embedded in the code, which is cumbersome.  The latter can
> > produce at most one output word per input word (filtering or modifying
> > it).  This changed when JimF introduced hybrid external modes in 2016 -
> > that's two extra callbacks.  So a candidate passphrase generator as an
> > external mode is more reasonably implementable now, but not done yet.
> 
> OK, done for word pairs now:
> 
> # Combine words coming from another cracking mode into pairs.  This gradually
> # memorizes up to the initial 1 MB worth of words and uses them to prefix and
> # suffix each current word.
> # Known limitations: the progress indicator and ETA will be too optimistic
> # (they assume linear progress through the input stream, but actual complexity
> # is quadratic), --restore of an interrupted session will not work right (has
> # no opportunity to re-memorize the other mode's skipped words).
> # Example usage: --wordlist --external=combinator --rules-stack=phrase
> [List.External:Combinator]

A revision of this is now in the default john.conf in bleeding-jumbo.

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.