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