john-dev - SIMD SHA-crypt, etc.

Follow @Openwall on Twitter for new release announcements and other news

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date: Tue, 24 Feb 2015 09:34:06 +0300
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: SIMD SHA-crypt, etc.

Jim -

Thank you for (finally) getting us SIMD-enabled sha512crypt,
sha256crypt, and XSHA512.  The speeds are pretty good for CPUs:

[solar@...er src]$ ../run/john -te -form=sha256crypt
Will run 32 OpenMP threads
Benchmarking: sha256crypt, crypt(3) $5$ (rounds=5000) [SHA256 128/128 SSE4.1 4x]... (32xOMP) DONE
Speed for cost 1 (iteration count) of 5000
Raw:    14827 c/s real, 520 c/s virtual

[solar@...er src]$ ../run/john -te -form=sha512crypt
Will run 32 OpenMP threads
Benchmarking: sha512crypt, crypt(3) $6$ (rounds=5000) [SHA512 128/128 SSE4.1 2x]... (32xOMP) DONE
Speed for cost 1 (iteration count) of 5000
Raw:    11221 c/s real, 350 c/s virtual

[solar@...er src]$ ../run/john -te -form=xsha512
Will run 32 OpenMP threads
Benchmarking: xsha512, Mac OS X 10.7 [SHA512 128/128 SSE4.1 2x]... (32xOMP) DONE
Many salts:     33292K c/s real, 1040K c/s virtual
Only one salt:  15053K c/s real, 471014 c/s virtual

(XSHA should run faster with --fork=32, indeed.)

These say SSE4.1, but I think they should say AVX for this build (I took
a look at "objdump -d sse-intrinsics.o | less").

I guess your next step is to update Drupal7 and some other SHA-2 using
formats to use this new code as well?

[solar@...er src]$ ../run/john -te -form=drupal7
Will run 32 OpenMP threads
Benchmarking: Drupal7, $S$ (x16385) [SHA512 64/64 OpenSSL]... (32xOMP) DONE
Speed for cost 1 (iteration count) of 16384
Raw:    1230 c/s real, 39.9 c/s virtual

BTW, are the icc-compiled sse-intrinsics-{32,64}.S files abandoned?
No commits to them since May 2014, and I think they're incompatible with
the rest of the tree now (they lack SHA-2).  I guess autoconf does not
use them anyway?  I guess the recent changes broke the Makefile.legacy
target that would use them?  What is the plan here?

Thanks again,

Alexander

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