算法分析:Reversing-x64Elf-100逆向题
1.下载查壳
64位无壳
2.拖进IDA具体分析
①shift+F12查找是否有关键字符串
发现关键字符串“nice!”,按照经验来看这就是成功验证后的提示
②找到引用关键字符函数
③阅读代码可以知道流程:要求用户输入一个字符串存入s中,将s地址作为参数传给sub_4006FD,将sub_4006FD的返回值最为调用sub_4006FD函数的if判断条件,如果返回值为非零值则提示“Incorrect password!”,所以要让sub_4006FD返回值为0
⑤跟进sub_4006FD函数
阅读代码可以发现只有for中的if条件满足时才会返回非零1,但是我们想要的是返回,所以要在这11次循环中让if条件不成立,那查看条件
*(char *)(v3[i % 3] + 2 * (i / 3)) - *(char *)(i + a1) != 1
使每次循环v3对应数组的值加上2 * (i / 3)的值作为地址,取该地址的值
减去每次(i + a1)地址的值,判断相减的结果是否为1,不为1的话就继续循环,为1的话就会返回1,那么我们肯定是使它循环完11次返回0,仔细看这里的a1就是我们在main函数中出入进来的我们输入的字符串的地址值,那么重点来了,我们的目的就是不然if条件成立,那么就可以写成
*(char *)(v3[i % 3] + 2 * (i / 3)) - *(char *)(i + a1) == 1
这样算出来的(i + a1)对应地址的值就是正确的值
那直接写脚本
#include <stdio.h>
int main()
{
int i; // [rsp+14h] [rbp-24h]
int n = 0;
__int64 v3[4]; // [rsp+18h] [rbp-20h]
int a1[11] = {1};
v3[0] = (__int64)"Dufhbmf";
v3[1] = (__int64)"pG`imos";
v3[2] = (__int64)"ewUglpt";
for (i = 0; i <= 11; ++i)
{
for (size_t n = 0; n < 222; n++)
{
if (*(char*)(v3[i % 3] + 2 * (i / 3)) - n == 1)
a1[i] = n;
}
}
for (size_t i = 0; i < 15; i++)
{
printf("%c",a1[i] );
}
}
定义一个变量n最为我们输入的每个字符对应的ASCLL码值,设n的最大ASCLL码值为200,通过不断地判断(char)(v3[i % 3] + 2 (i / 3)) - n == 1来把满足条件的n存入我们的正确flag数组中
3.结果
|