Parallelized Hashing via <i>j</i>-Lanes and <i>j</i>-Pointers Tree Modes, with Applications to SHA-256

• 作者: Shay Gueron
• 来源期刊: 信息安全(英文)
• 学科: 医学
• 关键词: TREE Mode HASHING SHA-256 SIMD Architecture Advanced Vector Extensions Architectures AVX AVX2
• 年，卷（期）: 2014,（3）
• 页码范围: 91-113
• 页数: 23页
• 分类号: R73

摘要

j-lanes tree hashing is a tree mode that splits an input message into?j?slices, computes?j?independent digests of each slice, and outputs the hash value of their concatenation.?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 expose parallelization opportunities in a hashing process that is otherwise serial by nature. As a result, they have a performance advantage on modern processor architectures. This paper provides precise specifications for these hashing modes, proposes appropriate IVs, and demonstrates their performance on the latest processors. Our hope is that it would be useful for standardization of these modes.