详解程序软件的MD值

与 文 件 名 等 其 他 信 息 无 关 ， 好 比 我 就 们 到 店 里 品 ，但 只 要 其 条 形 码 完 全 一 致 ， 我 们 就 可 以 认 定 这 两样 东 西 是 同 一产 品。
他 们 猜 测 一 个 被 设 计 专 门 用 来 搜 索 ｍｄ ５冲 突 的 机 器 （ 台 机 器 在 １９ 这 ９４
了。
ｖ ｎ ｏ ｒ ｈ ｔ ｗｉ ｅ ａ ｏｓ ｏ 和 ｃ ｅ ｒ曾 经 考 虑 ｎ 过 一 个 在 散 列 中 暴 力 搜 寻 冲 突 的 函
数 （ ｒ ｔ—ｆｒｅ ｈ ｓ ｕ ｃｉｎ） 而 且 ｂｕ ｅ ｏ ｃ ａｈ ｆｎ ｔ ｏ ，
所 关 注 的仅 仅 是 文件 的 内容 本 身 ， 而
以 超 级 用 户 （ｏ ｔ 进 入 系 统 ， ｒｏ ） 编 辑 ／ ｔ ／ ｉａ 文 件 ， 改 变 ｉ ： ｉ ｔｅ ｅ ｉ ｔｂ ｃ ｎｔ ｄ ３： ｉ 一 ｎｄ ｆ ｌ 的 设 置 ， 在 其 中 额 外 加 入 一 行 ａ ｔ ｕ （ 下 ） 让 系 统 重 新 启 动 进 入 单 用 户 如 ， 模 式 的 时 候 ， 提 示 输 入 超 级 用 户 密 码 ： — 一 ： ｌ ／ｂｎ ｓｌ咖 ： ｗａ ：ｓｉ ／ ｕ ｓ ｔ ｏ 值 就 没 有 了 。 现 在 的 ＭＤ５最 大 的 作
参 数
使 用 单 用 户 模 式 进 入 系 统 Ｌｎ 】启 动 后 出 现 ｂ ｏ ：提 示 时 ， ｉ （ ｕ ｏｔ 使 用 一 个 特 殊 的 命 令 ，如 ｌ ｕ ｓ ｇ ｉ ｘｉ ｌ ｎ ｎ ｅ 或 ｌ ｕ（１ 就 能 进 入 单 用 户 模 式 ｉ 】 ， ｎ （ ｉｄ 一 。 Ｓ 。 Ｕ ｍｏ ｅ 。 这 个 命 令 非 常 ｄ） 有 用 。 比 如 忘 记 超 级 用 户 （ｏ ｔ 密 ｒｏ ） 码 。 重 启 系 统 ， ｂ ｏ： 示 下 输 入 在 ｏ ｔ提 是 该 散 列 函 数 的 计 算 结 果 ， 也 就 是
漏 洞 。 ｏ ｂ ｒｎ 向 大 家 演 示 了 如 何 利 ｄ ｂ ｅｔ ｉ 用 一 部 普 通 的 个 人 电 脑 在 几 分 钟 内 找 到 ｍｄ ４完 整 版 本 中 的 冲 突 （ 个 这 冲 突 实 际 上 是 一 种 漏 洞 ， 它 将 导 致
的 ， 以 在 一 般 的 情 况 下 （ 绝 密 应 所 非
又 称 为 散 列 函 数 ， 谓 散 列 ， 单 地 所 简
然 后 ，一 个 以 ６ ４位 二 进 制 表 示 的 信
息 的 最 初 长 度 被 添 加 进 来 。 信 息 被
被 叫 做 其 他 什 么 名 字 的 新 算 法 这 一
点 。我 们 就 可 以 看 出 这 个 瑕 疵 并 没
比 ｍｄ ４稍 微 慢 一 些 ， 却 更 为 安 全 。 但
Ａｇ ｒｈ ５ （ 信 息 摘 要 算 法 第 五 ｌ ｉｍ ｏｔ 即
版 ） 这 个 概 念 十 分 抽 象 ， 而 且 又 不 ， 太好理解 ， 实 ， 其 ＭＤ５说 白 了 就 是 平 时 我 们 所 说 的 文 件 条 形 码 ， 称 文 件 简 条 码 。就 像 商 品 一 样 ， 个 商 品 都 有 每 各 自 的 条 形 码 一 样 ， 同 的 商 品 有 不 不 同 的 条 形 码 ， 同 样 ，对 于 软 件 产 品 （ 文 件 ） 说 ， 同 的 文 件 ， 文件 或 来 不 其 条 形 码 也 不 尽 相 同 。 可 以 说 ， 件 条 文 码 是 文 件 固 有 属性 之 一 ，就 像 文件 名 ， 件 大 小 ， 改 日期 等 等 一 样 。 文 修
有 太 多 的 影 响 ｒｄ ｏ ５的 安 全 性 。 上 面
所 有 这 些 都 不 足 以 成 为 ｍｄ ５的 在 实 际 应 用 中 的 问 题 。并 且 ， 于 ｒｄ 由 ｏ ５算
几 率 也 就 越 低 。 写 成 数 学 函 数 模 型 若
就 是 Ｙ ｆｘ ， 中 ， ＝ （） 其 Ｘ代 表 的 是 文 件 内 容 ， 表 示 ＭＤ５散 列 函 数 ，而 ｙ就 ｆ
在 １９ ９ ０年 又 开 发 出 ｒｄ ｏ ４算 法 。 ｍｄ 年 的 制 造 成 本 大 约 是 一 百 万 美 元 ） ４
算 法 同 样 需 要 填 补 信 息 以 确 保 信 息 可 以平均每 ２ ４天 就 找 到 一 个 冲 突 。
ＭＤ５的 实 质
ＭＤ５从 本 质 上 来 说 ， 他 就 是 一
《 计算机 与网络 》２ １ ０２年第 Ｏ 期 １
网 络
计 算 机 与 网 络 创 新 生 活 叠监 幽 鼬 弼 ｌ ３ 时丽 疆
Ｌ ｎ ｘ服务器 网络 安全 管理小 技巧 ｉｕ
如 果 你 的 Ｌｎ 】服 务 器 被 非 受 权 ｉ （ ｕ 用 户 接 触 到 （ 服 务 器 放 在 公 用 机 房 如 内 、 用 办 公 室 内 ） 那 么 它 的 安 全 就 公 ，
网 络
０一 删 ｍ ｌ 蕊 ＿ 删瓣 灌 ” 圈 计 鼻 羽 与 Ｌ 嘲 缮 创 稚 生 渍
详解 程 序 软件 的 ＭＤ值
ｍｄ 的 全 称 是 ｍｅｓｇ ｓａｅ—ｄｇ ｓ ａ— ｉｅｔ ｌ ｂ ｓｅａｒ ｏｓＬｅｓ以 及 其 他 人 很 快 的 发 现 了 法 的 使 用 不 需 要 支 付 任 何 版 权 费 用
的 字 节 长 度 加 上 ４８后 能 被 ５２整 ４ １
除 （ 息 字 节 长 度 ｍｏ １ ＝ ４ ８ 。 信 ｄ ５２ ４ ）
但 单 从 １９ ９ １年 到 ２ ０ 年 这 １ ０１ Ｏ年 间 ，
竟 没 有 出 现 替 代 ｒｄ ｏ ５算 法 的 ｍｄ ６或
个 函 数 ， 于 其 采 用 散 列 算 法 ， 以 由 所
ＭＤ５的 特 点
ｒ １ ２ ． ｔ ， 这 是 一 份 最 权 威 的 文 ｆ ３ １ｔ ） ｃ ｘ
档 ， 由 ｒ ｎ ｌ ．ｒ ｅｔ在 １ ９ ｏ ａｄ １ ｉ ｓ ｖ ９ ２年 ８月 向 ｌｆ 交 。 ｅｔ提
这 个 算 法 很 明 显 的 由 四 个 和 ｍｄ ４设
计 有 少 许 不 同 的 步 骤 组 成 。 在 ｍｄ ５ 算 法 中 ， 息 一摘 要 的 大 小 和 填 充 的 信
的倍 数 。 后 ， 一 个 １ 然 以 ６位 的 检 验 和
冲 突 （ｓｕ ｏ ｃＵｓ ｎ ） 但 除 此 之 外 ｐｅｄ — ｏｉｏ ｓ ， ｉ
就 没 有 其 他 被 发 现 的 加 密 后 结 果
内 容 或 长 度 稍 有 变 化 ， 其 文 件 条 码 则
一 定 会发 生 巨 大 的改 变 。其 次 ， ＭＤ５
追 加 到 信 息 末 尾 。 并 且 根 据 这 个 新
产 生 的信息 计算 出散 列值 。后来 ． ｒ ｇ ｒ ｃ ａ ｖｕ ｏ ｉ 和 ｈ ｕ ａ ｄ发 现 如 果 忽 略 了 检 ｅ
验 和 将 产 生 ｍｄ ２冲 突 。ｍｄ ２算 法 的 加 密后 结 果 是 唯一 没 有 重复 的 。 为 了 加 强 算 法 的 安 全 性 ，ｉｅｔ ｒｖ ｓ
必 要 条 件 与 ｍｄ ４完 全 相 同 。ｄ ｎ ｂ ｅ ｅ ｏｒ
和 ｂｓｌｒ ｏｓ ａ ｓ曾 发 现 ｒｄ ｅｅ ｏ ５算 法 中 的 假
重 复 的 ， 样 ， 同 的 文 件 也 应 该 有 同 不
不 同 的 条 形 码 ， 就 是 说 ， 文 件 的 也 若
数 据 补 位 ， 使 信 息 的 字 节 长 度 是 １ ６
说 就 是 我们 前 面 所提 到 的 唯一 性 ， 散
列 性 越 高 ， 一 性 越 强 ， 生 冲 突 的 唯 发
处 理 成 ５２ 位 ｄｍｇ ｒ／ ｒｌ １ ａ ｄ ｍｅｋ ｅ迭 代
结 构 的 区 块 ，而 且 每 个 区 块 要 通 过 三 个 不 同 步 骤 的 处 理 。 ｄ ｎ ｂ ｅ 和 ｅ ｏ ｒ
会存 在 严 重 的隐 患 。
ｌ ｕ ｉｇ （ ｈ ｕ ） 以 超 级 用 户 ｉ ｘ ｓ ｌ 或 ｎｘ １ ， ｎ ｎ ｅ 进 入 系统 后 ， 辑 Ｐｓ 编 ａ ｗｄ文 件 ， 掉 ｓ 去 ｒｏ 一 行 中 的 ｘ即 可 。 ｏｔ
防范 对 策 ：
然 后 执 行 命 令 ： ｓｉ／ｎｔｑ， 这 ／ｂｎ ｉ 使 ｉ 一设 置起 效 。 在 系 统 启 动 时 向 核 心 传 递 危 险
用 领 域 。 但 即 便 是 应 用 在 绝 密 领 域 内， ｄ ｏ ｒ ５也 不 失 为 一 种 非 常 优 秀 的 中 间 技 术 ） ｍｄ 怎 么 都 应 该 算 得 上 是 ， ５ 非 常 安全 的了 。
ｒ ｎ ｌ １ ｉｅ ｏ ａ ．ｒ ｓ ｄ ｖ ｔ开 发 出 来 ， 经 ｍｄ 、 ２ ｍｄ ３和 ｒ ｄ ｏ ４发 展 而 来 。 它 的 作 用 是
细 的 描 述 （ ｔ ／ ｗｗｗ． ｔ．ｒ ／ｆ／ ｈｔ ／ ｐ： ｉ ｆｏ ｇ ｒｃ ｅ
就 此被 淘 汰掉 了 。
尽 管 ｒｄ ｏ ４算 法 在 安 全 上 有 个 这 么 大 的 漏 洞 ，但 它 对 在 其 后 才 被 开 发 出 来 的 好 几 种 信 息 安 全 加 密 算 法 的 出 现 却 有 着 不 可 忽 视 的 引 导 作 用 。除 了 ｒｄ ｏ ５以 外 ， 中 比 较 有 名 的 其 还 有 ｓ ａ 、ｉｅ ｈ 一１ ｒ －ｍｄ以 及 ｈ ｖｌ 。 ｐ ａａ 等 一 年 以 后 ，即 １９ ９ １年 ，ｉｅ ｒ ｓ 发 出 ｖ ｔ开 技 术 上 更 为 趋 近 成 熟 的 ｍｄ 算 法 。 ５ 它 在 ｍｄ ４的 基 础 上 增 加 了 “ 全 一 安 带 子 ” ｓ ｅ － ｅ ｓ 的 概 念 。 虽 然 ｍｄ （ａ ｔ ｂ ｌ ） ｆｙ ｔ ５
让 大 容 量 信 息 在 用 数 字 签 名 软 件 签
署 私 人 密 匙 前 被 “ 缩 ” 一 种 保 密 压 成