搜索

[15492] 2020-06-14_Cookie算法与Rootkey随机强度分析

文档创建者：s7ckTeam
浏览次数：1
最后更新：2025-01-18
2020-06-14_Cookie算法与Rootkey随机强度分析 C o o k i e 算 法 与 R o o t k e y 随 机 强 度 分 析 光 通 天 下   F r e e B u f   2 0 2 0 - 0 6 - 1 4 本 篇 为 《 本 篇 为 《 D E D E C M S 伪 随 机 漏 洞 伪 随 机 漏 洞   ( 一 一 )   ： ： P H P 下 随 机 函 数 的 研 究 》 的 续 篇 ， 研 究 下 随 机 函 数 的 研 究 》 的 续 篇 ， 研 究 D E D E C M S 的 的 c o o k i e 生 成 的 算 生 成 的 算 法 法 ,   以 及 以 及 r o o t k e y 生 成 的 算 法 生 成 的 算 法 ,   确 认 确 认 r o o t k e y 使 用 的 随 机 算 法 的 强 度 使 用 的 随 机 算 法 的 强 度 ,   计 算 攻 击 耗 时 。 计 算 攻 击 耗 时 。 一 、 一 、 C o o k i e 算 法 算 法 1 . C O O K I E 的 作 用 和 常 见 的 构 造 形 式 的 作 用 和 常 见 的 构 造 形 式 作 用 :   权 限 鉴 别 、 无 会 话 状 态 。 构 成 : 常 常 是 以 下 形 式   c o o k i e   =   F ( x , y ) ,   F 为 不 可 逆 函 数 ,   x 为 盐   ,   y 为 和 权 限 / 用 户 相 关 的 数 据 我 们 可 以 知 道 的 部 分 ,   F - >   一 般 常 常 为 h a s h 函 数 m d 5 , s h a 2 5 6 等 y - >   比 如 用 户 名 称 / i d 编 号 / 权 限 简 称 我 们 无 法 知 道 的 部 分 ,   x 2 . 定 位 算 法 定 位 算 法 - 动 态 调 试 动 态 调 试 根 据 常 识 ,   在 登 陆 后 ,   s e r v e r 端 会 返 回 c o o k i e ! 2 . 1 在 w e b 站 点 上 进 行 登 陆 , 并 抓 包 ,   看 到 路 径 / m e m b e r / i n d e x _ d o . p h p 2 . 2 分 析 i n d e x _ d o . p h p   ( d e d e c m s 路 由 很 简 单 ,   路 径 直 接 对 应 到 了 文 件 ) , 在 登 陆 接 口 处 下 断 点 2 . 3 大 致 浏 览 整 个 函 数 ,   并 没 有 发 现 设 置 c o o k i e 的 操 作 ( p h p 原 型 函 数 - s e t c o o k i e ) , 但 是 发 现 了 检 查 账 号 的 函 数 ,   跟 入 进 去 :
  2 . 4 关 键 字 段 有 的 时 候 ,   查 看 服 务 端 响 应 或 是 通 过 j s 生 成 的 c o o k i e 字 段 很 多 ,   但 调 用 接 口 时 ,   可 能 校 验 的 是 c o o k i e 里 面 的 几 个 字 段 ,   因 此 我 们 找 到 关 键 的 被 用 来 鉴 权 的 字 段 ,   可 以 减 少 我 们 测 试 时 的 干 扰 . 针 对 2 . 1 图 片 的 c o o k i e 通 过 递 减 字 段 测 试 ,   其 实 可 以 发 现 d e d e c m s 校 验 c o o k i e 的 关 键 字 段 为 : 其 中 D e d e U s e r I D 是 很 容 易 知 道 的 ,   或 者 有 规 律 的 ,   1 , 2 , 3 , 4 这 样 子 ,   那 么 其 实 要 伪 造 c o o k i e 的 关 键 是 需 要 知 道 $ c f g c o o k i e e n c o d e ( 本 文 称 之 为 r o o t k e y ) 二 、 二 、   R o o t   K e y 生 成 算 法 生 成 算 法 1 .   代 码 定 位 代 码 定 位 $ c f g c o o k i e e n c o d e 是 固 定 的 ?   还 是 在 内 存 内 动 态 生 成 的 ? D e d e U s e r I D = 7 ;   D e d e U s e r I D _ c k M d 5 = 4 d 0 d b 4 7 b 3 b a 3 f e f 5 ; D e d e U s e r I D = 用 户 I D ;   D e d e U s e r I D c k M d 5   =   s u b s t r ( m d 5 ( $ c f g c o o k i e _ e n c o d e . 用 户 I D ) , 0 , 1 6 )
1 . 1   全 文 查 找 以 下 c f g c o o k i e e n c o d e , 发 现 在 c o n f i g . c a c h e . i n c . p h p 存 储 有 : 这 个 值 和 我 们 在 上 面 断 点 看 到 的 值 一 样 , 大 概 率 可 以 判 断 , 应 该 属 于 一 个 固 定 值 . 1 . 2   全 局 找 一 下 有 哪 些 地 方 操 作 了 c o n f i g . c a c h e . i n c . p h p , 看 是 哪 个 函 数 写 入 了 这 个 值 这 儿 定 位 偏 了 ,   这 儿 是 更 新 服 务 器 的 时 候 会 刷 新 一 次 r o o t   k e y ~ 1 . 3   继 续 定 位 到 i n s t a l l . p h p $ c f g c o o k i e e n c o d e 除 了 在 c o n f i g . c a c h e . i n c . p h p , 也 记 录 在 c o n f i g . c a c h e . b a k . p h p ,   那 么 看 下 哪 里 操 作 了 c o n f i g . c a c h e . b a k . p h p : 在 上 下 文 找 到 了 同 样 的 r o o t k e y 生 成 算 法 : 这 儿 是 真 正 第 一 次 生 成 r o o t   k e y 的 地 方 在 安 装 界 面 的 时 候 其 实 会 显 示 出 来 给 我 们 :
1 . 4   根 据 1 . 2 ,   1 . 3 可 知 R o o t   K e y 算 法 如 下 : 2 .   强 度 分 析 强 度 分 析 2 . 1   套 用 结 论 基 于 第 一 篇 的 下 面 三 个 结 论 : 4 . 1   影 响 随 机 数 生 成 的 因 素 为 两 个 :   1 .   种 子   2 .   次 数 4 . 4   种 子 区 间 为 0 到 0 x f f f f f f f f 4 . 6   同 一 进 程 下 , 先 后 被 调 用 的 r a n d 和 m t _ r a n d ,   在 未 播 种 的 前 提 下 ,   会 使 用 同 一 个 随 机 种 子 可 知 ,   r o o t _ k e y 的 可 能 性 为   ( 0 x f f f f f f f f - 0 ) + 1   =   2 ^ 3 2 种 可 能 . 揣 测 一 下 作 者 认 为 的 强 度 为 : 6 2 ^ 2 8   +   6 2 ^ 2 9   +   6 2 ^ 3 0   +   6 2 ^ 3 1   +   6 2 ^ 3 2 2 . 2   遍 历 全 部 r o o t k e y 耗 时 这 儿 m d 5 和 s u b s t r 计 算 是 静 态 的 字 符 串 ,   实 际 的 字 符 串 是 变 化 的 ,   消 耗 的 时 间 应 该 在 计 算 出 来 的 时 间 的 周 围 浮 动 $ c h a r s = ' a b c d e f g h i g k l m n o p q r s t u v w x w y A B C D E F G H I G K L M N O P Q R S T U V W X W Y 0 1 2 3 4 5 6 7 8 9 ' ;         $ m a x   =   s t r l e n ( $ c h a r s )   -   1 ;         $ l e n g t h   =   r a n d ( 2 8 , 3 2 ) ;         $ r o o t _ k e y = ' ' ;         f o r ( $ i   =   0 ;   $ i   <   $ l e n g t h ;   $ i + + )   {                 $ r o o t _ k e y   . =   $ c h a r s [ m t _ r a n d ( 0 ,   $ m a x ) ] ;         } < ? p h p        
结 果 : 3 . 9 9 2 0 1 8 9 3 8 0 6 4 6   / / 1 0 ^ 7 次 m d 5 ( )   用 时 7 . 0 0 7 6 8 5 8 9 9 7 3 4 5   / / 1 0 ^ 7 次 s u b s t r ( m d 5 ( ) )   用 时 8 . 3 7 6 0 7 2 8 8 3 6 0 6   / /   1 0 ^ 6 次 生 成 k e y   用 时 那 么 单 进 程 遍 历 r o o t   k e y 的 时 间 需 要 : ( ( 8 . 3 7 6 0 7 2 8 8 3 6 0 6 / 1 0 ^ 6 )   *   ( 2 ^ 3 2 ) )   /   3 6 0 0   ≈   1 0   h o u r 本 文 作 者 ： 本 文 作 者 ： 光 通 天 下 无 患 实 验 室 光 通 天 下 无 患 实 验 室 D j e r r y z ， 转 载 请 注 明 来 自 ， 转 载 请 注 明 来 自 F r e e B u f . C O M $ s t a r t   =   m i c r o t i m e ( t r u e ) ;         f o r   ( $ i   =   0 ;   $ i   <   1 0 0 0 0 0 0 0 ;   + + $ i )   {                 ;         }         $ t o t a l _ 1   =   m i c r o t i m e ( t r u e )   -   $ s t a r t ;                 $ s t a r t   =   m i c r o t i m e ( t r u e ) ;         f o r   ( $ i   =   0 ;   $ i   <   1 0 0 0 0 0 0 0 ;   + + $ i )   {                 m d 5 ( " 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 " ) ;         }         $ t o t a l _ 2   =   m i c r o t i m e ( t r u e )   -   $ s t a r t ;           $ s t a r t   =   m i c r o t i m e ( t r u e ) ;         f o r   ( $ i   =   0 ;   $ i   <   1 0 0 0 0 0 0 0 ;   + + $ i )   {                 s u b s t r ( m d 5 ( " 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 " ) , 0 , 1 6 ) ;         }         $ t o t a l _ 3   =   m i c r o t i m e ( t r u e )   -   $ s t a r t ;         $ s t a r t   =   m i c r o t i m e ( t r u e ) ;         $ c h a r s = ' a b c d e f g h i g k l m n o p q r s t u v w x w y A B C D E F G H I G K L M N O P Q R S T U V W X W Y 0 1 2 3 4 5 6 7 8 9 ' ;         $ m a x   =   s t r l e n ( $ c h a r s )   -   1 ;         f o r   ( $ i   =   0 ;   $ i   <   1 0 0 0 0 0 0 ;   + + $ i )   {                 $ h a s h = ' ' ;                 $ l e n g t h   =   r a n d ( 2 8 , 3 2 ) ;                 f o r ( $ y   =   0 ;   $ y   <   $ l e n g t h ;   $ y + + )   {                   $ h a s h   . =   $ c h a r s [ m t _ r a n d ( 0 ,   $ m a x ) ] ;                 }         }         $ t o t a l _ 4   =   m i c r o t i m e ( t r u e )   -   $ s t a r t ;         e c h o   ( $ t o t a l _ 2   -   $ t o t a l _ 1 ) ;         e c h o   " n " ;         e c h o   ( $ t o t a l _ 3   -   $ t o t a l _ 1 ) ;         e c h o   " n " ;         e c h o   ( $ t o t a l _ 4   -   $ t o t a l _ 1 ) ;         e c h o   " n " ;         ? >
精 彩 推 荐 精 彩 推 荐 阅 读 原 文
回复

举报

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

本版积分规则

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

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