Cryptology ePrint Archive: Report 2014/170

Parallelized hashing via j-lanes and j-pointers tree modes, with applications to SHA-256

Shay Gueron

Abstract: The j-lanes tree hashing is a tree mode that splits an input message to j slices, computes j independent digests of each slice, and outputs the hash value of their concatenation. The j-pointers tree hashing is a similar tree mode that receives, as input, j pointers to j messages (or slices of a single message), computes their digests and outputs the hash value of their concatenation. Such modes have parallelization capabilities on a hashing process that is serial by nature. As a result, they have performance advantage on modern processor architectures. This paper provides precise specifications for these hashing modes, proposes a setup for appropriate IVís definition, and demonstrates their performance on the latest processors. Our hope is that it would be useful for standardization of these modes.

Category / Keywords: implementation / Tree mode hashing, SHA-256, SIMD architecture, Advanced Vector Extensions architectures, AVX, AVX2.

Date: received 3 Mar 2014

Contact author: shay at math haifa ac il

Available format(s): PDF | BibTeX Citation

Version: 20140304:073912 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]