题目说是涉及算法逆向,应该是通过一系列比较可以得到正确的结果
void __fastcall __noreturn main(__int64 a1, char **a2, char **a3)
{
size_t v3; // rsi
int i; // [rsp+3Ch] [rbp-54h]
char s[36]; // [rsp+40h] [rbp-50h]
int v6; // [rsp+64h] [rbp-2Ch]
__int64 v7; // [rsp+68h] [rbp-28h]
char v8[8]; // [rsp+70h] [rbp-20h]
int v9; // [rsp+8Ch] [rbp-4h]
/*
v8是":"AL_RT^L*.?+6/46"这个字符串
V7是一个ll型的十进制数28537194573619560
然后逆序进行计算的话,28537194573619560转换为16进制是65626d61726168
接着转文本得到ebmarah
然后通过别的题解了解到这个需要将其倒序使用harambe
*/
v9 = 0;
strcpy(v8, ":\"AL_RT^L*.?+6/46"); //将指定字符串复制到v8
v7 = 28537194573619560LL;//ebmarah 单击鼠标右键,先转化为十六进制,再转化为字符串
v6 = 7;
printf("Welcome to the RC3 secure password guesser.\n", a2, a3);
printf("To continue, you must enter the correct password.\n");
printf("Enter your guess: ");
__isoc99_scanf("%32s", s);//s是用户输入的字符串,先进行比较长度
v3 = strlen(s);
if ( v3 < strlen(v8) )//如果长度比v8小,则进入sub_4007C0函数
sub_4007C0();//双击查看,可以看出输出字符串Incorrect password,然后,退出
for ( i = 0; i < strlen(s); ++i )//如果长度大于或等与v8则进入下面的循环
{
if ( i >= strlen(v8) )
sub_4007C0();
if ( s[i] != (char)(*((_BYTE *)&v7 + i % v6) ^ v8[i]) )//如果输入的字符串和经过运算后的后字符串不等,则进入sub_4007c0
sub_4007C0();//输出Incorrect password
}
sub_4007F0();//You entered the correct password!\nGreat job!\n
}
补:这里(char)(((_BYTE )&v7 + i % v6) ^ v8[i])
BYTE 经查询,是相当于unsigned char
然后可以得到一个二进制码与后面v8[i]进行异或运算,然后转换为char类型依次比较
所以把每一个比较的字符存储进行输出就可以得到flag
证明输入的字符串就是flag
发现算法的关键在于 V6、V7、V8 的异或处理,通过分析得到如下代码:
key1=":\"AL_RT^L*.?+6/46" #v8
key2="harambe" #v7
key3=7 #v6
flag=''
for i in range(0,len(key1)):
flag += chr(ord(key1[i])^ord(key2[i%key3]))
print(flag)
ord():是将字符串转换为ascii格式,为了方便运算
chr():是将ascii转换为字符串
v7反过来是因为小端存储