搜索

[19463] 2019-03-14_BASE64编码原理分析脚本实现及逆向案例

文档创建者：s7ckTeam
浏览次数：101
最后更新：2025-01-18
2019-03-14_BASE64编码原理分析脚本实现及逆向案例 B A S E 6 4 编 码 原 理 分 析 脚 本 实 现 及 逆 向 案 例 i 春 秋   2 0 1 9 - 0 3 - 1 4 在 互 联 网 中 的 每 一 刻 ， 你 可 能 都 在 享 受 着 B a s e 6 4 带 来 的 便 捷 ， 但 对 于 B a s e 6 4 的 基 础 原 理 你 又 了 解 多 少 ？ 今 天 小 编 带 大 家 了 解 一 下 B a s e 6 4 编 码 原 理 分 析 脚 本 实 现 及 逆 向 案 例 的 相 关 内 容 。 0 1 编 码 由 来 数 据 传 送 时 并 不 支 持 所 有 的 字 符 ， 很 多 时 候 只 支 持 可 见 字 符 的 传 送 。 但 是 数 据 传 送 不 可 能 只 传 送 可 见 字 符 ， 为 解 决 这 个 问 题 就 诞 生 了 b a s e 6 4 编 码 。 b a s e 6 4 编 码 将 所 有 待 编 码 字 符 转 换 成 6 4 个 可 见 字 符 表 中 的 字 符 。 0 2 编 码 原 理 被 B a s e 6 4 编 码 之 后 所 得 到 的 所 有 字 符 都 是 在 以 下 这 个 表 当 中 的 。 上 表 中 总 共 有 6 4 个 字 符 ， 2 ^ 6 = 6 4 所 以 只 需 要 6 个 b i t 位 就 足 够 描 述 所 有 的 表 中 字 符 了 。 计 算 机 中 1 个 字 节 8 个 b i t ， 一 个 A S C I I 码 占 1 个 字 节 。 因 此 多 出 来 的 两 位 用 0 填 充 。 比 如 我 用 0 0 0 0 0 1 1 0 来 表 示 表 中 数 值 为 6 的 字 符 即 G 。 那 么 如 何 用 上 表 中 的 字 符 来 表 达 所 有 的 字 符 呢 ？ B a s e 6 4 在 编 码 时 ， 首 先 将 所 有 的 待 转 换 字 符 转 成 二 进 制 的 形 式 。
例 如 将 ” a b c ” 转 成 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1   之 后 在 每 个 6 位 比 特 之 前 加 上 0 0 也 就 是 将 3 个 8 位 字 节 转 换 成 4 个 6 位 字 节 。 由 于 b a s e 6 4 编 码 是 将 3 个 8 位 字 节 变 成 4 个 6 位 字 节 ， 因 此 最 后 所 得 到 的 字 节 数 目 一 定 是 4 的 倍 数 ， 如 果 不 是 4 的 倍 数 要 用 = 填 充 。 我 们 从 一 个 例 子 当 中 来 具 体 体 会 一 下 转 换 过 程 。 假 设 待 转 化 的 字 符 是   “ e x a m p l e ” 转 化 成 二 进 制 之 后 得 到 ： 0 1 1 0 0 1 0 1   0 1 1 1 1 0 0 0   0 1 1 0 0 0 0 1   0 1 1 0 1 1 0 1   0 1 1 1 0 0 0 0   0 1 1 0 1 1 0 0   0 1 1 0 0 1 0 1 e x a m p l e 的 长 度 是 7 因 此 为 了 使 得 最 后 得 到 的 字 符 是 4 的 倍 数 我 们 要 再 添 上 两 个 字 符 0 1 1 0 0 1 0 1   0 1 1 1 1 0 0 0   0 1 1 0 0 0 0 1   0 1 1 0 1 1 0 1   0 1 1 1 0 0 0 0   0 1 1 0 1 1 0 0   0 1 1 0 0 1 0 1   0 0 0 0 0 0 0 0   0 0 0 0 0 0 0 0 然 后 我 们 将 其 按 照 6 位 1 字 符 排 好 0 1 1 0 0 1   0 1 0 1 1 1   1 0 0 0 0 1   1 0 0 0 0 1   0 1 1 0 1 1   0 1 0 1 1 1   0 0 0 0 0 1   1 0 1 1 0 0   0 1 1 0 0 1   0 1 0 0 0 0   0 0 0 0 0 0   0 0 0 0 0 0 填 充 0 0 之 后 得 到 0 0 0 1 1 0 0 1   0 0 0 1 0 1 1 1   0 0 1 0 0 0 0 1   0 0 1 0 0 0 0 1   0 0 0 1 1 0 1 1   0 0 0 1 0 1 1 1   0 0 0 0 0 0 0 1   0 0 1 0 1 1 0 0   0 0 0 1 1 0 0 1   0 0 0 1 0 0 0 0   0 0 0 0 0 0 0 0   0 0 0 0 0 0 0 0 再 将 这 些 二 进 制 转 换 成 十 进 制 2 5   2 3   3 3   3 3   2 7   2 3   1   4 4   2 5   1 6   0   0 对 照 表 用 字 符 替 换 之 后 得 到 Z X h h b X B s Z Q A A 再 将 最 后 的 A A 换 成 = = 即 可 Z X h h b X B s Z Q = = 放 到 p y t h o n 中 解 码 验 证 一 下
0 3 P y t h o n 脚 本 实 现
这 里 的 解 码 函 数 只 支 持 A S C I I ， 如 果 需 要 支 持 所 有 的 字 符 ， 可 以 去 了 解 一 下 U T F - 8   U T F - 1 6   u n i c o d e 的 关 系 。 0 4 逆 向 案 例 分 析 这 是 一 道 在 B u g k u 上 看 到 的 逆 向 题 。 先 来 执 行 看 看 ： 提 示 输 入 f l a g ， 一 般 这 种 题 目 就 要 看 算 法 了 在 确 认 无 壳 之 后 用 I D A 打 开 分 析 先 打 开 s t r i n g s 窗 口
找 到 r i g h t   f l a g 跳 转 查 看 交 叉 引 用 找 到 主 要 执 行 的 部 分
直 接 F 5 查 看 伪 代 码
注 意 到 需 要 让 D e s t 和 S t r 2 相 同 才 会 输 出 r i g h t   f l a g 而 S t r 2 是 已 知 的 ， 那 么 就 可 以 大 概 推 测 出 需 要 将 S t r 2 进 行 某 种 逆 运 算 才 能 知 道 f l a g 。 再 往 上 看 可 以 看 到 ：
将 D e s t 每 一 位 都 进 行 了 移 位 处 理 ， 再 往 前 看 关 注 到 一 个 函 数 。 跟 进 查 看 一 下
为 了 方 便 理 解 我 已 经 把 一 些 变 量 名 重 命 名 。 其 中 i n p u t 为 我 们 输 入 的 字 符 串 ， l e n g t h 为 输 入 字 符 串 的 长 度 。
可 以 看 到 v 9 首 先 将 总 长 度 除 以 3 。 然 后 在 将 v 9 * 4   仔 细 分 析 之 后 会 发 现 v 1 0 保 存 的 值 就 是 最 后 D s t 变 量 的 长 度 。 这 跟 B a s e 6 4 编 码 前 和 编 码 后 的 长 度 关 系 是 非 常 相 似 的 。 v 1 1 变 量 保 存 了 l e n g t h 的 值 作 为 循 环 的 条 件 变 量 ， 然 后 将 t h r e e C h a r 数 组 初 始 化 。 在 经 过 一 个 循 环 之 后 t h r e e C h a r 数 组 中 存 放 了 i 个 字 符 。 三 个 c a s e 分 别 为 三 种 情 况 。 c a s e   3 即 i = 3 时 ， t h r e e C h a r 正 好 取 了 三 个 字 符 。
回复

举报

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

本版积分规则

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