[Resource Topic] 2014/170: Parallelized hashing via j-lanes and j-pointers tree modes, with applications to SHA-256

Welcome to the resource topic for 2014/170

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

Authors: 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.

ePrint: https://eprint.iacr.org/2014/170

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .