搜索

[19048] 2018-08-30_躺鸡选手的网鼎杯之旅

文档创建者：s7ckTeam
浏览次数：5
最后更新：2025-01-18
2018-08-30_躺鸡选手的网鼎杯之旅 躺 鸡 选 手 的 网 鼎 杯 之 旅 原 创   养 猪 的 军 师   i n n 0 t e a m   2 0 1 8 - 0 8 - 3 0 前 言 前 言 作 为 一 个 躺 鸡 型 选 手 ， 这 还 是 头 一 次 正 经 参 加 c t f 比 赛 ， 万 幸 在 同 事 兼 大 佬 队 友 的 带 领 下 ， 一 度 曾 经 冲 到 第 三 名 ， 哈 哈 哈 哈 哈 ， 当 时 我 们 都 要 乐 疯 了 。 但 是 后 面 被 擅 长 p w n , 逆 向 的 大 佬 们 一 路 赶 超 ， 最 后 只 拿 到 了 5 7 名 。 头 一 次 参 加 我 们 已 经 很 满 足 了 。 不 过 比 赛 过 程 还 是 很 有 意 思 的 ， 下 面 附 上 w r i t e   u p 备 注 ： 编 号 5 、 6 、 7 、 8 是 由 神 队 友 解 答 的 ， 当 然 0 - 4 也 有 神 队 友 的 帮 助 ， 嘻 嘻 。 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 0 x 0 0   签 到 题 真 的 是 道 签 到 题 ， 根 据 微 信 的 步 骤 回 答 完 5 道 题 ， 就 能 拿 到 f l a g 。 答 错 了 也 没 事 ， 反 复 有 机 会 。 F L A G 值 值   0 x 0 1   双 色 块 题 目 是 一 个 g i f ， 色 块 会 动   先 打 开 w i n h e x 想 看 一 看 有 没 有 隐 写   打 开 后 发 现 里 面 还 藏 着 个 P N G 把 P N G 抠 出 来 ， 发 现 有 个 k e y 。 猜 想 还 需 要 加 解 密 ， 之 后 找 密 文 f l a g { e x p e c t _ w a n g d i n g b e i }
回 头 再 看 g i f ， 色 块 在 跑 动 ， 分 析 下 色 块 只 有 两 种 变 化 1 .   粉 色 2 .   绿 色 猜 测 是 二 进 制 ：   粉 色 和 绿 色 各 代 表 0 和 1 ， 或 者 1 和 0 ， 估 计 最 后 要 转 成 a s c i i 码 问 题 演 变 成 了 搞 到 红 绿 的 位 次 ， 获 得 一 串 0 ， 1 方 法 ： p y t h o n 使 用 P I L 库 , 将 g i f 切 割 成 图 片 1 .   2 .   3 .   4 .   5 .   6 .   7 .   8 .   9 .   1 0 .   1 1 .   1 2 .   1 3 .   1 4 .   1 5 .   1 6 .   1 7 .   1 8 .   1 9 .   切 割 成 了 5 7 5 张 图 片 ！ ！ ！ 一 度 想 人 工 排 列 ， 但 是 配 合 太 差 ， 不 容 易 获 得 。 还 是 c o d i n g 吧 每 张 图 片 里 只 有 黑 色 绿 色 ， 或 者 黑 色 红 色 。 思 路 ： 将 图 片 按 像 素 分 割 ， 获 取 每 个 像 素 的 r b g ， 然 后 遍 历 r b g 值 ， 找 到 红 色 或 绿 色 像 素 后 ， 即 将 图 片 标 记 成 红 或 绿 ， 切 割 是 按 顺 序 切 割 的 ， 所 以 只 要 按 顺 序 读 出 每 张 图 片 是 红 色 还 是 绿 色 即 可 。 1 .   2 .   3 .   4 .   5 .   6 .   7 .   8 .   9 .   1 0 .   1 1 .   1 2 .   1 3 .   1 4 .   1 5 .   1 6 .   1 7 .   1 8 .   1 9 .   2 0 .   2 1 .   2 2 .   2 3 .   2 4 .   最 后 得 到 一 串 二 进 制 数 字 0 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 使 用 工 具   h t t p : / / w w w . t o o l s x x . c o m / c o d e / z i z z y . p h p   转 换 成 a s c i i o 8 D l x K + H 8 w s i X e / E R F p A M a B P i I c j 1 s H y G O M m Q D k K + u X s V Z g r e 5 D S X w = = h h h h h h h h h h h h h h h 4 这 应 该 是 密 文 了 ， 然 后 用 之 前 的 c t f e r 2 3 3 3 做 密 钥 解 密 。   看 到 最 后 是 b a s e 6 4 的 ， 第 一 个 想 到 的 是 对 称 加 密 D E S ， 因 为 D E S 结 果 一 般 都 是 b a s e 6 4 呈 现 的 。 使 用   h t t p : / / t o o l . c h a c u o . n e t / c r y p t d e s   解 密 ， 发 现 了 f l a g { 2 c e 3 ， 少 了 一 半 ， 于 是 把 后 面 那 堆 h h h h h h h h h 4 都 扔 了 ， 再 试 。 得 到 f l a g i m p o r t   o s f r o m   P I L   i m p o r t   I m a g e d e f   m a i n ( g i f _ f i l e ) :   p n g _ d i r   =   g i f _ f i l e [ : - 4 ]   +   ' / '   o s . m k d i r ( p n g _ d i r )   i m g   =   I m a g e . o p e n ( g i f _ f i l e )   t r y :   w h i l e   T r u e :   c u r r e n t   =   i m g . t e l l ( )   i m g . s a v e ( p n g _ d i r + s t r ( c u r r e n t ) + ' . p n g ' )   i m g . s e e k ( c u r r e n t + 1 )   e x c e p t :   p a s s i f   _ _ n a m e _ _ = = ' _ _ m a i n _ _ ' :   g i f _ f i l e   =   ' o u t . g i f '   m a i n ( g i f _ f i l e ) f r o m   P I L   i m p o r t   I m a g e d e f   g e t c l o r ( n u m ) :   i m a g e   =   I m a g e . o p e n ( " C : / U s e r s / A d m i n i s t r a t o r / D e s k t o p / t e s t / o u t / " + s t r ( n u m ) + " . p n g " )   p i x   =   i m a g e . c o n v e r t ( ' R G B ' )   w i d t h   =   i m a g e . s i z e [ 0 ]   h e i g h t   =   i m a g e . s i z e [ 1 ]   f l a g   =   0   f o r   x   i n   r a n g e ( w i d t h ) :   f o r   y   i n   r a n g e ( h e i g h t ) :   r , g , b   =   p i x . g e t p i x e l ( ( x , y ) )   i f   r ! = 0   o r   g ! = 0   o r   b ! = 0 :   i f   r = = 2 5 5 :   p r i n t   ' 0 '   f l a g   =   1   e l i f   r   = =   0 :   p r i n t   ' 1 '   f l a g   =   1   i f   f l a g   = =   1 :   b r e a k   i f   f l a g   = =   1 :   b r e a k f o r   i   i n   r a n g e ( 0 , 5 7 5 ) :   g e t c l o r ( i )
f l a g 值 值   0 x 0 2   b l o g 这 题 真 是 厉 害 了 · · · 佩 服 吉 吉 八 卦 心 理 ( P S : 吉 吉 也 是 我 。 因 为 这 是 另 一 个 神 队 友 在 我 回 家 路 上 替 我 写 的 。 ) 打 开 之 后 发 现 是 个 W o r d p r e s s ， 本 能 的 看 版 本 ， 发 现 是 4 . 9 . 8 。 竟 然 是 2 0 1 8 年 8 月 2 日 刚 发 布 的 ， 没 s e a r c h 漏 洞 ， 肯 定 不 是 找 0 d a y ， f u c k 。 然 后 后 随 便 看 看 网 站 ， 吉 吉 发 现 了 “ 青 龙 鼎 科 技 " ， 还 是 个 官 方 技 术 博 客 找 到 他 们 的 g i t h u b ( 神 操 作 ！ ) ， 发 现 1 2 天 前 传 上 去 的 。 。 。 秒 懂 （ 肯 定 是 网 鼎 杯 搞 的 ） h t t p s : / / g i t h u b . c o m / Q L D K E J I / w e b 然 后 看 到 a p i . p h p   这 是 个 u s e r l i s t 接 口 ， 遍 历 下 u i d ， 看 看 有 没 有 管 理 员 密 码 不 过 1 0 . 2 2 0 . 5 6 . 2 9 是 个 内 网 地 址 ， 故 要 换 成     爆 破 后 ，   直 接 f l a g 就 出 来 了 ， 不 需 要 登 录 ， 喜 出 望 外 。 。 。 f l a g 值 值   0 x 0 3   c o m m e n t 点 击 发 帖 发 现 需 要 登 录 ， 但 是 提 示 了 帐 号 密 码 尝 试 弱 口 令   登 录 成 功 F 1 2   发 现 g i t 信 息 泄 漏 程 序 员 G I T 写 一 半 跑 路 了 , 都 没 来 得 及 C o m m i t   : ) 利 用 g i t h a c k 工 具 获 取 g i t 源 码 f l a g { 2 c e 3 b 4 1 6 4 5 7 d 4 3 8 0 d c 9 a 6 1 4 9 8 5 8 f 7 1 d b } < ? p h p / / h t t p : / / 1 0 . 2 2 0 . 5 6 . 2 9 / W D _ U s e r L i s t A P I . p h p ? u i d = ? > h t t p : / / x x x x x x x x 1 c b e 4 a 9 e . g a m e . i c h u n q i u . c o m / W D _ U s e r L i s t A P I . p h p ? u i d = u i d = 2 3 3 f l a g { 5 a 3 4 f 8 1 6 - 6 9 d c - 4 d 7 3 - 8 f 7 d - c 1 4 3 6 2 2 4 1 f e 4 } z h a n g w e i 6 6 6
根 据 f 1 2 提 示 信 息 ， 发 现 有 关 键 信 息 在 s t a s h 里 ， 直 接 r e s e t 获 取 关 键 源 码 ， 发 现   参 数 存 在 二 次 注 入 尝 试 用 p a y l o a d   C A T E G O R Y ' ,   c o n t e n t = ( s e l e c t   ( l o a d _ f i l e ( " / e t c / p a s s w d " ) ) ) ,   b o _ i d = ' 1 8 '   O N   D U P L I C A T E   K E Y   U P D A T E   C A T E G O R Y = '
l o a d _ f i l e 读 取   发 现 本 地 用 户   接 着 读 取   , 发 现 历 史 命 令 信 息 ， 整 个 网 站 源 码 是 从 某 个 z i p 文 件 解 压 出 来 的 ， 然 后 尝 试 读 取   尚 未 删 除 的   ' ,   c o n t e n t = ( s e l e c t   ( l o a d _ f i l e ( " / e t c / p a s s w d " ) ) ) ,   b o _ i d = ' 1 8 '   O N   D U P L I C A T E   K E Y   U P D A T E   C A T E G O R Y = ' / e t c / p a a s w d / h o m e / w w w / h o m e / w w w / . b a s h _ h i s t o r y ' ,   c o n t e n t = ( s e l e c t   h e x ( l o a d _ f i l e ( " / t m p / h t m l / . D S _ S t o r e " ) ) ) ,   b o _ i d = ' 3 '   o n   d u p l i c a t e   k e y   u p d a t e   c a t e g o r y = ' / t m p / h t m l / . D S _ S t o r e
发 现 f l a g 文 件 名 最 后 读 取   最 后 贴 上 e x p 集 合 f l a g 值 值   / v a r / w w w / h t m l / f l a g _ 8 9 4 6 e 1 f f 1 e e 3 e 4 0 f . p h p f l a g { f e 9 b 8 b 0 1 - 4 1 2 7 - 4 9 5 9 - 8 e 8 9 - 6 9 d 0 4 6 f 0 f 7 9 5 }
0 x 0 4   s h a n g h a i 这 个 题 ， 到 最 后 我 也 没 明 白 为 啥 叫 s h a n g h a i 。 。 。 。 。 。 阶 段 1 ： 看 这 个 文 档 ， 这 么 多 字 ， 还 有 标 点 ， 而 且 样 式 就 像 古 典 密 码 。 第 一 反 应 是 凯 撒 或 者 凯 撒 的 变 种 。 试 了 一 通 各 种 简 单 的 凯 撒 变 种 ， 无 功 而 返 。 阶 段 2 ： 然 后 考 虑 到 文 字 这 么 多 ， 可 以 用 字 频 和 词 频 去 猜 测 字 母 。 然 后 找 到 k e y 于 是 我 百 度 ， C T F + 密 码 。 搜 到 这 个 文 章 ： h t t p s : / / b l o g . c s d n . n e t / p d s u 1 6 1 5 3 0 2 4 7 / a r t i c l e / d e t a i l s / 7 5 6 6 7 2 1 8   看 下 密 文 的 特 征 。 1 .   确 定 是 用 位 移 、 置 换 的 方 式 做 的 。 2 .   而 且 文 本 够 多 ， 可 以 统 计 词 频 来 推 断 k e y 。 3 .   字 母 里 有 反 复 出 现 的 单 次 ， 而 且 2 6 个 字 母 都 有 ， 有 标 点 ， 而 且 量 大 ， 所 以 不 可 能 是 什 么 列 位 移 ， 或 者 栅 栏 这 种 ， 不 然 算 的 累 死 了 。 两 种 密 码 吸 引 了 我 1 .   一 个 是 “ 简 单 替 换 密 码 ” （ 用 文 中 的 方 法 试 了 ， 没 办 法 推 出 k e y ， 一 度 怀 疑 s h a n g h a i 是 k e y ， 但 是 并 不 是 ） 2 .   一 个 是 “ 维 吉 尼 亚 密 码 ” 。 写 代 码 猜 是 够 呛 了 ， 去 网 上 找 有 没 有 现 成 的 g o o g l e 关 键 字 “ v i g e n e r e   c r a c k i n g ” （ 各 种 g o o g l e ） 然 后 发 现 h t t p s : / / f 0 0 l . d e / h a c k i n g / v i g e n e r e . p h p 这 货   这 个 网 站 有 三 步 1 .   统 计 字 频 ， 推 测 k e y 的 长 度 2 .   然 后 根 据 字 频 ， 猜 测 k e y 3 .   用 猜 测 的 k e y 解 密 最 后 得 到 f l a g 贴 进 去 后 报 错 ， 仔 细 看 看 里 面 的 内 容 ， 里 面 好 多 单 词 拼 写 的 还 是 有 误 的 ， v t g e n e r e 这 个 好 像 v i g e n e r e . 很 像 ， 改 一 下 得 到 f l a g f l a g 值 值   0 x 0 5   c h a o y a n g p y t h o n   字 节 码 ， 对 照 官 方 文 档 ( h t t p s : / / d o c s . p y t h o n . o r g / 2 / l i b r a r y / d i s . h t m l ) 手 动 反 编 译 下 ， 生 成 如 下 源 代 码 。 1 .   2 .   3 .   4 .   5 .   6 .   7 .   8 .   9 .   1 0 .   1 1 .   1 2 .   1 3 .   1 4 .   1 5 .   1 6 .   1 7 .   1 8 .   1 9 .   2 0 .   2 1 .   2 2 .   2 3 .   2 4 .   2 5 .   2 6 .   2 7 .   2 8 .   2 9 .   3 0 .   3 1 .   3 2 .   3 3 .   3 4 .   3 5 .   3 6 .   3 7 .   3 8 .   3 9 .   4 0 .   4 1 .   4 2 .   4 3 .   4 4 .   4 5 .   4 6 .   4 7 .   4 8 .   4 9 .   5 0 .   5 1 .   5 2 .   f l a g { v i g e n e r e i s v e c y e a s y h u h } # # # # # # # # # # # # #   f u n c 0   # # # # # # # # # # # # # i m p o r t   m a t h n r o o t   =   i n t ( m a t h . s q r t ( n ) ) s i e v e   =   r a n g e ( n + 1 ) s i e v e [ 1 ]   =   0 f o r   x   i n   x r a n g e ( 2 ,   n r o o t + 1 ) :   x   =   s i e v e [ x ]   i f   x   = =   0 :   c o n t i n u e   m   =   x   -   n / x   s i e v e [ x * * 2 : n + 1 : x ]   =   [ 0 ]   *   ( m + 1 ) i f   t y p e ( o u t p u t )   = =   d i c t :   p m a p   =   { }   f o r   x   i n   s i e v e :   i f   x   = =   0 :   c o n t i n u e   p m a p [ x ]   =   T r u e   r e t u r n   p m a p e l i f   t y p e ( o u t p u t )   = =   l i s t :   r e t u r n   [ x   f o r   x   i n   s i e v e   i f   x   ! =   0 ] r e t u r n   N o n e # # # # # # # # # # # # #   f u n c 1   # # # # # # # # # # # # # i f   p l i s t   i s   N o n e :   p l i s t   =   f u l l _ s i e v e ( n ,   o u t p u t = [ ] ) f c o u n t   =   { } f o r   p   i n   p l i s t :   i f   p   >   n :   b r e a k   i f   n   %   p   = =   0 :   f c o u n t [ p ]   = =   0   w h i l e   n   %   p   = =   0 :   n   =   n   /   p   f c o u n t [ p ]   =   f c o u n t [ p ]   +   1   f a c t o r s   =   [ 1 ]   f o r   x   i n   f c o u n t :   l e v e l   =   [ ]   e x p   =   [ x * * ( i + 1 )   f o r   i   i n   x r a n g e ( f c o u n t [ x ] ) ]   f o r   j   i n   e x p :   l e v e l . e x t e n d ( [ j   *   x   f o r   x   i n   f a c t o r s ] )   f a c t o r s . e x t e n d ( l e v e l )   r e t u r n   f a c t o r s
5 3 .   5 4 .   5 5 .   5 6 .   5 7 .   5 8 .   5 9 .   6 0 .   6 1 .   6 2 .   6 3 .   6 4 .   6 5 .   6 6 .   6 7 .   6 8 .   6 9 .   7 0 .   7 1 .   7 2 .   7 3 .   7 4 .   7 5 .   7 6 .   7 7 .   7 8 .   7 9 .   8 0 .   8 1 .   8 2 .   8 3 .   可 以 看 出     是 顶 层 函 数 ， 然 后 根 据     与     的 区 别 ， 可 知     为   ， 而     为   ， 那     就 是     了 。 看 下 逻 辑 ， 可 知 ，     是 快 速 计 算   质 因 数   的 算 法 ， 其 输 入 为 一 个 整 数   ， 输 出 为     的 质 因 数 列 表 。   根 据     的 结 果 计 算 了 分 解 质 因 数 之 后 的 个 数 （ 然 而 并 没 有 在     中 用 到 ）   是 计 算 所 有 因 数 列 表 ， 也 就 是 说   ， 而   。 的 逻 辑 是 输 入 两 个 数 ， 逗 号 分 隔 ， 第 一 个 数 算 因 数 合 ， 第 二 个 数 算 质 因 数 和 ， 结 果 为   1 6 5 4 1 6 。 （ 看 到 这 里 的 时 候 当 时 没 有   s e r v e r   放 出 来 ， 然 后 意 识 到 这 里 应 该 不 是 唯 一 解 ， 就 放 弃 了 ） s e r v e r 放 出 来 之 后 ， 重 新 看 了 下 这 个 题 ， 想 了 下 ， 直 接 找 范 围 枚 举 应 该 不 难 。 1 .   2 .   3 .   4 .   5 .   6 .   7 .   8 .   9 .   1 0 .   跑 了 下 发 现     的 结 果 为   ， 差   ，   而   # # # # # # # # # # # # #   f u n c 2   # # # # # # # # # # # # # i f   p l i s t   = =   N o n e :   p l i s t   =   f u l l _ s i e v e ( n ,   o u t p u t = [ ] ) f s   =   [ ] f o r   p   i n   p l i s t :   c o u n t   =   0   w h i l e   n   %   p   = =   0 :   n   =   n   /   p   c o u n t   =   c o u n t + 1   i f   c o u n t   >   0 :   f s . a p p e n d ( ( p ,   c o u n t ) ) r e t u r n   f s # # # # # # # # # # # # #   f u n c 3   # # # # # # # # # # # # # f l a g   =   ' F L A G ' c r e d   =   r a w _ i n p u t ( ' y i n h a n g k a h a o :   ' ) t r y :   c r e d   =   m a p ( i n t ,   c r e d . s p l i t ( ' , ' ) ) e x c e p t   V a l u e E r r o r ,   e :   r a i z e   e r e s   =   0 f o r   x   i n   g e t _ f s ( c r e d [ 0 ] ) :   r e s   =   r e s   +   x f o r   x   i n   g e t _ p _ f a c t o r s ( c r e d [ 1 ] ) :   r e s   =   r e s   +   x [ 0 ] i f   r e s   = =   1 6 5 4 1 6 :   p r i n t   ' f l a g { % s } '   %   f l a g f u n c 3 r e s   =   r e s   +   x r e s   =   r e s   +   x [ 0 ] f u n c 1 g e t _ f s f u n c 2 g e t _ p _ f a c t o r s f u n c 0 f u l l _ s i e v e f u l l _ s i e v e n n g e t _ p _ f a c t o r s f u l l _ s i e v e f u n c 3 g e t _ f s g e t _ p _ f a c t o r s ( 1 2 )   = =   [ 2 ,   3 ] g e t _ f s ( 1 2 )   = =   [ 1 ,   2 ,   3 ,   4 ,   6 ,   1 2 ] f u n c 3 f r o m   f u n c t o o l s   i m p o r t   r e d u c e d e f   f a c t o r s ( n ) :   r e t u r n   s e t ( r e d u c e ( l i s t . _ _ a d d _ _ ,   ( [ i ,   n / / i ]   f o r   i   i n   r a n g e ( 1 ,   i n t ( n * * 0 . 5 )   +   1 )   i f   n   %   i   = =   0 ) ) ) f o r   i   i n   r a n g e ( 5 0 0 0 0 ,   1 0 0 0 0 0 ) :   r   =   s u m ( l i s t ( f a c t o r s ( i ) ) )   i f   r   >   1 6 5 4 0 0   a n d   r   <   1 6 5 4 1 6 :   p r i n t   i ,   r 7 0 6 0 2 1 6 5 4 0 8 8
  就 可 以 满 足 ， 所 以     上 去 ， 发 送     即 可 获 取 答 案 。 f l a g 值 值   0 x 0 6   s h e n y u e 这 题 一 度 让 我 以 为 这 次 比 赛 很 简 单 （ 嗯 ， 打 脸 啪 啪 的 ） 这 题 本 身 没 什 么 弯 ， 由 于 代 码 中 并 没 有 信 息 的 增 删 和 隐 藏 ， 所 以 一 步 一 步 做 就 可 以 了 。 1 .   注 册 帐 号 ， i d : 1 , p w : 1 2 .   用 上 述 i d ， p w   l o g i n 3 .   生 成 p r i c a t e   k e y ， i d 用 当 前 登 录 的 i d ， c m d 随 意 ， 返 回 s i g n K e y 4 .   执 行 命 令 ， i d 用 当 前 登 录 的 i d ， c m d 用 步 骤 3 中 的 c m d ， 加 密 文 本 用 s i g n K e y 5 .   执 行 成 功 即 可 获 取 f l a g f l a g 值 值   0 x 0 7   n u m b e r 这 题 的 核 心 就 是 这 两 个 算 式 1 .   2 .   由 于     和     是 随 机 出 来 的 ， 因 此 两 次 获 取 的 值 是 不 同 的 。 所 以 我 们   两 次 可 以 拿 到 不 同 的 值 。 记 为 1 .   2 .   3 .   4 .   3 + 5 n c 7 0 6 0 2 , 1 5 f l a g { i _ l o v e _ p y t h o n n n _ b y t e c o d e } f l a g { 5 a 5 8 8 5 f f - 6 8 7 0 - 4 7 d 0 - 8 0 5 6 - 1 c b e f 8 f c 3 8 b 1 } p r i n t   x   *   p   +   F L A G   %   p p r i n t   y   *   p   +   F L A G   %   q x y n c a 1   =   x 1   *   p   +   F L A G   %   p b 1   =   y 1   *   p   +   F L A G   %   q a 2   =   x 2   *   p   +   F L A G   %   p b 2   =   y 2   *   p   +   F L A G   %   q
所 以 可 得 1 .   2 .   也 就 是 说   a 1   -   a 2   和   b 1   -   b 2   有 相 同 的 因 数   k p   ( k 为 某 个 常 数 ) ， 那 么 直 接   g c d   就 可 以 求 出 来 （ 求 出 来 之 后 别 忘 了 看 下 结 果 是 否 是 质 数 ， 不 是 质 数 记 得 再   n c   上 去 拿 一 组 新 的 值 再   g c d ） 1 .   2 .   由 于   ， 所 以 1 .   知 道 了   ， 接 下 来 就 是 求     了 。   （ 其 实 这 里 就 结 束 了 ， 然 而 我 当 时 并 不 知 道 。 。 。 ） 由 于   ,   而   ， 考 虑 到 比 赛 的   不 会 很 长 ， 所 以 简 单 枚 举 下 就 可 以 了 。 1 .   2 .   3 .   结 果     的 时 候 就 是 答 案 ， 所 以 合 着     根 本 就 没 啥 用 啊 ， f l a g 值 值   0 x 0 8   a p l 这 是 我 最 不 愿 意 写 的 一 个   ， 我 琢 磨 一 下 怎 么 讲 才 能 明 白 。 大 致 来 说     是 一 门 语 言 ， 你 可 以 在 这 里 h t t p s : / / w w w . d y a l o g . c o m / u p l o a d s / d o c u m e n t s / M a s t e r i n g D y a l o g A P L . p d f 获 取 到 官 方 的 文 档 （ 很 厚 ， 但 是 写 的 很 好 ） ， 可 以 在 这 里 做 实 验 [ h t t p s : / / t r y a p l . o r g / ]   ( h t t p s : / / t r y a p l . o r g / ) 。 题 目 程 序 是 这 样 的 1 .   首 先 ， 这 语 言 的 世 界 观 得 了 解 下 。 大 致 说 来 这 么 几 件 事 。 1 .   各 种 矩 阵 转 换 2 .   各 种 并 行 计 算 3 .   一 般 来 说 ， 这 个 语 言 是 从 右 往 左 算 的 ， 但 是 遇 到 『 左 参 数 』 的 时 候 要 注 意 下 4 .   你 看 到   的 时 候 表 示 这 是 一 个 函 数 ，     代 表 右 参 数 ，     代 表 左 参 数 ， 有 左 参 数 的 时 候 必 须 有 右 参 数 。 这 题 里 还 有 一 个 不 常 见 的 写 法     ， 意 思 就 是 一 个   的 l i s t ， 括 号 仅 表 示 间 隔 说 下 这 题 里 用 到 重 要 的 符 号 ，   是 根 据     获 取 一 个     码 列 表 a 1   -   a 2   =   ( x 1   -   x 2 )   *   p b 1   -   b 2   =   ( y 1   -   y 2 )   *   p i m p o r t   g m p y 2 p   =   g m p y 2 . g c d ( a 1   -   a 2 ,   b 1   -   b 2 ) a 1   %   p   =   ( ( x 1   *   p )   %   p   +   F L A G   %   p )   p   =   F L A G   %   p f l a g _ m o d _ p   =   a 1   %   p F L A G   %   p F L A G l e n ( h e x ( f l a g _ m o d _ p ) )   = =   8 6 l e n ( h e x ( p )   = =   5 1 4 f l a g f r o m   C r y p t o . U t i l . n u m b e r   i m p o r t   * f o r   i   i n   r a n g e ( 0 ,   1 0 0 ) :   p r i n t   i ,   l o n g _ t o _ b y t e s ( f l a g _ m o d _ p   +   i   *   p ) i   = =   0 q f l a g { c 5 b 2 4 9 b a - 1 7 f 8 - 4 1 f f - 9 7 f a - d 0 2 0 e 6 7 b c 9 5 0 } w r i t e u p A P L { ( ~ ) / ( ' N o _ P l e a s e _ c o n t i n u e ' ) ( ' Y e s , T h i s _ i s _ f l a g ' ) } ( ∊ ( 4 1 ( 4 1 ) 0 + 1 4 0 ) ( U C S ( ' µ ě » Õ Ā $ # Ğ $ è á Ë Ğ Ğ ĝ ` â Þ Ġ # " ! Ġ " K E ( © $ # Ğ $ Q < k ' ) ) 1 4 6 ) { + / ≠ 3 3 + 2 ⊥ ( 1 ( 5 ) × 8 ) ∊ { a ≠ 8 ↑ ( 1 , a ← ( 8 2 ) ⊤ ) } ¨ 2 ⊥ 8 ( + / ( 7 * 2 ) - 9 . 1 ' F l a g I s W h a t ' ) 1 0 ⊖ ⊖ ( ∊ 4 ( 8 8 8 8 8 ) + 1 6 ) ( 1 + ( | ¯ 8 ) 1 ) ⊤ U C S ( ) } ' Y o u r F l a g I s W h a t ? ' { } 1 ( 8 ) 4 0 1   8   4 0 1 .   U C S S t r i n g A S C I I 2 .  
回复

举报

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

本版积分规则

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

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