搜索

[10037] 2016-04-23_PlaidCTF2016-Tonnerre解题思路

文档创建者：s7ckTeam
浏览次数：22
最后更新：2025-01-18
2016-04-23_PlaidCTF2016-Tonnerre解题思路 P l a i d   C T F   2 0 1 6   -   T o n n e r r e 解 题 思 路 鸢 尾   F r e e B u f   2 0 1 6 - 0 4 - 2 3 描 述 描 述 首 先 我 们 确 信 搭 载 首 先 我 们 确 信 搭 载 t o n n e r r e . p w n i n g . x x x : 8 5 6 0 的 服 务 器 是 完 全 安 全 的 ， 后 面 我 们 可 以 访 问 该 网 站 。 怎 么 搞 呢 ？ 的 服 务 器 是 完 全 安 全 的 ， 后 面 我 们 可 以 访 问 该 网 站 。 怎 么 搞 呢 ？ 我 们 有 了 一 个 大 胆 的 想 法 . . . . 他 们 会 不 会 将 用 户 数 据 和 网 页 内 容 存 储 在 同 一 个 数 据 库 呢 ？ 细 节 细 节 分 值 :   2 0 0 分 类 :   加 密 验 证 :   1 1 9 解 决 方 案 解 决 方 案 这 个 W e b 登 录 表 单 存 在 一 个 简 单 的 S Q L 注 入 ， 运 行 s q l m a p 就 可 以 直 接 获 取 数 据 库 中 的 表 单 ： 只 有 一 个 用 户   以 及 两 个 值 ： ,   一 个 随 机 的 1 2 7 字 节 字 符 串 ,   一 个 随 机 的 1 4 5 字 节 字 符 串 t o n n e r r e u s e r s g e t _ f l a g s a l t v e r i f i e r
这 两 个 值 都 使 用 到 基 于 公 钥 的 认 证 协 议 ， 远 程 协 议 类 似 于 S R P ( 安 全 远 程 密 码 协 议 ) ， 其 服 务 端 是 由 P y t h o n 实 现 的 。 下 面 包 含 我 们 注 释 的 代 码 就 是 其 中 一 部 分 有 趣 的 地 方 ： N   =   . . .   #   a   1 0 2 4 - b i t   p r i m e   n u m b e r ,   t h e   g r o u p   m o d u l u s g   =   . . .   #   a   6 7 1 - b i t   n u m b e r ,   a   g r o u p   g e n e r a t o r . . .       #   g e n e r a t e s   a   k e y   p a i r         r a n d o m _ s e r v e r   =   r a n d o m . r a n d i n t ( 2 ,   N - 3 )         p u b l i c _ s e r v e r   =   p o w ( g ,   r a n d o m _ s e r v e r ,   N )                 #   m a s k   t h e   p u b l i c   k e y   w i t h   t h e   v e r i f i e r         r e s i d u e   =   ( p u b l i c _ s e r v e r   +   p e r m i t t e d _ u s e r s [ u s e r n a m e ] [ 1 ] )   %   N                 #   s e n d   s a l t   a n d   m a s k e d   p u b k e y         r e q . s e n d a l l ( t o s t r ( p e r m i t t e d _ u s e r s [ u s e r n a m e ] [ 0 ] )   +   ' n ' )         r e q . s e n d a l l ( t o s t r ( r e s i d u e )   +   ' n ' )         #   c o m p u t e   t h e   s e s s i o n   k e y ,         #       m a s k i n g   t h e   c l i e n t   p u b k e y   w i t h   t h e   v e r i f i e r         #       r a i s i n g   t o   t h e   s e r v e r ' s   s e c r e t   e x p o n e n t         #       h a s h i g n   t h e   w h o l e   t h i n g   u s i n g   S H A - 2 5 6         s e s s i o n _ s e c r e t   =   ( p u b l i c _ c l i e n t   *   p e r m i t t e d _ u s e r s [ u s e r n a m e ] [ 1 ] )   %   N         s e s s i o n _ s e c r e t   =   p o w ( s e s s i o n _ s e c r e t ,   r a n d o m _ s e r v e r ,   N )         s e s s i o n _ k e y   =   H ( t o s t r ( s e s s i o n _ s e c r e t ) )         #   r e c e i v e   a   p r o o f   f r o m   t h e   c l i e n t . .         p r o o f   =   r e q . r e c v ( 5 1 2 ) . s t r i p ( ' n ' )         #   . . s h o u l d   b e   a   h a s h   o f   t h e   s e r v e r ' s   m a s k e d   p u b k e y   a n d   s e s s i o n   k e y         i f   ( p r o o f   ! =   H ( t o s t r ( r e s i d u e )   +   s e s s i o n _ k e y ) ) :             r e q . s e n d a l l ( ' S o r r y ,   n o t   p e r m i t t e d . n ' )             r e q . c l o s e ( )             r e t u r n         #   t h i s   i s   u s e l e s s   f o r   t h e   c h a l l e n g e         o u r _ v e r i f i e r   =   H ( t o s t r ( p u b l i c _ c l i e n t )   +   s e s s i o n _ k e y )         r e q . s e n d a l l ( o u r _ v e r i f i e r   +   ' n ' )         #   s e n d   u s   t h e   f l a g !         r e q . s e n d a l l ( ' C o n g r a t u l a t i o n s !   T h e   f l a g   i s   '   +   f l a g   +   ' n ' )         r e q . c l o s e ( ) 现 在 我 们 就 调 用 服 务 器 端 的 ( s ,   S ) 密 钥 对 ， 以 及 客 户 端 的 ( c ,   C ) 密 钥 对 。 类 似 于 g ^ s = S   以 及   g ^ c = C . 他 看 起 来 像 是 客 户 端 接 收 服 务 端 的 D i f f i e - H e l l m a n 算 法 公 钥 ( 使 用 v e r i f i e r 后 得 知 ) ， 另 一 方 面 共 享 密 钥 为 ： ( C   *   v e r i f i e r ) ^ s   =   g ^ ( c s )   *   v e r i f i e r ^ s 由 于 客 户 端 并 不 知 道 服 务 端 的 p r i v a t e   e x p o n e n t   ， 所 以 我 们 不 能 确 定 共 享 密 钥 ， 问 题 出 在 哪 儿 呢 ？ 其 中 的 诀 窍 便 是 s p u b l i c _ c l i e n t
不 应 该 是 客 户 端 公 钥 ， 而 是 乘 以 的 倒 数 。 使 用 标 准 模 块 的 反 序 算 法 ， 我 们 可 以 计 算 出 v e r i f i e r 的 主 要 逆 模 N 。 我 们 可 以 用 下 面 的 程 序 进 行 身 份 验 证 ( 同 样 ， 我 们 仅 向 您 展 示 精 彩 部 分 ) r a n d o m _ c l i e n t   =   r a n d o m . r a n d i n t ( 2 ,   N - 2 ) p u b l i c _ c l i e n t   =   p o w ( g ,   r a n d o m _ c l i e n t ,   N ) i n v v e r   =   m o d i n v ( v e r i f i e r ,   N ) p u b l i c _ c l i e n t 2   = i n v v e r   *   p u b l i c _ c l i e n t   %   N i f   ( ( p u b l i c _ c l i e n t 2   *   v e r i f i e r )   %   N )   = =   p u b l i c _ c l i e n t :   p r i n t   ' v e r i f i e r   v e r i f i e d ' s . s e n d a l l ( t o s t r ( p u b l i c _ c l i e n t 2 )   +   ' n ' ) #   g e t   s a l t   a n d   s e r v e r   p u b k e y s a l t   =   i n t ( s . r e c v ( 5 1 2 ) . s t r i p ( ' n ' ) ,   1 6 )   % N r e s i d u e   =   i n t ( s . r e c v ( 5 1 2 ) . s t r i p ( ' n ' ) ,   1 6 )   %   N p u b l i c _ s e r v e r   =   ( r e s i d u e   -   v e r i f i e r   +   N )   %   N s e s s i o n _ s e c r e t   =   p o w ( p u b l i c _ s e r v e r , r a n d o m _ c l i e n t ,   N ) s e s s i o n _ k e y   =   H ( t o s t r ( s e s s i o n _ s e c r e t ) ) p r o o f   =   H ( t o s t r ( r e s i d u e )   +   s e s s i o n _ k e y ) s . s e n d a l l ( p r o o f   + ' n ' ) t i m e . s l e e p ( 0 . 5 ) r   =   s . r e c v ( 5 1 2 ) . s t r i p ( ' n ' ) p r i n t   r 获 得 结 果 获 得 结 果 p y t h o n   t o n n e r r e _ s o l v e . p y W e l c o m e   t o   t h e   T o n n e r r e   A u t h e n t i c a t i o n   S y s t e m ! v e r i f i e r   v e r i f i e d c a 7 8 7 0 5 9 b c 5 7 2 b c 7 9 0 2 c 9 1 d 2 a 1 6 8 2 2 6 a 3 2 0 5 2 5 1 8 0 7 3 f 4 c 3 2 9 4 8 f f 0 2 8 2 6 e 6 b e 2 2 C o n g r a t u l a t i o n s !   T h e   f l a g   i s   P C T F { S r P _ v 1 _ B e S t _ s R p _ c 0 n f 1 r m 3 d } * 原 文 链 接 ： d u k s c t f ， 鸢 尾 编 译 ， 转 载 请 注 明 来 自 F r e e B u f 黑 客 与 极 客 （ F r e e B u f . C O M ） 阅 读 原 文 p u b l i c _ c l i e n t C C v e r i f i e r

回复

举报

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

本版积分规则

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