【密码算法篇】密码杂凑算法的安全强度
杂凑(哈希)算法安全强度—【蘇小沐】
(一)安全强度(Security Strength)
安全强度(Security Strength):表征攻破一个密码算法或系统所需的工作量,单位为bit。
意义:一个算法安全强度为x bit,则意味着攻破它所需的计算量最多为 2ᕽ 次。
安全强度 ≠ 密钥长度,还取决于多种因素:算法、参数规模(密钥、分组长度等)、用途、现有攻击方法………
(二)杂凑算法的安全强度与对比
低于80 bit安全强度的算法已经禁止使用。
2030年以后,112 bit安全强度也不再满足要求,会被禁止或限制使用。
密码杂凑算法 | 构造方式 | 输出长度(比特) | 分组长度(比特) | 安全强度(比特) | |
MD5 | M-D结构 | 128 | 512 | (≤80)发现碰撞 | |
SHA-1 | 160 | 512 | (≤80)发现碰撞 | ||
SHA-2 | SHA-224 | 224 | 512 | 112 | |
SHA-256 | 256 | 128 | |||
SHA-384 | 384 | 1024 | 192 | ||
SHA-512 | 512 | 256 | |||
SHA-3 | SHA3-224 | 海绵结构 | 224 | 1152 | 112 |
SHA3-256 | 256 | 1088 | 128 | ||
SHA3-384 | 384 | 832 | 192 | ||
SHA3-512 | 512 | 576 | 256 | ||
SHAKE128 | 任意长度(d) | 1344 | min(d/2,128) | ||
SHAKE256 | 任意长度(d) | 1088 | min(d/2,256) | ||
SM3 | M-D结构 | 256 | 512 | 128 |
总结
书写片面,纯粹做个记录,有错漏之处欢迎指正。
【著作所有权归作者 蘇小沐 所有,转载请注明文章出处】
名称 | 时间 |
---|---|
开始编辑日期 | 2023 年 04 月 19 日 |
最后编辑日期 | 2023 年 04 月 19 日 |