Paper 2014/170 Original: eprint.iacr.org/2014/170 ↗
Parallelized hashing via j-lanes and j-pointers tree modes, with applications to SHA-256
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.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2014-03-04: last updated
- 2014-03-04: published
- Short URL
- https://ia.cr/2014/170
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/170,
author = {Shay Gueron},
title = {Parallelized hashing via j-lanes and j-pointers tree modes, with applications to SHA-256},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/170},
year = {2014},
url = {https://eprint.iacr.org/2014/170}
}