[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <CA+YQQ6Uu-1eq1OYHvmV-ZsNXWG0nc+8EEKGbPu1ocPZht8-zrQ@mail.gmail.com>
Date: Tue, 11 Dec 2012 15:31:10 -0800
From: Tavis Ormandy <taviso@...xchg8b.com>
To: john-dev@...ts.openwall.com
Subject: Re: minor optimisation in raw-sha1-ng
I had read the slides, but it hadn't occurred to me that the same
trick might apply to W[4..11], which are always fixed in raw-sha1-ng.
I'll think about it tonight, if that works I'll definitely implement
it. Thanks for the hint!
He doesn't mention it in the slides, but I guess if the first word is
fixed you only have to compute 74 rounds in the common case, because
you can precompute the R1 state (along with early exit at R75), that
must be another 1% :-)
Tavis.
On 11 December 2012 12:09, Tavis Ormandy <taviso@...xchg8b.com> wrote:
> Hey magnum, a colleague pointed out an obvious optimisation I was
> missing. It's very minor but obviously correct, I sent you a pull
> request.
>
--
-------------------------------------
taviso@...xchg8b.com | pgp encrypted mail preferred
-------------------------------------------------------
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.
