搜索

[10405] 2016-08-18_解密Myspace密码的姿势

文档创建者：s7ckTeam
浏览次数：4
最后更新：2025-01-18
2016-08-18_解密Myspace密码的姿势 解 密 M y s p a c e 密 码 的 姿 势 泰 格 实 验 室   F r e e B u f   2 0 1 6 - 0 8 - 1 8 * 本 文 原 创 作 者 ： 泰 格 实 验 室 ， 本 文 属 F r e e B u f 原 创 奖 励 计 划 ， 未 经 许 可 禁 止 转 载 一 、 背 景 一 、 背 景 M y S p a c e 成 立 于 2 0 0 3 年 9 月 ， 作 为 比 F T I ( F a c e b o o k 、 T w i t t e r 、 I n s t a g r a m ) 更 早 推 出 的 垂 直 社 交 平 台 ， M y S p a c e 在 过 去 几 年 经 历 了 过 山 车 式 的 跌 宕 起 伏 。 在 F T I 一 个 个 大 红 大 紫 时 ， 高 层 战 略 调 整 的 滞 后 曾 让 M y S p a c e 卖 来 卖 去 ， 用 户 大 批 撤 离 ， 被 国 内 外 意 见 领 袖 贴 上 必 死 标 签 。 不 过 ， 自 从 4 年 前 S p e c i f i c   M e d i a 买 了 这 个 半 死 不 活 的 社 区 后 ， 用 了 不 到 三 年 时 间 ， 将 M y S p a c e 定 位 为 专 注 于 音 乐 领 域 的 垂 直 娱 乐 社 交 中 心 。 M y S p a c e 不 但 有 新 用 户 加 入 ， 也 有 大 量 的 老 客 群 的 集 体 回 归 。 2 0 1 4 年 1 1 月 的 统 计 数 据 显 示 ， M y S p a c e 在 美 国 本 土 的 访 问 量 达 到 5 0 6 0 万 ， 较 上 一 年 增 长 5 7 5 % ， 对 外 宣 称 注 册 用 户 达 到 了 1 0 亿 人 次 。 2 0 1 6 年 6 月 2 息 ， M y s p a c e 公 司 收 到 了 警 告 ， 称 有 超 过   3 . 6   亿 帐 户 被 泄 露 ， 并 在 暗 网 论 坛 上 出 售 ， 尽 管 泄 露 的 数 据 是 2 0 1 3   年   6   月   1 1   日 以 前 用 户 数 据 的 一 部 分 ， 但 庞 大 的 数 据 量 使 得 此 次 泄 漏 很 引 人 注 目 。 泄 露 的 数 据 量 远 远 超 过 了 近 期 曝 光 的 泄 露 的 数 据 量 远 远 超 过 了 近 期 曝 光 的 1 . 1 7 亿 条 亿 条 L i n e d i n 用 户 数 据 ， 被 称 之 为 有 史 以 来 最 大 规 模 的 数 据 泄 露 事 件 。 用 户 数 据 ， 被 称 之 为 有 史 以 来 最 大 规 模 的 数 据 泄 露 事 件 。
M y s p a c e 证 实 用 户 数 据 是 被 自 称 “ P e a c e ” 的 黑 客 所 公 布 的 。 L i n k e d I n   和   T u m b l r   数 据 泄 露 事 件 的 幕 后 黑 手 也 是 这 名 黑 客 。 T u m b l r   的 数 据 泄 露 影 响 到 了 超 过 的 数 据 泄 露 影 响 到 了 超 过   6 5 0 0   万 个 帐 户 ， 但 这 些 密 码 是 万 个 帐 户 ， 但 这 些 密 码 是 “ 加 盐 的 加 盐 的 ” ， 而 ， 而 m y s p a c e 的 密 码 采 用 了 的 密 码 采 用 了 s h a 1 算 法 ， 密 码 强 度 极 算 法 ， 密 码 强 度 极 低 。 低 。 低 到 什 么 程 度 ？ 低 到 什 么 程 度 ？ L e a k e d S o u r c e （ 被 入 侵 数 据 的 有 偿 搜 索 引 擎 ） 直 接 宣 称 他 们 将 破 解 （ 被 入 侵 数 据 的 有 偿 搜 索 引 擎 ） 直 接 宣 称 他 们 将 破 解 9 8 % 到 到 9 9 % 的 密 码 。 的 密 码 。 我 们 泰 格 实 验 室 的 小 伙 伴 也 想 试 验 一 下 破 解 这 些 密 码 的 难 度 ， 下 面 记 录 了 本 次 破 解 实 验 的 全 过 程 ， 希 望 能 给 大 家 一 个 更 直 观 的 感 受 。 二 、 破 解 过 程 二 、 破 解 过 程 7 月 5 日 ， M y s p a c e 泄 露 的 数 据 在 网 站 公 布 ， 并 提 供 文 件 种 子 下 载 链 接 。 利 用 种 子 下 载 文 件 之 后 ， 解 压 前 大 小 1 5 G ， 解 压 后 大 小 3 5 G 左 右 。 在 泄 露 的 数 据 中 共 发 现 有 效 H a s h 值 3 5 8 , 9 9 1 , 6 4 1 个 ， 去 重 后 1 1 6 , 8 2 2 , 0 8 5 个 。 其 中 有 6 8 , 4 9 3 , 6 5 1 个 账 户 有 二 级 密 码 ， 本 次 破 解 完 全 出 于 密 码 研 究 目 的 ， 所 以 只 对 1 1 6 , 8 2 2 , 0 8 5 个 H a s h 值 进 行 了 破 解 。 本 次 泄 露 的 S H A 1 算 法 ， 是 一 种 快 速 简 单 的 的 H a s h 方 法 ， 由 它 生 成 的 密 文 （ 其 实 我 们 更 愿 意 称 之 为 H a s h 值 ） ， 加 密 强 度 极 低 ， 而 且 可 以 同 时 大 批 量 破 解 （ 这 点 很 重 要 ， 如 果 加 了 s a l t ， 那 么 批 量 暴 力 破 解 几 乎 无 法 完 成 ， 想 要 破 解 全 部 密 码 的 难 度 暴 增 ） 。 本 次 破 解 借 用 了 团 队 小 伙 伴 学 校 实 验 室 的 1 台 改 造 后 的 破 解 专 用 服 务 器 ， 插 有 4 块 显 卡 ， 破 解 工 具 给 基 于 H a s h c a t 3 . 0 ， 对 批 量 破 解 进
行 了 优 化 ， 速 度 提 升 了 1 0 % 左 右 。 单 个 S H A 1 破 解 速 度 为 5 7 3 9 . 9   M H / s （ 每 秒 可 遍 历 5 7 亿 次 S H A 1 H a s h 值 ） ， 批 量 破 解 最 佳 条 数 为 每 次 4 0 0 0 万 条 ( 此 时 破 解 速 度 为 3 5 0 4 . 9 M H / s ) 。 预 计 使 用 3 天 时 间 进 行 破 解 。 破 解 过 程 如 下 ： 第 一 轮 快 速 破 解 大 量 第 一 轮 快 速 破 解 大 量 H a s h 值 值 由 于 破 解 服 务 器 每 次 批 量 破 解 的 最 佳 条 数 是 4 0 0 0 万 条 （ 每 台 服 务 器 的 性 能 和 显 卡 的 性 能 有 区 别 ， 所 以 最 佳 条 数 需 要 实 际 测 试 ， 并 不 是 一 次 破 解 越 多 的 H a s h 越 好 ， 因 为 批 量 破 解 的 速 度 是 和 待 破 解 H a s h 的 数 量 成 反 比 ） 。 所 以 第 一 步 我 们 考 虑 通 过 字 典 和 小 空 间 暴 力 破 解 的 方 式 ， 尽 可 能 多 的 破 解 出 H a s h 值 ， 将 待 破 解 的 H a s h 数 量 快 速 降 低 到 4 0 0 0 万 以 下 ， 以 便 后 续 进 行 大 空 间 暴 力 破 解 时 可 以 一 次 完 成 。 由 于 M y s p a c e 的 国 外 用 户 占 绝 大 多 数 ， 因 此 我 们 花 费 了 5 个 小 时 的 时 间 收 集 并 整 理 国 外 常 用 密 码 字 典 ， 共 整 理 出 了 1 5 亿 条 国 外 常 用 密 码 字 典 ， 再 结 合 已 有 的 字 典 ， 去 重 后 共 获 得 2 5 亿 条 字 典 。 这 里 贡 献 一 个 l i n u x 下 排 序 去 重 字 典 的 小 脚 本 使 用 方 法 ： . / s o r t . s h   原 始 文 件   去 重 后 文 件 字 典 破 解 字 典 破 解 字 典 破 解 花 费 1 5 分 钟 ， 破 解 成 功 4 6 , 5 5 8 , 6 2 5 条 H a s h 值 。 字 典 还 是 猛 ! ！ 1 - 7 位 全 空 间 暴 力 破 解 位 全 空 间 暴 力 破 解 剩 余 的 7 千 万 条 H a s h 值 ， 分 两 次 进 行 批 量 破 解 ， 每 次 3 5 0 0 万 条 。 1 - 7 位 全 空 间 有 7 0 , 5 7 6 , 6 4 1 , 6 2 6 , 4 9 5 ( 9 5 + 9 5 ^ 2 + 9 5 ^ 3 + 9 5 ^ 4 + 9 5 ^ 5 + 9 5 ^ 6 + 9 5 ^ 7 ) 个 组 合 ， 批 量 破 解 速 度 3 5 0 4 . 9   M H / s ， 单 次 耗 时 5 小 时 4 6 分 钟 。 两 轮 破 解 耗 时 1 1 小 时 3 2 分 钟 ， 破 解 成 功 2 7 , 4 0 9 , 6 7 9 条 。 本 轮 经 过 字 典 和 1 - 7 位 全 空 间 暴 力 破 解 后 ， 共 花 费 1 2 小 时 的 时 间 ， 破 解 成 功 7 3 9 6 万 密 码 ， 占 破 解 总 量 的 6 3 . 3 2 % 。 剩 余 待 破 解 H a s h 值 4 2 8 5 万 条 。 第 二 轮 字 典 第 二 轮 字 典 + 规 则 变 换 规 则 变 换 字 典 破 解 变 换 用 来 破 解 和 字 典 中 密 码 相 似 的 字 段 ， 变 换 种 类 如 下 ： 本 轮 字 典 + 规 则 变 换 破 解 花 费 5 小 时 ， 破 解 成 功 1 0 , 1 5 5 , 4 8 7 条 H a s h 值 ， 占 破 解 总 量 的 8 . 6 9 % 。 剩 余 待 破 解 H a s h 值 3 2 7 0 万 条 。 第 三 轮 第 三 轮 8 - 1 0 位 密 码 部 分 暴 力 破 解 位 密 码 部 分 暴 力 破 解 八 位 及 以 上 密 码 空 间 对 于 我 们 现 有 计 算 能 力 来 说 ， 无 法 在 短 时 间 内 完 成 全 空 间 的 遍 历 ， 因 此 只 能 采 取 各 种 破 解 策 略 ， 在 尽 可 能 短 的 s o r t . s h ： # ! / b i n / b a s h s p l i t   – d   – l   [ 条 数 ]   $ 1   _ p a r t $ 1 f o r   f i l e   i n   _ p a r t * d o { s o r t   $ f i l e   >   s o r t _ $ f i l e } & d o n e w a i t s o r t   – s m u   s o r t _ *   >   $ 2 r m   – r f   _ p a r t * r m   – r f   s o r t _ *
时 间 内 ， 遍 历 高 可 能 性 的 解 空 间 。 8 位 位 – 大 小 写 大 小 写 + 数 字 部 分 空 间 数 字 部 分 空 间 破 解 花 费 1 个 小 时 ， 破 解 成 功 2 2 2 , 7 8 9 条 H a s h 值 。 8 位 位 – 首 末 位 特 殊 字 符 首 末 位 特 殊 字 符 不 少 人 认 为 在 密 码 的 首 末 位 加 上 特 殊 字 符 就 无 法 破 解 了 ， 我 们 对 8 未 首 末 位 包 含 特 殊 字 符 的 情 况 进 行 了 试 验 ， 花 费 9 小 时 2 8 分 钟 ， 破 解 成 功 1 , 3 8 1 , 2 3 7 条 H a s h 值 ， 去 重 后 9 4 2 , 0 2 2 条 。 9 位 位 – 末 位 特 殊 字 符 部 分 空 间 末 位 特 殊 字 符 部 分 空 间 从 八 位 的 特 殊 字 符 破 解 规 律 我 们 可 以 看 出 ， 末 位 特 殊 字 符 的 概 率 相 对 较 大 ， 所 以 9 位 采 用 了 此 种 破 解 规 律 。 破 解 花 费 1 小 时 ， 破 解 成 功 8 2 1 , 8 2 8 条 H a s h 值 。 1 0 位 纯 数 字 位 纯 数 字 破 解 花 费 3 分 钟 ， 破 解 成 功 7 4 1 , 5 7 5 条 H a s h 值 。 本 轮 破 解 8 - 1 0 位 密 码 部 分 暴 力 破 解 花 费 1 1 小 时 3 1 分 钟 ， 破 解 成 功 2 7 2 万 条 H a s h 值 ， 占 破 解 总 量 的 2 . 7 1 % 。 剩 余 待 破 解 H a s h 值 2 9 5 3 万 条 。 第 四 轮 字 典 第 四 轮 字 典 + 暴 力 破 解 组 合 暴 力 破 解 组 合 基 于 原 有 字 典 和 已 破 解 出 的 m y s p a c e 密 码 字 典 ， 在 字 典 前 后 分 别 加 上 1 - 3 位 进 行 暴 力 破 解 。 本 轮 破 解 花 费 1 9 小 时 3 8 分 钟 ， 破 解 成 功 1 8 4 9 万 条 H a s h 值 ， 去 重 后 1 4 2 7 万 条 。 占 破 解 总 量 的 1 2 . 2 2 % 。 剩 余 待 破 解 H a s h 值 1 5 2 5 万 条 。
第 五 轮 字 典 组 合 破 解 第 五 轮 字 典 组 合 破 解 第 五 轮 破 解 是 最 后 的 一 轮 破 解 ， 重 点 还 是 利 用 字 典 。 利 用 字 典 两 两 组 合 进 行 破 解 ， 最 后 对 于 第 二 轮 之 后 破 解 成 功 的 密 码 ， 再 集 中 进 行 一 次 规 则 变 化 和 暴 力 组 合 破 解 。 字 典 组 合 破 解 字 典 组 合 破 解 字 典 混 合 破 解 及 将 两 本 字 典 进 行 叠 加 混 合 ， 如 果 字 典 1 的 内 容 为 （ A 1 ， A 2 ， … … ， A n ） ， 字 典 2 的 内 容 为 （ B 1 ， B 2 ， … … ， B n ） ， 混 合 破 解 输 出 则 变 为 （ A 1 B 1 ， A 1 B 2 ， … … A 1 B n ， A 2 B 1 ， A 2 B 2 ， … … A 2 B n … … A n B 1 ， A n B 2 ， … … A n B n ） 。 本 次 混 合 的 两 本 字 典 ， 一 本 是 根 据 近 年 来 泄 露 的 数 据 整 理 的 2 0 0 0 万 高 命 中 率 字 典 ， 一 本 是 从 前 四 轮 破 解 出 的 1 亿 条 密 码 中 精 选 出 的 2 0 0 万 条 字 典 。 最 终 花 费 5 小 时 4 0 分 钟 ， 破 解 成 功 2 , 0 9 6 , 4 8 7 条 H a s h 。 规 则 变 换 、 暴 力 破 解 组 合 规 则 变 换 、 暴 力 破 解 组 合 对 第 二 轮 后 破 解 成 功 的 2 0 0 0 万 密 码 ， 利 用 规 则 变 换 和 首 末 位 暴 力 破 解 组 合 的 方 式 进 行 破 解 ， 由 于 时 间 关 系 ， 只 选 择 了 成 功 率 较 高 的 几 种 组 合 模 式 。 花 费 3 小 时 ， 破 解 成 功 1 , 6 1 3 , 5 4 5 条 H a s h 。 本 轮 破 解 花 费 8 小 时 4 0 分 钟 ， 破 解 成 功 3 7 1 万 条 H a s h 值 。 占 破 解 总 量 的 3 . 1 8 % 。 剩 余 待 破 解 H a s h 值 1 1 9 8 万 条 。 三 、 破 解 总 结 三 、 破 解 总 结 本 次 破 解 M y s p a c e 泄 露 密 码 共 花 费 约 3 天 时 间 ， 对 1 亿 1 6 8 2 万 个 H a s h 值 进 行 了 破 解 ， 破 解 成 功 1 亿 4 8 4 万 条 H a s h ， 破 解 成 功 率 8 9 . 7 4 % 。 共 计 3 3 5 , 2 7 5 , 8 7 3 个 M y s p a c e 用 户 密 码 被 成 功 破 解 ， 占 总 用 户 量 的 9 3 . 3 9 % 。 花 费 时 间 花 费 时 间 成 功 成 功 H a s h 成 功 率 成 功 率 第 一 轮 1 2 小 时 7 3 9 6 万 6 3 . 3 2 % 第 二 轮 5 小 时 1 0 1 5 万 8 . 6 9 % 第 三 轮 1 1 小 时 3 1 分 钟 2 7 2 万 2 . 7 1 % 第 四 轮 1 9 小 时 3 8 分 钟 1 8 4 9 万 1 2 . 2 2 % 第 五 轮 8 小 时 4 0 分 钟 3 7 1 万 3 . 1 8 % 总 计 约 3 天 1 亿 4 8 4 万 （ 3 亿 3 5 2 7 万 用 户 ） 8 9 . 7 4 % （ 总 用 户 量 的 9 3 . 3 9 % ） 我 们 的 破 解 步 骤 综 合 了 经 验 、 计 算 能 力 和 作 息 时 间 ， 对 于 暴 力 破 解 我 们 遵 循 的 一 个 原 则 就 是 ： 如 果 破 解 时 间 可 接 受 ， 就 全 空 间 破 解 ， 否 则 就 要 尽 可 能 选 择 概 率 最 大 的 空 间 ， 在 时 间 和 空 间 中 选 择 一 个 平 衡 。 这 篇 文 章 只 是 想 分 享 一 下 我 们 的 解 密 过 程 ， 并 不 是 最 优 的 破 解 思 路 ， 仅 供 大 家 参 考 ， 欢 迎 拍 砖 ， 也 欢 迎 研 究 密 码 的 小 伙 伴 们 与 我 们 联 系 : r o o t @ h a s h k i l l . c o m 想 知 想 知 道 道 M y s p a c e   T O P 1 0 0 最 弱 密 码 吗 ？ 点 击 阅 读 原 文 查 看 吧 最 弱 密 码 吗 ？ 点 击 阅 读 原 文 查 看 吧 ~ * 本 文 原 创 作 者 ： 泰 格 实 验 室 ， 本 文 属 F r e e B u f 原 创 奖 励 计 划 ， 未 经 许 可 禁 止 转 载
阅 读 原 文
回复

举报

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

本版积分规则

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

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