SM3和Blake

在此给出SM3和Blake的对比

哈希函数

哈希算法 (Hash Algorithm) 是将任意长度的数据映射为固定长度数据的算法，也称为消息摘要。一般情况下，哈希算法有两个特点, 一是原始数据的细微变化（比如一个位翻转）会导致结果产生巨大差距；二是运算过程不可逆，理论上无法从结果还原输入数据。因此，哈希算法主要用于数据完整性校验和加密/签名。

哈希算法的安全性就在于碰撞难易度，即已知结果，构建出具有相同结果的输入数据的难易度。

常见的哈希算法有 MD5, SHA-1, SHA-2, SHA-3。其中 MD5 已经可以在 \(2^{21}\) 复杂度（在主流智能手机上只需30秒）内完成碰撞，谷歌也于17年早些时候在 \(2^{64}\) 复杂度（约 110 GPU年的计算量）内完成了第一次 SHA-1 碰撞。至此，MD5 和 SHA-1 已经在安全领域被废弃。

SM3

image
SM3是中国发布的国标杂凑密码算法，主要用于数字签名及验证、消息认证码生成及验证、随机数生成等。

SM3采用Merkle-Damgard结构，消息分组长度为512bit，输出摘要长度256bit。

方案

对长度为\(l(l < 264)\) 比特的消息\(m\)，SM3杂凑算法经过填充和迭代压缩，生成杂凑值，杂凑值长度 为256比特。

填充

image

迭代压缩

image
image
image

输出

image

特点

SM3压缩函数整体结构和SHA-256相似，但增加了一些新技术：增加16步全异或操作，消息双子介入，增加快速雪崩效应的P置换等，能有效的避免高概率的局部碰撞，有效抵抗碰撞行的差分分析、弱碰撞性的线性分析和比特追踪法等密码分析。

SM3 密码杂凑算法合理使用字加运算， 构成进位加 4 级流水， 在不显著增加硬件开销的情况下 ，采 用 P 置 换 ， 加 速 了 算 法 的 雪 崩 效 应 ， 提 高 了运算效率 同时 SM3 密码杂凑算法采用了适合32bit的微处理器和8bit智能卡实现的基本运算，具有跨平台的高效性和广泛的适用性。

性能

SM3整体性能和SHA-256同等条件下相似，下面和SHA-256和SHA-512对比：

image
（1）当消息长度为16字节，SM3执行速度是最高的。
（2）当消息长度大于等于64字节，SM3执行速度和SHA-256相当，高于其他的。
（3）X64环境下，当消息长度等于64字节，SM3执行速度和SHA-256相当，低于SHA3-256，高于SHA-512和Whirlpool。
（4）X64环境下，当消息长度大于64字节，SM3执行速度和SHA-256相当，低于SHA-512和SHA3-256，高于Whirlpool。

image
（1）SM3的ASIC实现面积优于其他四种算法，是性能优越的Merkle-Damgard结构的杂凑算法。

image
（1）SM3的FPGA实现面积由于其他四种，在Xilinx Virtex-5上的实现和性能于SHA-256相当。

安全性

image
image

其他

标准文档：【2】
标准源码：SM3源码

Blake

当前除了 SHA-2，SHA-3 之外，还有另外一个哈希算法系列可供选择，那就是 BLAKE，BLAKE2 系列比常见的 MD5，SHA-1，SHA-2，SHA-3 更快，同时提供不低于 SHA-3 的安全性。BLAKE2 系列从著名的 ChaCha 算法衍生而来，有两个主要版本 BLAKE2b（BLAKE2）和 BLAKE2s。

BLAKE2b 为 64 位 CPU（包括 ARM Neon）优化，可以生成最长64字节的摘要；BLAKE2s 为 8-32 位 CPU 设计，可以生成最长 32 字节的摘要。

二者的衍生版 BLAKE2bp 和 BLAKE2sp 可以进行多核并行计算，在保持相同安全性的前提下，进一步提升计算速度。此外，BLAKE2 系列有一个特殊的变种，BLAKE2x，可以生成最多 4GiB 的“摘要”，可以用于 KDF（密钥派生）和 DRBG（固定随机数序列）。

BLAKE2 算法基于 BLAKE 算法，2012年被提出，也就是说在 Blake2 之前 Blake 系列算法已经产生。BLAKE 算法于2008年提出，它包含两个版本，一种基于32位消息用于产生最长256位的哈希结果，一种基于64位消息用于产生最长512位的哈希结果，BLAKE算法核心操作是不断地将8个散列中间结果和16个输入消息进行组合，从而产生下一轮组合的8个中间结果。按照最终截断的哈希长度，BLAKE-256和BLAKE-224使用32位字分别产生256位和224位的哈希结果（也称消息摘要），而BLAKE-512和BLAKE-384使用64位字并产生512位和384位哈希结果。

性能

下图显示BLAKE2在Skylake Intel CPU上的性能如何优于MD5、SHA-1、SHA-2和SHA-3（速度适用于使用单核进行哈希运算；使用多核，BLAKE2可以更快）：
image

Blake3

比MD5、SHA-1、SHA-2、SHA-3和BLAKE2快得多。
更安全，不像MD5和SHA-1。和SHA-2不同，它可以防止长度延长。
可在任意数量的线程和SIMD通道上高度并行，因为它的内部是一棵Merkle树。
能够验证流媒体和增量更新，这也是因为它是一个Merkle树。
和普通的哈希函数一样，有A PRF, MAC, KDF, 和XOF
没有变体算法，在x86-64和更小的体系结构上都很快。

下面是在16 KiB的输入下，和其他算法相比的测试性能：
image

其他

总结

SM3总体和SHA-256相当，而Blake3总体比SHA-256更优。

参考

1、SM3 密 码 杂 凑 算 法-王小云
2、SM3密码杂凑算法-国标
3、BLAKE2: simpler, smaller, fast as MD5
4、An Efficient and Low-Power Design of the SM3 Hash Algorithm for IoT
5、不仅仅只是简单的哈希函数的Blake 和 Blake2

posted @ 2022-05-18 10:58  PamShao  阅读(1994)  评论(0)  编辑  收藏  举报