搜索

[27385] 2019-07-04_[CTF每日一题]you_need_python_by_sunnyelf

文档创建者：s7ckTeam
浏览次数：0
最后更新：2025-01-19
2019-07-04_[CTF每日一题]you_need_python_by_sunnyelf [ C T F 每 日 一 题 ] y o u _ n e e d _ p y t h o n _ b y _ s u n n y e l f 原 创   n e v e r s e c   N e v e r S e c   2 0 1 9 - 0 7 - 0 4 前 言 一 个 比 较 有 意 思 的   M I S C   类 加 解 密 综 合 题 目 ， 阅 读 可 能 有 点 困 难 。 题 目 和 脚 本 地 址 ： y o u _ n e e d _ p y t h o n _ b y _ s u n n y e l f [ 1 ] 开 干 解 压 z i p 有 两 个 文 件 ， 一 个 是   f l a g . p y ， 一 个 是   k e y _ i s _ h e r e _ b u t _ d o _ y o u _ k n o w _ r f c 4 0 4 2 。 首 先 第 一 步 看 提 示   r f c 4 0 4 2   的 文 件 ， 查 询 可 得 ， 它 是   u t f 9   或 者 是   u t f 1 8   的 编 码 。 在 g i t h u b 上 找 到   u t f 9   解 码 的 库 ， 代 码 如 下 ： 解 出 为 刚 开 始 还 以 为 是 类 似 b r a i n f u c k 之 类 的 东 西 ， 但 是 观 察 到 有 括 号 和 运 算 符 ， 于 是 猜 测 是 不 是 下 划 线 的 个 数 代 表 数 字 ， 验 证 了 一 下 结 果 是 正 确 的 。 运 算 之 后 得 到 了 一 串 数 字 ， 应 该 为 k e y 。 第 二 步 是 难 点 ， 看 m a r s h a l . l o a d s ( ) 应 该 处 理 之 后 的 是 编 译 后 的 二 进 制 流 ， 查 阅 资 料   使 用 u n c o m p y l e 2 直 接 反 编 译 p y t h o n 字 节 码 文 件 p y o / p y c [ 2 ]   找 到 反 编 译 的 方 法 ， 因 此 用 u n c o m p y l e 2 是 最 好 不 过 的 了 ， 反 编 译 得 出 p y 文 件 。 看 e n c r y p t 函 数 ， 加 密 方 法 如 下 ： i m p o r t   u t f 9 d t   =   ' ' w i t h   o p e n ( ' k e y _ i s _ h e r e _ b u t _ d o _ y o u _ k n o w _ r f c 4 0 4 2 ' ,   ' r ' )   a s   f :         t   =   f . r e a d ( )         d t   =   u t f 9 . u t f 9 d e c o d e ( t )         p r i n t   d t _ _ _ _ _ * ( ( _ _ / / _ _ + _ _ _ + _ _ _ _ _ _ - _ _ _ _ % _ _ _ _ ) * * ( ( _ _ _ % ( _ _ _ - _ ) ) + _ _ _ _ _ _ _ _ + ( _ _ _ % _ _ _ + _ _ _ _ _ + _ _ _ _ _ _ _ % _ _ + _ _ _ _ _ _ - ( _ _ _ _ _ _ / / ( _ _ _ _ _ % _ _ _ ) ) ) ) ) + _ _ * ( ( ( _ _ _ _ _ _ _ _ / _ _ ) + _ _ _ % _ _ + _ _ _ _ _ _ _ - ( _ _ _ _ _ _ _ _ / / _ _ _ _ ) ) * * ( _ * ( _ _ _ _ _ + _ _ _ _ _ ) + _ _ _ _ _ _ _ + _ _ _ _ _ _ _ _ _ % _ _ _ ) ) + _ _ _ _ _ _ _ _ * ( ( ( _ _ _ _ _ _ _ _ _ / / _ _ + _ _ _ _ _ _ _ _ % _ _ ) + ( _ _ _ _ _ _ _ - _ ) ) * * ( ( _ _ _ + _ _ _ _ _ _ _ ) + _ _ _ _ _ _ _ _ _ - ( _ _ _ _ _ _ / / _ _ ) ) ) + _ _ _ _ _ _ _ * ( ( _ _ _ + _ _ _ _ _ _ _ _ _ - ( _ _ _ _ _ _ / / _ _ _ - _ _ _ _ _ _ _ % _ _ % _ ) ) * * ( _ _ _ _ _ + _ _ _ _ _ + _ _ _ _ _ ) ) + _ _ * ( _ _ + _ _ _ _ _ _ _ _ _ - ( _ _ _ / / _ _ _ - _ _ _ _ _ _ _ _ _ % _ _ _ _ _ % _ _ ) ) * * ( _ _ _ _ _ _ _ _ _ - _ _ _ _ + _ _ _ _ _ _ _ ) + ( _ _ _ + _ _ _ _ _ _ _ ) * * ( _ _ _ _ _ _ _ _ % _ _ _ % _ _ + _ _ _ _ _ + _ _ _ _ _ _ ) + ( _ _ _ _ _ - _ _ ) * ( ( _ _ _ _ / / _ _ _ _ - _ _ _ _ _ % _ _ _ _ % _ ) + _ _ _ _ _ _ _ _ _ ) * * ( _ _ _ _ _ - ( _ _ _ _ _ _ _ / / _ _ _ _ _ _ _ + _ _ _ _ _ _ _ _ _ % _ _ _ ) + _ _ _ _ _ _ ) + ( _ _ _ _ _ + ( _ _ _ _ _ _ _ _ _ % _ _ _ _ _ _ _ ) * _ _ + _ ) * * _ _ _ _ _ _ _ _ _ + _ _ _ _ _ _ _ * ( ( ( _ _ _ _ _ _ _ _ _ % _ _ _ _ _ _ _ ) * _ _ + _ _ _ _ _ _ _ - ( _ _ _ _ _ _ _ _ / / _ _ _ _ _ _ _ _ ) ) * * _ _ _ _ _ _ _ ) + ( _ _ _ _ _ _ _ _ / _ _ ) * ( ( ( _ _ _ _ - _ + _ _ _ _ _ _ _ ) * ( _ _ _ _ _ _ + _ _ _ _ ) ) * * _ _ _ ) + _ _ _ * ( ( _ _ + _ _ _ _ _ _ _ _ _ - _ ) * * _ _ _ _ _ ) + _ _ _ * ( ( ( _ _ _ + _ _ _ _ _ _ _ - _ _ _ _ _ _ / _ _ _ + _ _ - _ _ _ _ _ _ _ _ _ % _ _ _ _ _ % _ _ ) * ( _ _ _ - _ + _ _ _ _ _ _ _ _ / _ _ + _ _ _ _ _ _ _ _ _ % _ _ _ _ _ ) ) * * _ _ ) + ( _ / / _ ) * ( ( ( _ _ _ _ _ _ _ _ % _ _ _ % _ _ + _ _ _ _ _ + _ _ _ _ _ ) % _ _ _ _ _ _ ) + _ _ _ _ _ _ _ - _ ) * * _ _ _ + _ _ _ _ _ * ( ( _ _ _ _ _ _ / ( _ _ _ _ _ % _ _ _ ) ) + _ _ _ _ _ _ _ ) * ( ( _ _ _ _ _ _ _ _ _ % _ _ _ _ _ _ _ ) * _ _ + _ _ _ _ _ + _ ) + _ _ _ / / _ _ _ + _ _ _ _ _ _ _ _ _ + _ _ _ _ _ _ _ _ _ / _ _ _ #   似 乎 不 能 直 接 u ' _ ' 会 验 证 不 出 来 ， 因 此 用 d t [ 0 ] 代 替 u l   =   d t [ 0 ] c n t   =   0 n s   =   ' ' f o r   i   i n   d t :         i f   i   i s   u l :                 c n t   + =   1         e l s e :                 i f   c n t   ! =   0 :                         n s   + =   s t r ( c n t )                         c n t   =   0                         n s   + =   i                 e l s e :                         n s   + =   i #   a d d n s   + =   s t r ( c n t ) n s   =   n s . r e p l a c e ( ' / / ' ,   ' / ' ) p r i n t   n s k e y   =   e v a l ( n s ) p r i n t   k e y #   5 2 8 7 0 0 2 1 3 1 0 7 4 3 3 1 5 1 3   k e y i m p o r t   m a r s h a l ,   z l i b ,   b a s e 6 4 b s   =   m a r s h a l . l o a d s ( z l i b . d e c o m p r e s s ( b a s e 6 4 . b 6 4 d e c o d e ( ' e J x t V P 9 r 2 1 Y Q v y d / i e W m 6 6 C d 0 3 Q M 1 B 8 C 3 p g g U u z Y C S W s t H S F Q i j y o J B h h G q 9 O X J l 2 Z F e q A M O K 6 Q / 9 4 f 9 O f v n 1 s + d 7 L g t k / 3 O 9 9 7 d u / v c 5 8 4 a 0 e q p Y P 2 G V f w D E e O r K C U 6 g 2 L R R y i K 4 o o o F s V V U S q k q x T X 6 J 1 F + S f S N Y r r d K P o r C 7 6 l u h b p O E G C Z N F Z w 2 K G 3 R m k 2 6 Q t u X i 3 x T b 7 N D 6 / a V u 0 g 2 R u v h E c Z N u t 5 l A G b T v A F b y H 5 7 T k Y L K y 8 J 6 x p D v Q x i i i a I l c d q J x V c H b X Y 6 b X N l Z g v i P C r O 0 + S t q f K d 8 8 g z N h / q R Z y M d W H E 2 9 T Z Z v I k G 7 e Z F R G G R c B m s X J a U o K C Q 9 f W K H w S q N e K F n s M 5 P n w J 7 q 2 a K k 4 A F h c W t Q C h + C h B 5 + L u / R m y Y U x m t O E Y x a s 7 i / 2 i u R 7 T i 1 4 O E O S m U 0 R A D d 4 + d Q z b M 1 F J h u k A U e Q + k Z R O u L y i o a g r a u 7 6 k c 1 s l Y 1 N N a Y / y 3 L A x D Q B r A I C J i s V 2 h M d F 2 l x Q c y F u M o q c X 3 + T C l 6 x o t q z S p k q m x Y V m j X V j A X i w B s E f B r d 1 V v T v L C j 2 E X R n h o r y A K d p x c I g J c o w U B 6 8 y A x / t l C A u P H q D u Z o 0 C N 3 C U G H w k P h G M A 7 a X M f p h j b m Q L h L h J c H a 0 a + m p g B 1 9 1 c 1 U 1 l n H J Q b g k H x + W G x e J b e j n p k z S a v o 2 j k x Z 7 i 7 2 5 n p G A a T c 8 F X m U j b U E T H U m k x X N 5 z q L 5 W i W x w E 7 B c 1 1 y y Y z N J p N 0 2 j e r q + D z N N o d f x O X 8 k E 4 F c m Y K s c D d Y D 1 o P G G u c X Y N m g s 1 F + N T f 3 G O t 3 M g 7 b + N T V r u q o Q y X 1 h O E U a c K w + A G b P 3 8 Z O q 9 T H R X a S b L 5 p X G Q 8 b h o / Z / l r z Q a H x d o C r l e v + t 6 n Z 7 r e 5 7 r + 5 7 r H X a g 9 3 D e h 3 7 k + v u w 9 z o r O / Q j / B 5 0 c A f 2 o y O s v u t 3 D + A D W x d x f N / 1 D r q u 3 9 m H z v c R s w v / H v z 7 s H e g 9 w 8 Q z y 9 9 D z u F w x h P h s 6 z W T b O I 3 O Z R i a Z Z c V j 5 w V w O k l x 7 O w V x R 4 7 P R 4 6 r / S V M 8 u l B J i c 9 z k u / e q Y / M q J x i D j + G d 5 5 w S 3 f 3 5 p b L C z H o E w z K K p D k N 5 i + T R + 1 A Y C W T o 5 I V 0 Z 0 P 9 H 3 p h D D d 6 l M z P d S 5 b b o 9 e J G b T s W 9 n b D q L L 1 N 9 I q + r R x D b l l 2 x 6 7 a 9 L f 2 7 h w 5 u K 1 s 1 r Z r 6 D O P F + F I = ' ) ) ) i m p o r t   u n c o m p y l e 2 w i t h   o p e n ( ' f . p y ' ,   ' w ' )   a s   f :         u n c o m p y l e 2 . u n c o m p y l e ( ' 2 . 7 ' ,   b s ,   f ) d e f   e n c r y p t ( p l a i n ,   k e y ) :         k e y S H A 1   =   s h a 1 ( k e y )         i n t S H A 1   =   c a l c ( k e y S H A 1 )         r   =   [ ]         f o r   i   i n   r a n g e ( l e n ( p l a i n ) ) :                 r . a p p e n d ( o r d ( p l a i n [ i ] )   +   i n t ( ' 0 x % s '   %   k e y S H A 1 [ i   %   4 0 ] ,   1 6 )   -   i n t S H A 1 )                 i n t S H A 1   =   c a l c ( s h a 1 ( p l a i n [ : i   +   1 ] ) [ : 2 0 ]   +   s h a 1 ( s t r ( i n t S H A 1 ) ) [ : 2 0 ] )
1 . 对 k e y 进 行 s h a 1 加 密 为 1 6 进 制 串 ， 再 处 理 为 1 0 进 制 串 保 存 到 i n t S H A 1 ； 2 . 对 p l a i n 里 面 的 每 一 位 a s c i i 编 码 与 k e y S H A 1 的 某 位 进 行 相 加 后 减 去 i n t S H A 1 ， 放 入 r 中 ； 3 . i n t S H A 1 变 化 为 p l a i n 前 i 位 的 s h a 1 前 二 十 位 与 i n t S H A 1 的 S H A 1 前 二 十 位 相 加 的 十 进 制 值 ； 4 . 将 r 中 的 元 素 转 化 为 字 符 串 得 到 加 密 后 的 字 符 串 ， 因 此 ， 该 加 密 方 法 是 前 后 字 符 关 联 的 ， 第 n 位 的 加 密 都 与 前 n - 1 位 有 关 。 了 解 了 加 密 方 法 后 ， 接 下 来 尝 试 用 第 一 步 爆 出 的 k e y 爆 破 ， 爆 破 代 码 如 下 ： 发 现 爆 破 出 的 都 是 无 意 义 字 符 串 ， 猜 想 是 否 k e y 有 问 题 ， 尝 试 将 k e y 转 换 为 1 6 进 制 、 1 6 进 制 转 字 符 串 发 现 有 意 义 字 符 串 将 k e y 代 入 爆 破 代 码 即 可 解 出 f l a g 。 R e f e r e n c e s   y o u _ n e e d _ p y t h o n _ b y _ s u n n y e l f :   h t t p s : / / g i t h u b . c o m / L e e z j 9 6 7 1 / C T F _ s u b j e c t s / t r e e / m a s t e r / y o u _ n e e d _ p y t h o n _ b y % 2 0 s u n n y e l f   使 用 u n c o m p y l e 2 直 接 反 编 译 p y t h o n 字 节 码 文 件 p y o / p y c :   h t t p : / / w w w . c n b l o g s . c o m / r a i n d u c k / p / 3 5 2 4 5 5 7 . h t m l         r e t u r n   ' ' . j o i n ( m a p ( l a m b d a   x :   s t r ( x ) ,   r ) ) . . . i f   _ _ n a m e _ _   = =   ' _ _ m a i n _ _ '         c i p h e r T e x t   =   ' - 1 8 5 - 1 4 7 - 2 1 1 - 2 2 1 - 1 6 4 - 2 1 7 - 1 8 8 - 1 6 9 - 2 0 5 - 1 7 4 - 2 1 1 - 2 2 5 - 1 9 1 - 2 3 4 - 1 4 8 - 1 9 9 - 1 9 8 - 2 5 3 - 1 7 5 - 1 5 7 - 2 2 2 - 1 3 5 - 2 4 0 - 2 2 9 - 2 0 1 - 1 5 4 - 1 7 8 - 1 8 7 - 2 4 4 - 1 8 3 - 2 1 2 - 2 2 2 - 1 6 4 '         k e y   =   ' 5 2 8 7 0 0 2 1 3 1 0 7 4 3 3 1 5 1 3 '         f l a g   = ' '         f o r   i   i n   r a n g e ( l e n ( c i p h e r T e x t ) / 4 ) :                 f o r   j   i n   r a n g e ( 3 1 ,   1 2 8 ) :       #   一 般 3 1 - 1 2 8 才 是 常 用 字 符                         i f   e n c r y p t ( f l a g + c h r ( j ) ,   k e y )   = =   c i p h e r T e x t [ 0 : i * 4 + 4 ] :                                 p r i n t   j ,                                 f l a g   + =   c h r ( j )                                 b r e a k         p r i n t   f l a g I _ 4 m - k 3 y h k   =   h e x ( k e y ) [ 2 : ] p r i n t   h k k k   =   ' ' f o r   i   i n   r a n g e ( l e n ( h k ) / 2 ) : k k   + =   c h r ( i n t ( ' 0 x '   +   h k [ i * 2 : i * 2 + 2 ] ,   1 6 ) ) p r i n t   k k
回复

举报

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

本版积分规则

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

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