算法分析题__入门黑客指南

最新推荐文章于 2024-07-02 23:30:00 发布

程序员三九

最新推荐文章于 2024-07-02 23:30:00 发布

阅读量1.2k

点赞数 28

文章标签：算法伪代码

本文链接：https://blog.csdn.net/m0_68974407/article/details/139052661

版权

算法分析题__入门黑客指南

首先从PEID的算法分析插件来介绍，要知道不管是在CTF竞赛的题目中，还是在实际的商业产品中，很多程序都喜欢使用成熟的标准算法来作为注册算法的一个部分，如MD5、等。这些算法本身往往就十分复杂和难以你理解，如果从反汇编指令来阅读这些算法则更是难上加难。对于标准算法，实际上我们并不需要知道这些算法的详细计算过程，我们只需要知道是哪一个算法即可，因为标准算法网上都能找到成熟的库文件或者源码等。

PEiD有一个叫做的插件，使用这个插件可以对程序进行扫描，通过特征匹配来识别程序内部可能用到的一些标准算法。的使用方法为：点击PEiD主界面右下角的“=>”按钮，选择“插件”菜单项，然后选择“ ”，就可以弹出插件了。插件会自动分析程序内部可能用到的标准算法，如图所示：

图片1.png

下图中显示了程序中在地址处存在MD5算法的特征：

图片2.png

除了要知道这些插件呢，还有一些小技巧，在IDA中，我们可以通过按下N键来对一个变量/函数/标记等进行重命名操作，函数和变量命名对于帮主我们理解程序的内部逻辑非常重要，就好比我们在编程的时候，培养良好的编程风格非常重要一样。

比如，如果函数经过我们分析之后，确定其功能为将传入的字符串转为大写形式，那么我们可以选中后按下N键对其进行重命名（将函数名命名为）：

图片3.png

IDA还可以给汇编指令或者伪代码来添加注释。如果要对某一条汇编指令添加注释，只需要在汇编指令所在行按下封号（即**;）即可弹出对话框来接收注释；如果要给伪代码添加注释，则只需在伪代码所在行按下斜杠（即 /**）即可弹出对话框来接收注释。

OD也可以给汇编指令添加注释，只需要在汇编指令所在行后一列的空白处双击鼠标左键即可，如图所示：

图片4.png

我们来看实验吧，同样进入实验链接[《练习之算法分析》](…)。

好好看下实验描述，

主机C:\\4目录下有一个.exe程序，运行这个程序的时候会提示输入用户名和注册码进行注册，当输入正确的用户名和注册码时，会弹出成功提示的消息框，请对.exe程序进行逆向分析和调试，尝试编写一个注册机程序。

首先运行这个程序后要求输入一个用户名和密码进行注册，当注册失败的时候，程序将弹出一个消息框提示不正确，如图所示：

图片5.png

那么我们可以通过IDA的交叉引用功能来定位这一块的代码。使用IDA载入.exe程序，待分析结束后，通过页面找到，双击来到反汇编视图，在按下X按键对其进行交叉引用查找，经过一个一个进行分析，我们发现就是我们所要找的关键函数，我们通过F5得到这个函数的伪代码。通过对伪代码添加注释，以及对变量进行重命名操作，我们得到如下的代码片段：

图片6.png