Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
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

Your e-mail address:

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.