搜索

[24609] 2016-01-11_哈希算法生存状况报告

文档创建者：s7ckTeam
浏览次数：3
最后更新：2025-01-18
2016-01-11_哈希算法生存状况报告 原 创 ： L i n u x 中 国   参 考 原 文 ： h t t p s : / / l i n u x . c n / a r t i c l e - 6 8 6 7 - 1 . h t m l 作 者 ：   w x y 哈 希 算 法 生 存 状 况 报 告 原 创   w x y   L i n u x 中 国   2 0 1 6 - 0 1 - 1 1 最 近 一 个 新 闻 说 ， 原 本 各 大 浏 览 器 厂 商 推 动 在   H T T P S   中 放 弃 支 持   S H A - 1   算 法 ， 但 是 由 于   F a c e b o o k   等 公 司 认 为 尚 有 少 部 分 用 户 采 用 老 式 的 S H A - 1   算 法 ， 而 建 议 延 长 支 持 期 。 姑 且 不 论 浏 览 器 厂 商 和 应 用 厂 商 的 做 法 谁 更 合 理 ， 那 么 这 里 提 到 的   S H A - 1   算 法 是 什 么 呢 ？ 它 有 什 么 风 险 么 ？ 密 码 学 里 面 有 一 类 算 法 叫 做 h a s h 哈 希 算 法 ， 也 称 作 散 列 算 法 、 摘 要 算 法 ， 通 常 用 于 对 一 段 信 息 的 取 样 。 当 你 给 它 一 段 m e s s a g e 信 息 时 ， 可 以 用 特 定 算 法 生 成 一 段 m e s s a g e   d i g e s t 信 息 摘 要 ， 通 常 摘 要 的 长 度 更 短 。 d i g e s t 摘 要 可 以 表 示 这 段 信 息 的 某 种 特 征 — — 就 如 同 指 纹 一 样 ， 所 以 这 个 特 征 也 叫 做 f i n g e r p r i n t 指 纹 、 c h e c k s u m 校 验 和 。 这 种 算 法 包 括 我 们 经 常 听 说 的   M D 5   、 S H A - 1   等 算 法 。 它 通 常 用 于 加 密 体 系 的 信 息 摘 要 ， 以 建 立 一 个 可 靠 、 安 全 的 数 据 交 互 通 道 。 而 现 在 ， 随 着 对 加 密 技 术 的 研 究 和 计 算 能 力 的 提 升 ， 不 断 发 现 摘 要 算 法 中 的 缺 陷 和 攻 击 方 法 ， 因 此 ， 对 于 涉 及 到 数 据 安 全 的 算 法 方 面 ， 建 议 每 过 一 个 阶 段 就 更 换 一 次 摘 要 算 法 。 理 想 情 况 下 ， 哈 希 算 法 应 该 有 四 个 重 要 特 性 ： 不 可 逆 ： 不 能 从 摘 要 生 成 其 原 始 信 息 无 冲 突 ： 不 同 的 信 息 具 备 不 同 的 摘 要 易 计 算 ： 对 任 意 信 息 容 易 计 算 其 摘 要 特 征 化 ： 信 息 修 改 后 其 摘 要 一 定 变 化 当 然 ， 实 际 上 ， 前 两 个 特 性 在 应 用 中 有 一 些 不 成 立 的 情 况 。 虽 然 算 法 可 以 做 到 不 可 完 全 逆 转 ， 但 是 存 在 找 到 生 成 相 同 摘 要 的 两 段 或 更 多 信 息 的 可 能 性 。 这 是 因 为 摘 要 信 息 的 域 值 范 围 有 限 ， 只 能 表 现 有 限 种 类 的 信 息 ， 在 用 来 表 示 无 限 的 信 息 时 ， 肯 定 存 在 冲 突 。 而 在 摘 要 算 法 的 应 用 场 景 中 ， 往 往 并 不 要 求 使 用 具 体 的 原 始 信 息 ， 只 要 你 能 生 成 同 样 的 摘 要 就 可 以 了 ， 因 此 ， 也 出 现 了 类 似 彩 虹 表 这 样 的 数 据 库 ， 供 根 据 摘 要 信 息 查 询 原 始 信 息 。 而 且 由 于 算 法 本 身 可 能 会 存 在 的 缺 陷 ， 就 有 可 能 通 过 算 法 找 到 两 个 具 有 相 同 摘 要 的 信 息 。 比 如   2 0 0 4   年 ， 山 东 大 学 的 王 小 云 教 授 就 率 团 队 突 破 了   M D 5   算 法 ， 可 以 找 到 具 备 相 同 的   M D 5   摘 要 的 两 段 信 息 ， 从 而 为   M D 5   算 法 的 死 亡 盖 上 了 “ 核 准 ” 印 章 。 那 么 我 们 就 来 看 看 ， 包 括   M D 5   在 内 的 这 些 哈 希 算 法 们 ， 都 活 着 怎 么 样 ？ 据   v a l e r i e a u r o r a . o r g   的 跟 踪 ， 当 前 的 摘 要 算 法 们 的 生 存 状 况 如 下 ：
原 创 ： L i n u x 中 国   参 考 原 文 ： h t t p s : / / l i n u x . c n / a r t i c l e - 6 8 6 7 - 1 . h t m l 作 者 ：   w x y 从 上 图 可 以 看 到 ， S H A - 2   之 前 的 算 法 ， 除 了   R I P E M D - 1 6 0   外 ， 都 已 经 被 攻 破 或 存 在 可 实 现 的 碰 撞 算 法 了 ， 因 此 ， 再 将 其 应 用 到 产 品 中 ， 就 存 在 了 各 种 风 险 。 所 以 ， 尽 快 升 级 你 的 加 密 策 略 吧 。 推 荐 文 章 推 荐 文 章 I D 点 击 标 题 或 输 入 文 章   I D   直 达 该 文 章 4 4 L i n u x   内 核 被 指 缺 乏 安 全 性 1 2 0 T P P   协 定 可 能 是 对 互 联 网 最 可 怕 的 事 1 0 3 3 密 码 如 何 改 变 了 我 的 一 生 1 0 5 9 趣 图 ： 2 1   副   G I F   动 图 让 你 了 解 各 种 数 学 概 念 3 4 3 4 喜 欢 开 源 和   L i n u x   的 看 过 来 谢 谢 阅 读 阅 读 原 文

回复

举报

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

使用Markdown编辑器编辑 使用富文本编辑器编辑

Archiver| 手机版| 小黑屋|
Powered by Discuz! X3.4 Copyright © 2001-2020, Tencent Cloud. 商业源码建议获取授权，如侵犯您的权益，请联系客服处理