搜索

[22486] 2014-03-21_加盐密码哈希：如何正确使用

文档创建者：s7ckTeam
浏览次数：7
最后更新：2025-01-18
2014-03-21_加盐密码哈希：如何正确使用 加 盐 密 码 哈 希 ： 如 何 正 确 使 用 L i n u x 中 国   2 0 1 4 - 0 3 - 2 1 如 果 你 是 W e b 开 发 者 ， 你 很 可 能 需 要 开 发 一 个 用 户 账 户 系 统 。 这 个 系 统 最 重 要 的 方 面 ， 就 是 怎 样 保 护 用 户 的 密 码 。 存 放 帐 号 的 数 据 库 经 常 成 为 入 侵 的 目 标 ， 所 以 你 必 须 做 点 什 么 来 保 护 密 码 ， 以 防 网 站 被 攻 破 时 发 生 危 险 。 最 好 的 办 法 就 是 对 密 码 进 行 加 盐 哈 希 加 盐 哈 希 ， 这 篇 文 章 将 介 绍 它 是 如 何 做 到 这 点 。 在 对 密 码 进 行 哈 希 加 密 的 问 题 上 ， 人 们 有 许 多 争 论 和 误 解 ， 这 大 概 是 由 于 网 络 上 广 泛 的 误 传 吧 。 密 码 哈 希 是 一 件 非 常 简 单 的 事 情 ， 但 是 依 然 有 很 多 人 理 解 错 误 了 。 本 文 阐 述 的 并 不 是 进 行 密 码 哈 希 唯 一 正 确 的 方 法 ， 但 是 会 告 诉 你 为 什 么 这 样 是 正 确 的 。 郑 重 警 告 ： 如 果 你 在 试 图 编 写 自 己 的 密 码 哈 希 代 码 ， 赶 紧 停 下 来 ！ 那 太 容 易 搞 砸 了 。 即 使 你 受 过 密 码 学 的 高 等 教 郑 重 警 告 ： 如 果 你 在 试 图 编 写 自 己 的 密 码 哈 希 代 码 ， 赶 紧 停 下 来 ！ 那 太 容 易 搞 砸 了 。 即 使 你 受 过 密 码 学 的 高 等 教 育 ， 也 应 该 听 从 这 个 警 告 。 这 是 对 所 有 人 说 的 ： 不 要 自 己 写 加 密 函 数 ！ 安 全 存 储 密 码 的 难 题 现 在 已 经 被 解 决 了 ， 请 育 ， 也 应 该 听 从 这 个 警 告 。 这 是 对 所 有 人 说 的 ： 不 要 自 己 写 加 密 函 数 ！ 安 全 存 储 密 码 的 难 题 现 在 已 经 被 解 决 了 ， 请 使 用 使 用 p h p a s s 或 者 本 文 给 出 的 一 些 源 代 码 。 或 者 本 文 给 出 的 一 些 源 代 码 。 如 果 因 为 某 些 原 因 你 忽 视 了 上 面 那 个 红 色 警 告 ， 请 翻 回 去 好 好 读 一 遍 ， 我 是 认 真 的 。 这 篇 文 章 的 目 的 不 是 教 你 研 究 出 自 己 的 安 全 算 法 ， 而 是 讲 解 为 什 么 密 码 应 该 被 这 样 储 存 。 这 里 也 给 出 了 一 些 基 于 B S D 许 可 的 哈 希 函 数 源 代 码 ： P H P   S o u r c e   C o d e J a v a   S o u r c e   C o d e A S P . N E T   ( C # )   S o u r c e   C o d e R u b y   ( o n   R a i l s )   S o u r c e   C o d e 为 什 么 密 码 需 要 进 行 哈 希 ？ h a s h ( " h e l l o " )   =   2 c f 2 4 d b a 5 f b 0 a 3 0 e 2 6 e 8 3 b 2 a c 5 b 9 e 2 9 e 1 b 1 6 1 e 5 c 1 f a 7 4 2 5 e 7 3 0 4 3 3 6 2 9 3 8 b 9 8 2 4 h a s h ( " h b l l o " )   =   5 8 7 5 6 8 7 9 c 0 5 c 6 8 d f a c 9 8 6 6 7 1 2 f a d 6 a 9 3 f 8 1 4 6 f 3 3 7 a 6 9 a f e 7 d d 2 3 8 f 3 3 6 4 9 4 6 3 6 6 h a s h ( " w a l t z " )   =   c 0 e 8 1 7 9 4 3 8 4 4 9 1 1 6 1 f 1 7 7 7 c 2 3 2 b c 6 b d 9 e c 3 8 f 6 1 6 5 6 0 b 1 2 0 f d a 8 e 9 0 f 3 8 3 8 5 3 5 4 2 哈 希 算 法 是 一 个 单 向 函 数 。 它 可 以 将 任 何 大 小 的 数 据 转 化 为 定 长 的 “ 指 纹 ” ， 并 且 无 法 被 反 向 计 算 。 另 外 ， 即 使 数 据 源 只 改 动 了 一 丁 点 ， 哈 希 的 结 果 也 会 完 全 不 同 （ 参 考 上 面 的 例 子 ） 。 这 样 的 特 性 使 得 它 非 常 适 合 用 于 保 存 密 码 ， 因 为 我 们 需 要 加 密 后 的 密 码 无 法 被 解 密 ， 同 时 也 能 保 证 正 确 校 验 每 个 用 户 的 密 码 。
在 基 于 哈 希 加 密 的 账 户 系 统 中 ， 通 常 用 户 注 册 和 认 证 的 流 程 是 这 样 的 ： 1 .   用 户 注 册 一 个 帐 号 2 .   密 码 经 过 哈 希 加 密 储 存 在 数 据 库 中 。 只 要 密 码 被 写 入 磁 盘 ， 任 何 时 候 都 不 允 许 是 明 文 3 .   当 用 户 登 录 的 时 候 ， 从 数 据 库 取 出 已 经 加 密 的 密 码 ， 和 经 过 哈 希 的 用 户 输 入 进 行 对 比 4 .   如 果 哈 希 值 相 同 ， 用 户 获 得 登 入 授 权 ， 否 则 ， 会 被 告 知 输 入 了 无 效 的 登 录 信 息 5 .   每 当 有 用 户 尝 试 登 录 ， 以 上 两 步 都 会 重 复 在 第 4 步 中 ， 永 远 不 要 告 诉 用 户 到 底 是 用 户 名 错 了 ， 还 是 密 码 错 了 。 只 需 要 给 出 一 个 大 概 的 提 示 ， 比 如 “ 无 效 的 用 户 名 或 密 码 ” 。 这 可 以 防 止 攻 击 者 在 不 知 道 密 码 的 情 况 下 ， 枚 举 出 有 效 的 用 户 名 。 需 要 提 到 的 是 ， 用 于 保 护 密 码 的 哈 希 函 数 和 你 在 数 据 结 构 中 学 到 的 哈 希 函 数 是 不 同 的 。 比 如 用 于 实 现 哈 希 表 这 之 类 数 据 结 构 的 哈 希 函 数 ， 它 们 的 目 标 是 快 速 查 找 ， 而 不 是 高 安 全 性 。 只 有 加 密 哈 希 函 数 加 密 哈 希 函 数 才 能 用 于 保 护 密 码 ， 例 如 S H A 2 5 6 ， S H A 5 1 2 ， R i p e M D 和 W H I R L P O O L 。 也 许 你 很 容 易 就 认 为 只 需 要 简 单 地 执 行 一 遍 加 密 哈 希 函 数 ， 密 码 就 能 安 全 ， 那 么 你 大 错 特 错 了 。 有 太 多 的 办 法 可 以 快 速 地 把 密 码 从 简 单 哈 希 值 中 恢 复 出 来 ， 但 也 有 很 多 比 较 容 易 实 现 的 技 术 能 使 攻 击 者 的 效 率 大 大 降 低 。 黑 客 的 进 步 也 在 激 励 着 这 些 技 术 的 进 步 ， 比 如 这 样 一 个 网 站 ： 你 可 以 提 交 一 系 列 待 破 解 的 哈 希 值 ， 并 且 在 不 到 1 秒 的 时 间 内 得 到 了 结 果 。 显 然 ， 简 单 哈 希 加 密 并 不 能 满 足 我 们 对 安 全 性 的 需 求 。 那 么 下 一 节 会 讲 到 几 种 常 用 的 破 解 简 单 哈 希 加 密 的 办 法 。 如 何 破 解 哈 希 加 密 字 典 攻 击 和 暴 力 攻 击 字 典 攻 击 和 暴 力 攻 击 D i c t i o n a r y   A t t a c k T r y i n g   a p p l e   :   f a i l e d T r y i n g   b l u e b e r r y   :   f a i l e d T r y i n g   j u s t i n b e i b e r   :   f a i l e d . . . T r y i n g   l e t m e i n   :   f a i l e d T r y i n g   s 3 c r 3 t   :   s u c c e s s ! B r u t e   F o r c e   A t t a c k T r y i n g   a a a a   :   f a i l e d T r y i n g   a a a b   :   f a i l e d T r y i n g   a a a c   :   f a i l e d . . . T r y i n g   a c d b   :   f a i l e d T r y i n g   a c d c   :   s u c c e s s ! •   破 解 哈 希 加 密 最 简 单 的 办 法 ， 就 是 去 猜 ， 将 每 个 猜 测 值 哈 希 之 后 的 结 果 和 目 标 值 比 对 ， 如 果 相 同 则 破 解 成 功 。 两 种 最 常 见 的 猜 密 码 的 办 法 是 字 典 攻 击 字 典 攻 击 和 暴 力 攻 击 暴 力 攻 击 。 •   字 典 攻 击 需 要 使 用 一 个 字 典 文 件 ， 它 包 含 单 词 、 短 语 、 常 用 密 码 以 及 其 他 可 能 用 作 密 码 的 字 符 串 。 其 中 每 个 词 都 是 进 过 哈 希 后 储 存 的 ， 用 它 们 和 密 码 哈 希 比 对 ， 如 果 相 同 ， 这 个 词 就 是 密 码 。 字 典 文 件 的 构 成 是 从 大 段 文 本 中 分 解 出 的 单 词 ， 甚 至 还 包 括 一 些 数 据 库 中 真 实 的 密 码 。 然 后 还 可 以 对 字 典 文 件 进 行 更 进 一 步 的 处 理 使 它 更 有 效 ， 比 如 把 单 词 中 的 字 母 替 换 为 它 们 的 “ 形 近 字 ” （ h e l l o 变 为 h 3 1 1 0 ） 。 •   暴 力 攻 击 会 尝 试 每 一 个 在 给 定 长 度 下 各 种 字 符 的 组 合 。 这 种 攻 击 会 消 耗 大 量 的 计 算 ， 也 通 常 是 破 解 哈 希 加 密 中 效 率 最 低 的 办 法 ， 但 是 它 最 终 会 找 到 正 确 的 密 码 。 因 此 密 码 需 要 足 够 长 ， 以 至 于 遍 历 所 有 可 能 的 字 符 串 组 合 将 耗 费 太 长 时 间 ， 从 而 不 值 得 去 破 解 它 。 •   我 们 没 有 办 法 阻 止 字 典 攻 击 和 暴 击 攻 击 ， 尽 管 可 以 降 低 它 们 的 效 率 ， 但 那 也 不 是 完 全 阻 止 。 如 果 你 的 密 码 哈 希 系 统 足 够 安 全 ， 唯 一 的 破 解 办 法 就 是 进 行 字 典 攻 击 或 者 暴 力 遍 历 每 一 个 哈 希 值 。 查 表 法 查 表 法 S e a r c h i n g :   5 f 4 d c c 3 b 5 a a 7 6 5 d 6 1 d 8 3 2 7 d e b 8 8 2 c f 9 9 :   F O U N D :   p a s s w o r d 5 S e a r c h i n g :   6 c b e 6 1 5 c 1 0 6 f 4 2 2 d 2 3 6 6 9 b 6 1 0 b 5 6 4 8 0 0 :   n o t   i n   d a t a b a s e S e a r c h i n g :   6 3 0 b f 0 3 2 e f e 4 5 0 7 f 2 c 5 7 b 2 8 0 9 9 5 9 2 5 a 9 :   F O U N D :   l e t M E i n 1 2 S e a r c h i n g :   3 8 6 f 4 3 f a b 5 d 0 9 6 a 7 a 6 6 d 6 7 c 8 f 2 1 3 e 5 e c :   F O U N D :   m c d 0 n a l d s S e a r c h i n g :   d 5 e c 7 5 d 5 f e 7 0 d 4 2 8 6 8 5 5 1 0 f a e 3 6 4 9 2 d 9 :   F O U N D :   p @ s s w 0 r d ! 查 表 法 对 于 破 解 一 系 列 算 法 相 同 的 哈 希 值 有 着 无 与 伦 比 的 效 率 。 主 要 的 思 想 就 是 预 计 算 预 计 算 密 码 字 典 中 的 每 个 密 码 ， 然 后 把 哈 希 值 和 对 应 的 密 码 储 存 到 一 个 用 于 快 速 查 询 的 数 据 结 构 中 。 一 个 良 好 的 查 表 实 现 可 以 每 秒 进 行 数 百 次 哈 希 查 询 ， 即 使 表 中 储 存 了 几 十 亿 个 哈 希 值 。 如 果 你 想 更 好 地 体 验 查 表 法 的 速 度 ， 尝 试 使 用 C r a c k S t a t i o n 的 f r e e   h a s h   c r a c k e r 来 破 解 下 图 中 四 个 S H A 2 5 6 加 密 的 哈 希 值 吧 。
c 1 1 0 8 3 b 4 b 0 a 7 7 4 3 a f 7 4 8 c 8 5 d 3 4 3 d f e e 9 f b b 8 b 2 5 7 6 c 0 5 f 3 a 7 f 0 d 6 3 2 b 0 9 2 6 a a d f c 0 8 e a c 0 3 b 8 0 a d c 3 3 d c 7 d 8 f b e 4 4 b 7 c 7 b 0 5 d 3 a 2 c 5 1 1 1 6 6 b d b 4 3 f c b 7 1 0 b 0 3 b a 9 1 9 e 7 e 4 b a 5 c b d 2 5 1 c 9 8 e 6 c d 1 c 2 3 f 1 2 6 a 3 b 8 1 d 8 d 8 3 2 8 a b c 9 5 3 8 7 2 2 9 8 5 0 9 5 2 b 3 e f 9 f 9 0 4 5 2 0 6 b 8 b 8 a 9 9 6 c f 5 3 2 0 c b 1 2 c a 9 1 c 7 b 7 9 0 f b a 9 f 0 3 0 4 0 8 e f e 8 3 e b b 8 3 5 4 8 d c 3 0 0 7 b d 反 向 查 表 法 反 向 查 表 法 S e a r c h i n g   f o r   h a s h ( a p p l e )   i n   u s e r s '   h a s h   l i s t . . .   :   M a t c h e s   [ a l i c e 3 ,   0 b o b 0 ,   c h a r l e s 8 ] S e a r c h i n g   f o r   h a s h ( b l u e b e r r y )   i n   u s e r s '   h a s h   l i s t . . .   :   M a t c h e s   [ u s r 1 0 1 0 1 ,   t i m m y ,   j o h n 9 1 ] S e a r c h i n g   f o r   h a s h ( l e t m e i n )   i n   u s e r s '   h a s h   l i s t . . .   :   M a t c h e s   [ w i l s o n 1 0 ,   d r a g o n s l a y e r X ,   j o e 1 9 8 4 ] S e a r c h i n g   f o r   h a s h ( s 3 c r 3 t )   i n   u s e r s '   h a s h   l i s t . . .   :   M a t c h e s   [ b r u c e 1 9 ,   k n u t h 1 3 3 7 ,   j o h n 8 7 ] S e a r c h i n g   f o r   h a s h ( z @ 2 9 h j j a )   i n   u s e r s '   h a s h   l i s t . . .   :   N o   u s e r s   u s e d   t h i s   p a s s w o r d 这 种 方 法 可 以 使 攻 击 者 同 时 对 多 个 哈 希 值 发 起 字 典 攻 击 或 暴 力 攻 击 ， 而 不 需 要 预 先 计 算 出 一 个 查 询 表 。 首 先 攻 击 者 构 造 一 个 基 于 密 码 - 用 户 名 的 一 对 多 的 表 ， 当 然 数 据 需 要 从 某 个 已 经 被 入 侵 的 数 据 库 获 得 ， 然 后 猜 测 一 系 列 哈 希 值 并 且 从 表 中 查 找 拥 有 此 密 码 的 用 户 。 通 常 许 多 用 户 可 能 有 着 相 同 的 密 码 ， 因 此 这 种 攻 击 方 式 也 显 得 尤 为 有 效 。 彩 虹 表 彩 虹 表 彩 虹 表 是 一 种 在 时 间 和 空 间 的 消 耗 上 找 寻 平 衡 的 破 解 技 术 。 它 和 查 表 法 很 类 似 ， 但 是 为 了 使 查 询 表 占 用 的 空 间 更 小 而 牺 牲 了 破 解 速 度 。 因 为 它 更 小 ， 于 是 我 们 可 以 在 一 定 的 空 间 内 存 储 更 多 的 哈 希 值 ， 从 而 使 攻 击 更 加 有 效 。 能 够 破 解 任 何 8 位 及 以 下 长 度 M D 5 值 的 彩 虹 表 已 经 出 现 了 。 下 面 我 们 会 讲 到 一 种 让 查 表 法 和 彩 虹 表 都 失 去 作 用 的 技 术 ， 叫 做 加 盐 。 本 文 地 址 ： h t t p : / / l i n u x . c n / a r t i c l e - 2 7 2 2 - 1 . h t m l   阅 读 原 文
回复

举报

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

本版积分规则

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

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