BUUCTF-Reverse：SimpleRev（算法分析题）

题目地址：https://buuoj.cn/challenges#SimpleRev

查壳：

得知消息：ELF 64
直接拖进ida64分析

int __cdecl __noreturn main(int argc, const char **argv, const char **envp)
{
  int v3; // eax
  char v4; // [rsp+Fh] [rbp-1h]

  while ( 1 )
  {
    while ( 1 )
    {
      printf("Welcome to CTF game!\nPlease input d/D to start or input q/Q to quit this program: ", argv, envp);
      v4 = getchar();
      if ( v4 != 100 && v4 != 68 ) //100的ASCII码是d  68的ASCII码是D
        break;
      Decry();
    }
    if ( v4 == 113 || v4 == 81 )//113的ASCII码是q  81的ASCII码是Q
      Exit();
    puts("Input fault format!");
    v3 = getchar();
    putchar(v3);
  }
}

分析代码可知：只有输入d或D才能进入Decry()函数，否则退出，现在进入函数

int v2; // [rsp+10h] [rbp-50h]
  int v3; // [rsp+14h] [rbp-4Ch]
  int i; // [rsp+18h] [rbp-48h]
  int v5; // [rsp+1Ch] [rbp-44h]
  char src[8]; // [rsp+20h] [rbp-40h]
  __int64 v7; // [rsp+28h] [rbp-38h]
  int v8; // [rsp+30h] [rbp-30h]
  __int64 v9; // [rsp+40h] [rbp-20h]
  __int64 v10; // [rsp+48h] [rbp-18h]
  int v11; // [rsp+50h] [rbp-10h]
  unsigned __int64 v12; // [rsp+58h] [rbp-8h]

  v12 = __readfsqword(0x28u);
  *(_QWORD *)src = 357761762382LL;// SLCDN
  v7 = 0LL;
  v8 = 0;
  v9 = 512969957736LL;  //wodah
  v10 = 0LL;
  v11 = 0;
  text = (char *)join(key3, &v9);//key3=kills v9=hadow   将V9拼接到key3上，双击key3 发现是kills
  strcpy(key, key1); // key1=ADSFK
  strcat(key, src); // src=NDCLS   把src拼接到key上面
  v2 = 0;
  v3 = 0;
  getchar();
  v5 = strlen(key);
  for ( i = 0; i < v5; ++i ) //v5=10
  {
    if ( key[v3 % v5] > 64 && key[v3 % v5] <= 90 )
      key[i] = key[v3 % v5] + 32;//把大写变成小写
    ++v3;
  }//V3=10
  printf("Please input your flag:", src);
  while ( 1 )
  {
    v1 = getchar();
    if ( v1 == 10 )
      break;
    if ( v1 == 32 )
    {
      ++v2;
    }
    else
    {
      if ( v1 <= 96 || v1 > 122 )
      {
        if ( v1 > 64 && v1 <= 90 ) // 大写字母
          str2[v2] = (v1 - 39 - key[v3++ % v5] + 97) % 26 + 97;
      }
      else //小写字母
      {
        str2[v2] = (v1 - 39 - key[v3++ % v5] + 97) % 26 + 97;
      }
      if ( !(v3 % v5) )
        putchar(32);
      ++v2;
    }
  }//经过一系列变化后等于text就可以了
  if ( !strcmp(text, str2) )  // text=killshadow
    puts("Congratulation!\n");
  else
    puts("Try again!\n");
  return __readfsqword(0x28u) ^ v12;
}

strcat是用来拼接字符串的,它会将参数 src 字符串复制到参数 dest 所指的字符串尾部。
函数strcpy(字符数组1,字符串2)作用就是 将字符串2复制到字符数组1 中去
getchar()函数的作用是从计算机终端（一般为键盘）获取一个无符号字符。getchar()函数只能接收一个字符，其函数值就是从输入设备获取到的字符。
putchar的功能:是在屏幕上显示一个字符。 比如:putchar(‘a’);就是在屏幕上显示字符a
strlen() 函数从字符串的开头位置依次向后计数,直到遇见\0,然后返回计时器的值。最终统计的字符串长度不包括\0。

C语言脚本：

#include<stdio.h> 
int main()
{
	char key[] = "adsfkndcls";
	char text[] = "killshadow";
	int i;
	int v3=10;//长度 
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 128; j++)
		{
			if (j < 'A' || j > 'z' || j > 'Z' && j < 'a')
			{
				continue;
			}
			if ((j - 39 - key[v3 % 10] + 97) % 26 + 97 == text[i])
			{
				printf("%c",j);
				v3++;
				break;
			}
		}
	}
}

得到flag
KLDQCUDFZO