搜索

[27708] 2019-11-05_OGeek线上CTF挑战赛逆向及加密类赛题详细WriteUp

文档创建者：s7ckTeam
浏览次数：2
最后更新：2025-01-19
2019-11-05_OGeek线上CTF挑战赛逆向及加密类赛题详细WriteUp O G e e k 线 上 C T F 挑 战 赛 逆 向 及 加 密 类 赛 题 详 细 W r i t e   U p 原 创   O S R C   O P P O 安 全 应 急 响 应 中 心   2 0 1 9 - 1 1 - 0 5 收 录 于 话 题   # 不 断 学 习   不 断 成 长   , 1 8 个 f r o m _ t h e _ s h a d o w _ p l u s 一 个 C S 构 架 的 代 理 。 类 似 s s 使 用 私 有 加 密 格 式 传 输 数 据 。 选 手 需 要 通 过 逆 向 分 析 通 信 数 据 包 个 具 体 格 式 。 然 后 编 写 脚 本 对 p c a p 流 量 包 中 的 通 信 流 量 进 行 解 密 从 而 获 得 f l a g 在 通 信 过 程 中 使 用 了 r s a 密 钥 交 换 并 且 只 提 供 给 选 手 c l i e n t 端 的 b i n a r y 。 不 过 因 为 密 钥 长 度 只 有 2 5 6 位 。 可 以 直 接 通 过 因 式 分 解 求 得 密 钥 解 密 脚 本 先 是 由 t . s h 将 流 量 包 按 照 t c p 流 切 片 。 然 后 逐 个 解 密 寻 找 f l a g 特 征 即 可 b a b y r e 题 目 给 了 两 个 文 件   一 个 b a b y r e   b i n a r y 和 一 个 o u t p u t . f i l e 对 b a b y r e 进 行 逆 向 分 析 ： # ! / b i n / b a s h f i l e = " a a a . p c a p " #   G e t   a l l   T C P   s t r e a m   n u m b e r s f o r   s t r e a m   i n   ` t s h a r k   - r   $ f i l e   - T   f i e l d s   - e   t c p . s t r e a m   |   s o r t   - n   |   u n i q ` d o #   E x t r a c t   s p e c i f i e d   s t r e a m   f r o m   $ f i l e   a n d   w r i t e   i t   t o   a   s e p a r a t e   f i l e .         t s h a r k   - r   " $ f i l e "   - Y   " t c p . s t r e a m   e q   $ s t r e a m "   - w   " $ f i l e . $ s t r e a m . p c a p " d o n e
s u b _ D 4 0   为 压 缩 （ 或 加 密 ） 算 法 ， 是 主 要 要 分 析 的 目 标 ： 其 算 法 逻 辑 如 下 ： 1 、 设 置 编 码 位 置 为 输 入 流 的 开 始 2 、 在 滑 窗 的 待 编 码 区 查 找 搜 索 区 中 的 最 大 匹 配 字 符 串 3 、 如 果 找 到 字 符 串 ， 输 出 ( 偏 移 值 ，   匹 配 长 度 ) ，   窗 口 向 前 滑 动 “ 匹 配 长 度 ” 4 、 如 果 没 有 找 到 ， 输 出 ( 0 ,   0 ,   待 编 码 区 的 第 一 个 字 符 ) ， 窗 口 向 前 滑 动 一 个 单 位 5 、 如 果 待 编 码 区 不 为 空 ， 回 到 步 骤 2 通 过 分 析 发 现 这 是 一 个   l z 7 7 的 压 缩 算 法 ， 按 照 算 法 逆 向 则 可 以 解 压 。 K i n g   o f K O F 详 细 描 述 解 题 过 程 、 每 一 步 必 须 附 带 截 图 、 解 题 过 程 中 用 到 的 工 具 在 文 档 中 说 明 、 解 题 过 程 中 涉 及 到 的 利 用 代 码 请 在 解 题 工 具 中 详 细 说 明 。 此 文 档 中 只 写 解 题 思 路 ， 其 他 内 容 不 在 此 显 示 题 目 附 件 是 一 个 拳 皇 9 7 的 安 装 包 ， 拳 皇 9 7 的 主 体 没 做 任 何 更 改 ， 关 键 部 分 再 安 装 包 安 装 的 过 程 中 ， 如 果 使 用 * u n i x 下 的 f i l e 命 令 可 以 看 出 安 装 包 是 用 N S I S 打 包 的 搜 索 可 得 到 多 种 解 包 的 方 式 ， 见 链 接 h t t p s : / / n s i s . s o u r c e f o r g e . i o / C a n _ I _ d e c o m p i l e _ a n _ e x i s t i n g _ i n s t a l l e r # D e c o m p i l e r s 解 包 得 到 安 装 脚 本 后 ， 后 边 就 是 常 规 的 逆 向 问 题 了 ， f l a g 经 过 t e a 加 密 和 b a s e 6 4 编 码 后 写 到 了 注 册 表 中 ， 逆 向 n s i 脚 本 和 d l l 中 的 逻 辑 就 可 以 得 到 f l a g 。
E n c r y p t o r 详 细 描 述 解 题 过 程 、 每 一 步 必 须 附 带 截 图 、 解 题 过 程 中 用 到 的 工 具 在 文 档 中 说 明 、 解 题 过 程 中 涉 及 到 的 利 用 代 码 请 在 解 题 工 具 中 详 细 说 明 。 此 文 档 中 只 写 解 题 思 路 ， 其 他 内 容 不 在 此 显 示 e n c r y p t o r 是 一 个 使 用 了 c h o w 实 现 的 w h i t e b o x   a e s 加 密 程 序 。 i d a 分 析 可 以 发 现 经 过 了 混 淆 处 理 但 没 有 s t r i p ， 其 中 S B o x 虽 然 在 使 用 T B o x 的 加 密 过 程 中 未 被 调 用 到 但 仍 存 在 于 文 件 中 ， 且 可 发 现 与 正 常 S B o x 有 区 别 。 使 用 d e a d p o o l _ d c a 进 行 t r a c e 利 用 d a r e d e v i l 分 析 t r a c e ， 要 提 取 文 件 中 的 S B o x 进 行 分 析 ， 将 其 存 在 L U T / A E S _ A F T E R _ S B O X 中
恢 复 出 多 数 b y t e s ， 如 存 在 少 数 未 恢 复 的 ， 可 以 暴 力 检 测 出 h d s c h n o o r 详 细 描 述 解 题 过 程 、 每 一 步 必 须 附 带 截 图 、 解 题 过 程 中 用 到 的 工 具 在 文 档 中 说 明 、 解 题 过 程 中 涉 及 到 的 利 用 代 码 请 在 解 题 工 具 中 详 细 说 明 。 此 文 档 中 只 写 解 题 思 路 ， 其 他 内 容 不 在 此 显 示 题 目 给 的 服 务 要 求 我 们 给 出 一 个 可 使 用 服 务 端 要 求 的 公 钥 进 行 校 验 的 s c h n o o r 签 名 , 但 是 我 们 并 没 有 该 公 钥 对 应 的 私 钥 ， 那 么 这 里 就 需 要 我 们 对 签 名 进 行 伪 造 观 察 服 务 端 c h a l l e n g e 的 变 化 ， 可 以 发 现 每 一 轮 c h a l l e n g e 都 会 加 上 0 x 1 0 ， 这 就 表 示 后 面 的 c h a l l e n g e 的 生 成 是 固 定 可 预 测 的 ， 与 我 们 前 一 步 选 择 的 点 没 有 关 系 ， 这 样 我 们 就 可 以 伪 造 签 名 了 回 顾 验 签 的 过 程
其 中 y 为 公 钥 ， x 为 私 钥 ， s = r + c x ， 这 样 只 有 我 们 知 道 私 钥 x ， 构 造 的 s 才 能 通 过 验 证 ， 但 这 是 c 的 生 成 基 于 我 们 给 出 的 t 的 情 况 下 ， 如 果 二 者 没 有 关 系 且 c 可 预 测 ， 那 么 我 们 构 造 签 名 时 可 令 这 样 我 们 构 造 的 签 名 同 样 可 以 通 过 验 证 ， 这 一 步 过 后 我 们 即 可 拿 到 一 个 主 公 钥 P u b k e y = x p u b 6 6 1 M y M w A q R b c G 3 3 f S x L Z z P g m g N Q u y M R Y f 3 N p Q X T N 7 h D H F C G r n K 7 r c T d Z 4 U D f s X Y s x r B A a j 8 Y J T G 6 8 4 c 6 i s A j h G 9 A G x a c z C 5 k j R v 2 M n X Z d c P 看 到 公 钥 的 格 式 是 b i p 3 2 标 准 的 随 后 在 题 目 给 出 的 签 名 文 件 里 我 们 可 以 看 到 有 一 百 个 s c h n o o r 签 名 ， 统 计 后 可 发 现 其 中 包 含 两 个 使 用 了 相 同 的 t 的 签 名 ， 这 样 我 们 就 可 以 利 用 这 两 个 签 名 和 对 应 的 c h a l l e n g e 恢 复 出 目 标 的 私 钥 通 过 这 两 个 签 名 我 们 可 以 得 到 下 面 的 式 子
可 以 直 接 得 到 按 照 题 目 信 息 这 里 应 该 得 到 的 是 一 个 子 私 钥 ， 在 b i p 3 2 标 准 中 ， 同 时 知 道 子 私 钥 与 主 公 钥 我 们 可 以 恢 复 出 主 私 钥 B D O n l i n e 题 目 附 件 是 虚 拟 机 的 镜 像 文 件 ， 根 据 b u i l d . p r o p 等 文 件 可 知 是 一 个 s d k = 1 8   a r m e a b i - v 7 a   G o o g l e   A P I 的 虚 拟 机 镜 像 ， 使 用 e m u l a t o r   可 以 运 行 起 来 。 在 题 目 描 述 中 提 到 后 门 ， 猜 测 和 网 络 行 为 有 关 ， 使 用 a d b   进 入 模 拟 器 s h e l l ， 发 现 系 统 除 5 0 3 7 还 监 听 了 2 2 3 3 端 口 过 b u s y b o x 的 n e t s t a t   命 令 可 知 监 听 2 2 3 3 端 口 的 进 程 名 是 n m a e 而 定 位 文 件 位 于 / s y s t e m / b i n / n m a e ， I D A   打 开 E L F 文 件 ， 查 看 m a i n 函 数 逻 辑 ， 当 s o c k e t 接 收 的 数 据 非 空 ， 首 先 会 将 s o c k e t 接 收 的 内 容 输 出 。 随 后 通 过 d l o p e n   和 d l s y m   获 取 某 函 数 ， 将 s o c k e t 接 收 的 前 1 3 位 传 入 ， 后 5 位 自 负 传 入 s u b _ A 7 0 函 数 ， 如 果 i f 条 件 为 真 则 将 s o c k e t 传 入 的 返 回 ， 否 则 返 回 硬 编 码 字 符 串 B a c k d 0 0 r o n l i n e 。 根 据 返 回 可 知 进 入 e l s e 分 支 是 正 确 输 入 程 序 到 达 的 路 径 。 d l o p e n   和   d l s y m   要 打 开 的 动 态 库 和 符 号 都 被 加 密 ， 运 行 时 会 进 行 解 密 （ 解 密 逻 辑 是 循 环 异 或 ） 。 以 d l o p e n 的 第 一 个 参 数 为 例 ， 异 或 的 两 个 字 段 分 别 保 存 在 0 x 2 4 6 6 和 0 x 2 4 7 C t c p               0             0   0 . 0 . 0 . 0 : 2 2 3 3                       0 . 0 . 0 . 0 : *                             L I S T E N P r o t o   R e c v - Q   S e n d - Q   L o c a l   A d d r e s s                       F o r e i g n   A d d r e s s                   S t a t e               P I D / P r o g r a m   n a m e t c p                 0             0   ( n u l l ) : 5 0 3 7                           ( n u l l ) : *                                 L I S T E N             6 5 0 / a d b d t c p                 0             0   ( n u l l ) : 2 2 3 3                           ( n u l l ) : *                                 L I S T E N             6 3 0 / n m a e

解 密 得 到 库 为 / s y s t e m / l i b / l i b s t a m i n a . s o   解 析 的 符 号 是 u n d e f i n e 首 先 分 析 s u b _ A 7 0 ， 输 入 与 一 段 内 存 进 行 比 较 x o r 2   =   [ 0 x 6 f , 0 x 7 0 , 0 x 7 0 , 0 x 6 f , 0 x 6 3 , 0 x 7 4 , 0 x 6 6 ] p t e x t   =   [ 0 x 4 0 ,   0 x 3 ,   0 x 9 ,   0 x 1 c ,   0 x 1 7 ,   0 x 1 1 ,   0 x b ,   0 x 4 0 ,   0 x 1 c ,   0 x 1 9 ,   0 x d ,   0 x 4 c ,   0 x 1 8 ,   0 x f ,   0 x d ,   0 x 3 ,   0 x 4 ,   0 x e ,   0 x e ,   0 x 1 d ,   0 x 8 ,   0 x e ,   0 x 5 e ,   0 x 3 ,   0 x 0 ] f n a m e   =   " " f o r   i   i n   r a n g e ( l e n ( p t e x t ) ) :         f n a m e   + =   c h r ( p t e x t [ i ]   ^   x o r 2 [ i % 7 ] ) p r i n t   f n a m e
静 态 分 析 为 空 ， 数 据 填 充 在 s u b _ A 5 C ( ) 函 数 ： i d a 打 开 l i b s t a m i n a . s o ， 找 到 u n d e f i n e 函 数 ， 函 数 有 多 处 解 密 字 符 串 操 作 ， 静 态 分 析 可 以 忽 略 ， 与 输 入 相 关 的 是 s u b _ 8 4 8 函 数 ， 决 定 函 数 的 返 回 。 s u b _ 8 4 8 函 数 首 先 判 断 长 度 是 否 为 1 3 ， 如 果 输 入 正 确 ， 该 函 数 返 回 1 。 函 数 对 输 入 的 1 3 位 做 了 运 算 和 比 较 ， 在 F 5 伪 代 码 中   如 果 每 个   或 |   两 侧 的 运 算 表 达 式 均 为 0   则 函 数 返 回 1 ， 是 期 待 的 返 回 值 。 | 两 侧 可 以 转 为 等 式 ， 个 数 可 以 等 式 个 数 和 输 入 相 等 ， 属 于 解 方 程 类 型 的 题 目 。 解 法 有 多 种 ， 这 里 以 z 3   为 例 d w o r d _ A 8 8               D C D   0 x 8 E ,   0 x 9 2 ,   0 x A 2 ,   0 x A 2 ,   0 x A C > > >   a   =   [ 0 x 8 E ,   0 x 9 2 ,   0 x A 2 ,   0 x A 2 ,   0 x A C ] > > >   e f l a g   =   " " > > >   f o r   i   i n   a : . . .           e f l a g   + =   c h r ( i - 0 x 2 f ) . . . > > >   e f l a g ' _ c s s } ' f r o m   z 3   i m p o r t   * s   =   S o l v e r ( ) v 4   =   I n t ( ' a ' )   v 5   =   I n t ( ' b ' )   v 6   =   I n t ( ' c ' )   v 7   =   I n t ( ' d ' )   v 1 0   =   I n t ( ' e ' )   v 8   =   I n t ( ' f ' )   v 9   =   I n t ( ' g ' )   v 1 4   =   I n t ( ' h ' )   v 1 6   =   I n t ( ' i ' )   v 1 7   =   I n t ( ' j ' )   v 1 5   =   I n t ( ' k ' )   v 1 8   =   I n t ( ' l ' )   v 1 9   =   I n t ( ' m ' ) s . a d d ( v 4   <   1 2 7 ) s . a d d ( v 5   <   1 2 7 ) s . a d d ( v 6   <   1 2 7 ) s . a d d ( v 7   <   1 2 7 ) s . a d d ( v 1 0   <   1 2 7 ) s . a d d ( v 8   <   1 2 7 ) s . a d d ( v 9   <   1 2 7 ) s . a d d ( v 1 4   <   1 2 7 ) s . a d d ( v 1 6   <   1 2 7 ) s . a d d ( v 1 7   <   1 2 7 ) s . a d d ( v 1 5   <   1 2 7 ) s . a d d ( v 1 8   <   1 2 7 ) s . a d d ( v 1 9   <   1 2 7 ) s . a d d ( v 4   >   3 2 ) s . a d d ( v 5   >   3 2 ) s . a d d ( v 6   >   3 2 ) s . a d d ( v 7   >   3 2 ) s . a d d ( v 1 0   >   3 2 ) s . a d d ( v 8   >   3 2 ) s . a d d ( v 9   >   3 2 ) s . a d d ( v 1 4   >   3 2 ) s . a d d ( v 1 6   >   3 2 ) s . a d d ( v 1 7   >   3 2 ) s . a d d ( v 1 5   >   3 2 ) s . a d d ( v 1 8   >   3 2 ) s . a d d ( v 1 9   >   3 2 ) v 1 3   =   5   *   v 9
可 以 使 用 p y t h o n 脚 本 进 行 验 证 v 2 0   =   v 5   +   v 4   +   v 6   +   v 7 ; v 2 1   =   v 2 0   +   v 1 0 s . a d d ( ( v 2 1   +   2   *   v 8   +   v 1 3   +   3   *   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 2 8 ) s . a d d ( ( 3   *   v 1 7 +   v 5 +   v 4 +   v 6 +   2   *   v 7 +   v 1 0 +   v 8 +   v 1 3 +   v 1 4 +   v 1 6 +   v 1 5 +   v 1 8 +   v 1 9 )   = =   0 x 6 F 3 ) s . a d d ( ( v 4 +   2   *   v 5 +   v 6 +   v 7 +   v 1 0 +   v 8 +   v 1 3 +   v 1 4 +   v 1 6 +   v 1 7 +   v 1 5 +   3   *   v 1 8 +   v 1 9 )   = =   0 x 7 2 E ) s . a d d ( ( 3   *   v 1 5   +   v 5   +   v 4   +   2   *   v 6   +   v 7   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   v 1 7   +   v 1 8   +   v 1 9 )   = =   0 x 7 0 1 ) s . a d d ( ( v 2 0   +   2   *   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   3   *   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 3 3   ) s . a d d ( ( 1 1   *   v 9   +   v 2 1   +   v 8   +   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 0 4 ) s . a d d ( ( 9   *   v 5   +   v 4   +   v 6   +   v 7   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 9 3 E ) s . a d d ( ( 3   *   v 5   +   v 4   +   v 6   +   v 7   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   2   *   v 1 8   +   v 1 9 )   = =   0 x 7 2 8   ) s . a d d ( ( 3   *   v 1 0   +   v 2 0   +   v 8   +   v 1 3   +   v 1 4   +   2   *   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 4 1   ) s . a d d ( ( 3   *   v 8   +   v 2 0   +   v 1 0   +   v 1 3   +   2   *   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 1 C   ) s . a d d ( ( 3   *   v 7   +   v 5   +   v 4   +   v 6   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   2   *   v 1 7   +   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 0 3 ) s . a d d ( ( 3   *   v 6   +   v 5   +   v 4   +   v 7   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   v 1 7   +   2   *   v 1 5   +   v 1 8   +   v 1 9 )   = =   0 x 7 0 1   ) s . a d d ( ( 3   *   v 4   +   v 5   +   v 6   +   v 7   +   v 1 0   +   v 8   +   v 1 3   +   v 1 4   +   v 1 6   +   v 1 7   +   v 1 5   +   v 1 8   +   2   *   v 1 9 )   = =   0 x 7 0 F   ) i f   s . c h e c k ( )   = =   s a t :     f l a g   =   ' '     m o d e l   =   s . m o d e l ( )     p r i n t   c h r ( m o d e l [ v 4 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 5 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 6 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 7 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 0 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 8 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 9 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 4 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 6 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 7 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 5 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 8 ] . a s _ l o n g ( ) ) + c h r ( m o d e l [ v 1 9 ] . a s _ l o n g ( ) )     $   p y t h o n   o p p o w p . p y f l a g { f 1 r m W a r e $   p y t h o n   c l i n e t . p y   1 2 7 . 0 . 0 . 1   f l a g { f 1 r m W a r e _ c s s } B a c k d 0 0 r o n l i n e
回复

举报

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

本版积分规则

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

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