我正在研究不同处理器上SHA1,SHA-256,SHA-512的速度(计算散列的时间)
这些哈希算法可以分解为跨多个核心/线程运行吗？@H_502_3@
解决方法
如果你想知道并行化计算单个散列的执行(无论味道1,256或512),那么答案很遗憾.这是因为定义了SHA转换函数的方式.它在固定大小的块上运行,但是下一个需要每个块的转换输出,因此您无法并行运行计算.
对于不同的输入字符串,显然可以并行运行多个哈希,但我认为你已经知道了.@H_502_3@
如果你想要的是使用底层SHA变换为大输入生成摘要,你可以定义一个任意方案来分割输入,然后并行地为每个段生成摘要块.然后结合那些等等..@H_502_3@
像这样的东西：@H_502_3@
| ------------------ large input ---------------------------------------------| | b0 | b1 | b2 | | | | bn |
您可以并行生成H(b0),H(b1),… H(bn).@H_502_3@
然后,生成H_OUT = H(H(b0)H(b1)… H(bn))(其中符号可以是串联或简单的异或,但这些很可能不是加密强的).@H_502_3@
