
正文
BUU reverse xxor
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
下载下来的是个elf文件,因为懒得上Linux,直接往IDA里扔,
切到字符串的那个窗口,发现Congratulation!,应该是程序成功执行的表示,
双击,按‘x’,回车跟入
找到主函数:
1 __int64 __fastcall main(__int64 a1, char **a2, char **a3)
2 {
3 signed int i; // [rsp+8h] [rbp-68h]
4 signed int j; // [rsp+Ch] [rbp-64h]
5 __int64 v6; // [rsp+10h] [rbp-60h]
6 __int64 v7; // [rsp+18h] [rbp-58h]
7 __int64 v8; // [rsp+20h] [rbp-50h]
8 __int64 v9; // [rsp+28h] [rbp-48h]
9 __int64 v10; // [rsp+30h] [rbp-40h]
10 __int64 v11; // [rsp+40h] [rbp-30h]
11 __int64 v12; // [rsp+48h] [rbp-28h]
12 __int64 v13; // [rsp+50h] [rbp-20h]
13 __int64 v14; // [rsp+58h] [rbp-18h]
14 __int64 v15; // [rsp+60h] [rbp-10h]
15 unsigned __int64 v16; // [rsp+68h] [rbp-8h]
16
17 v16 = __readfsqword(0x28u);
18 puts("Let us play a game?");
19 puts("you have six chances to input");
20 puts("Come on!");
21 v6 = 0LL;
22 v7 = 0LL;
23 v8 = 0LL;
24 v9 = 0LL;
25 v10 = 0LL;
26 for ( i = 0; i <= 5; ++i ) //以&v6为首地址,获取并写入6个32位的WORD型数据
27 {
28 printf("%s", "input: ", (unsigned int)i);
29 __isoc99_scanf("%d", (char *)&v6 + 4 * i);
30 }
31 v11 = 0LL;
32 v12 = 0LL;
33 v13 = 0LL;
34 v14 = 0LL;
35 v15 = 0LL;
36 for ( j = 0; j <= 4; j += 2 ) //以&v11为首地址,将之前获取的数据经sub_400686处理之后写入
37 {
38 dword_601078 = *((_DWORD *)&v6 + j); //每次取相邻的两个
39 dword_60107C = *((_DWORD *)&v6 + j + 1);
40 sub_400686((unsigned int *)&dword_601078, &unk_601060); //将其中更地位的数据的地址传入
41 *((_DWORD *)&v11 + j) = dword_601078; //将处理之后的值写回原地址
42 *((_DWORD *)&v11 + j + 1) = dword_60107C;
43 }
44 if ( (unsigned int)sub_400770(&v11) != 1 ) //检查函数,判断你的输入是否正确
45 {
46 puts("NO NO NO~ ");
47 exit(0);
48 }
49 puts("Congratulation!\n");
50 puts("You seccess half\n");
51 puts("Do not forget to change input to hex and combine~\n");
52 puts("ByeBye");
53 return 0LL;
54 }
函数很简单,执行的流程也可以说是一目了然。
我们先看sub_4006770:
总共6个值,已经给出来了3个,剩下三个组了一个很友善的三元一次方程组,贼良心。
结果已经有了,下面就是根据sub_400686逆推正确的输入:
这个算法有点把子意思,反正我是看的去有些晕。但这不重要,也不需要去做什么深入分析,强行逆转就好。
加法变减法,代码的执行顺序完全倒转,至于异或了的再来一次
核心部分也就是那个for循环处理之后也就是这样:
1 v5 = 0x458BCD42*64;
2 for ( i = 0; i <= 63; ++i )
3 {
4 v4 -= (v3 + v5 + 20) ^ ((v3 << 6) + a2[2]) ^ ((v3 >> 9) + a2[3]) ^ 0x10;
5
6 v3 -= (v4 + v5 + 11) ^ ((v4 << 6) + *a2) ^ ((v4 >> 9) + a2[1]) ^ 0x20;
7
8 v5 -= 0x458BCD42;
9 }
最终的脚本:
1 unsigned int i = 0, j = 0, sum = 0;
2 unsigned int a[6] = { 0xDF48EF7E ,0x20CAACF4,0,0,0,0x84F30420 };
3 unsigned int temp[2] = { 0,0 }, date[4] = { 2,2,3,4 };
4 char* p = (char*)&a;
5 a[2] = 0x84A236FF / 2 + 0xFA6CB703 / 2 + 0x42D731A8 / 2 + 1;
6 a[3] = a[2] - 0x84A236FF;
7 a[4] = a[2] - 0x42D731A8;
8 for (i = 0; i < 6; i++) printf("a[%d] = 0x%x \n", i, a[i]);
9 for (i = 0; i < 5; i += 2) {
10 temp[0] = a[i]; temp[1] = a[i + 1];
11 sum = 0x458BCD42 * 64;
12
13 for (j = 0; j < 64; j++) {
14 temp[1] -= (temp[0] + sum + 20) ^ ((temp[0] << 6) + date[2]) ^ ((temp[0] >> 9) + date[3]) ^ 0x10;
15 temp[0] -= (temp[1] + sum + 11) ^ ((temp[1] << 6) + date[0]) ^ ((temp[1] >> 9) + date[1]) ^ 0x20;
16 sum -= 0x458BCD42;
17 }
18 a[i] = temp[0];
19 a[i + 1] = temp[1];
20 }
21 putchar(10);
22 for (i = 0; i < 24; i += 4) printf("%c%c%c", p[i + 2], p[i + 1], p[i]);
23
24 // putchar(10);
25 //for (i = 0; i < 24; i++) printf("%c", p[i]);
26 //最开始我是按逐字符输出的虽然看起来他应该是个flag,但顺序不对:“alf r{g i_e g_s aer }!t ”
27 //putchar(10);
28 //for (i = 0; i < 24; i += 4) printf("%c%c%c%c", p[i + 3], p[i + 2], p[i + 1], p[i]); //调换大小端之后,发现好要去掉空格:“ fla g{r e_i s_g rea t!}”
29
最后:
get flag: flag{re_is_great!}







