Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Date: Sat, 23 May 2015 10:55:38 +0800
From: Lei Zhang <zhanglei.april@...il.com>
To: john-dev@...ts.openwall.com
Subject: interleaving in SHA256 & SHA512

Hi,

I managed to add interleaving to SHA256 & SHA512, but the work is incomplete yet. When the interleaving factor is set other than 1, SHA256 works with a few formats, and SHA512 only works with sapH currently. Below are some statistics obtained from experimenting various interleaving factors:

On well (Haswell):
-------------------------------------------------------
SIMD_PARA_SHA256 =
[1]
Benchmarking: pwsafe, Password Safe [SHA256 256/256 AVX2 8x]... (8xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw: 44224 c/s real, 5528 c/s virtual
[2]
Benchmarking: pwsafe, Password Safe [SHA256 256/256 AVX2 8x]... (8xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw: 34978 c/s real, 4404 c/s virtual
[4]
Benchmarking: pwsafe, Password Safe [SHA256 256/256 AVX2 8x]... (8xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw: 35738 c/s real, 4483 c/s virtual
[8]
Benchmarking: pwsafe, Password Safe [SHA256 256/256 AVX2 8x]... (8xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw: 40554 c/s real, 5075 c/s virtual

SIMD_PARA_SHA512 =
[1]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 256/256 AVX2 8x2]... (8xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:	159176 c/s real, 20045 c/s virtual
Only one salt:	159744 c/s real, 19943 c/s virtual

[2]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 256/256 AVX2 8x2]... (8xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:	159744 c/s real, 19992 c/s virtual
Only one salt:	158162 c/s real, 19893 c/s virtual

[4]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 256/256 AVX2 8x2]... (8xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:	158720 c/s real, 19815 c/s virtual
Only one salt:	157148 c/s real, 19815 c/s virtual

[8]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 256/256 AVX2 8x2]... (8xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:	158720 c/s real, 19815 c/s virtual
Only one salt:	158720 c/s real, 19790 c/s virtual

On MIC:
-------------------------------------------------------
SIMD_PARA_SHA256 =
[1]
Benchmarking: pwsafe, Password Safe [SHA256 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw:    129267 c/s real, 535 c/s virtual

[2]
Benchmarking: pwsafe, Password Safe [SHA256 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw:    105411 c/s real, 439 c/s virtual

[4]
Benchmarking: pwsafe, Password Safe [SHA256 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw:    105411 c/s real, 438 c/s virtual

[8]
Benchmarking: pwsafe, Password Safe [SHA256 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (iteration count) of 2048
Raw:    90352 c/s real, 376 c/s virtual

SIMD_PARA_SHA512 =
[1]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:     321828 c/s real, 1348 c/s virtual
Only one salt:  310018 c/s real, 1289 c/s virtual

[2]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:     321828 c/s real, 1348 c/s virtual
Only one salt:  310018 c/s real, 1289 c/s virtual

[4]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:     321828 c/s real, 1349 c/s virtual
Only one salt:  310018 c/s real, 1290 c/s virtual

[8]
Benchmarking: saph, SAP CODVN H (PWDSALTEDHASH) (SHA1x1024) [SHA-1/SHA-2 512/512 MIC 16x]... (240xOMP) DONE
Speed for cost 1 (hash type [1:sha1 2:SHA256 3:SHA384 4:SHA512]) of 1, cost 2 (iteration count) of 1024
Many salts:     324923 c/s real, 1349 c/s virtual
Only one salt:  310018 c/s real, 1290 c/s virtual


It seems interleaving doesn't help much here.

Lei
Content of type "text/html" skipped

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.