知识卡片

普通读书笔记卡 · 1099.c.7

存量MD5口令外套强散列

理解等级:中级

2004 年王小云团队展示了 MD5 碰撞实例,2017 年 CWI 与 Google 公布了第一例 SHA-1 碰撞(两个不同 PDF 文件有相同摘要),这两种算法因此不再可靠。单向散列要求过程不可逆,并且在实践中找不到两个不同消息有相同摘要;过去它们被广泛用于文件完整性检查、证书签名和口令保护,例如下载软件后对比官方公布的 MD5——在发现碰撞后这样做已不可靠,应改用 SHA-256 等更强算法;消息完整性场景则用 HMAC-SHA256。

新建业务的选择:SHA-2 系列(推荐 SHA-256 或 SHA-512)、SHA-3(NIST 准备的与 SHA-2 不同引擎的备用算法,目前支持库少、使用不多)、慢速加盐散列(bcrypt、scrypt、PBKDF2)。

存量加盐 MD5/SHA-1 口令还安全吗:作者认为(截至 2019 年 2 月)用于口令仍是安全的,因为还没有针对给定短报文(哪怕“123456”)的碰撞方法;而所有定长输出的散列都只追求实践中难以碰撞——以 SHA-512 为例,样本数超过 2 的 512 次方必然碰撞,但这是天文数字。结论是:没有测评、认证、监管要求的业务可暂时维持现状,一旦找到给定字符串的碰撞方法就必须升级;有测评或认证需求的,弱散列作为主保护措施会被视为风险项,越早改越好。

升级方法:散列不可逆,无法还原原口令,但可以把已有的加盐 MD5 结果当作前置步骤,新增一个字段,对旧结果再做一次强散列:

md5 = hashlib.md5(); md5.update((password+salt1).encode())
salted_md5 = md5.hexdigest()
sha256 = hashlib.sha256(); sha256.update(salted_md5.encode())
new_hash = sha256.hexdigest()

验证新字段可用后,删除原来的 MD5 散列值。用户下次登录时,服务器先算出加盐 MD5,再算 SHA-256 与新字段比对,整个迁移不需要用户重设口令。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第4章 身份认证:把好第一道门 · 查看原书依据

      由于散列是不可逆的,我们无法直接对现有的散列值进行复原,这时候可以把当前已有的加盐散列算法作为前置的辅助措施,新增一个字段作为新的加盐散列结果,使用强散列算法(如SHA-256)对以前的结果再执行一次加盐散列,验证无误后删除原来的散列值即可。

    参考来源

    - 位置:《数据安全架构设计与实战》第04章《第4章 身份认证:把好第一道门》4.6 MD5、SHA1还能用于口令保护吗(源文件:extracted/数据安全架构设计与实战/_epub-src/OEBPS/text00009.html,来源项目 book-sources) - 结论依据:4.6节介绍MD5与SHA-1碰撞事实和单向散列的要求,给出新建业务的SHA-2、SHA-3、慢速加盐散列选择,分析存量加盐散列口令的安全性与是否需要升级的判断,并用Python示例说明对旧散列再做强散列、验证后删除旧值的升级方法。 - 原始内容:由于散列是不可逆的,我们无法直接对现有的散列值进行复原,这时候可以把当前已有的加盐散列算法作为前置的辅助措施,新增一个字段作为新的加盐散列结果,使用强散列算法(如SHA-256)对以前的结果再执行一次加盐散列,验证无误后删除原来的散列值即可。