[BUUCTF] simpleRev （涉及大小端序存储）

题目分析

查看后发现无壳，使用64位ida打开

shift + F12 搜索字符串，跟进查看关键字符串的函数

unsigned __int64 Decry()
{
  char v1; // [rsp+Fh] [rbp-51h]
  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] BYREF
  __int64 v7; // [rsp+28h] [rbp-38h]
  int v8; // [rsp+30h] [rbp-30h]
  __int64 v9[2]; // [rsp+40h] [rbp-20h] BYREF
  int v10; // [rsp+50h] [rbp-10h]
  unsigned __int64 v11; // [rsp+58h] [rbp-8h]

  v11 = __readfsqword(0x28u);
  *(_QWORD *)src = 0x534C43444ELL;
  v7 = 0LL;
  v8 = 0;
  v9[0] = 0x776F646168LL;
  v9[1] = 0LL;
  v10 = 0;
  text = (char *)join(key3, v9);
  strcpy(key, key1);
  strcat(key, src);
  v2 = 0;
  v3 = 0;
  getchar();
  v5 = strlen(key);
  for ( i = 0; i < v5; ++i )
  {
    if ( key[v3 % v5] > 64 && key[v3 % v5] <= 90 )
      key[i] = key[v3 % v5] + 32;
    ++v3;
  }
  printf("Please input your flag:");
  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;
          ++v3;
        }
      }
      else
      {
        str2[v2] = (v1 - 39 - key[v3 % v5] + 97) % 26 + 97;
        ++v3;
      }
      if ( !(v3 % v5) )
        putchar(32);
      ++v2;
    }
  }
  if ( !strcmp(text, str2) )
    puts("Congratulation!\n");
  else
    puts("Try again!\n");
  return __readfsqword(0x28u) ^ v11;
}

首先对 src 和 v9 按 r 进行转化

其中*src = ‘SLCDN’ ; v9[0] = ‘wodah’;

数据存储是按照大端模式进行，但在读取时需要注意大小端序，下面是以char格式读取，故用时的小端序（个人理解，如有不对欢迎师傅们指出）

脑袋好痒，不会要长脑子了吧

接着进入join函数

char *__fastcall join(const char *a1, const char *a2)
{
  size_t v2; // rbx
  size_t v3; // rax
  char *dest; // [rsp+18h] [rbp-18h]

  v2 = strlen(a1);
  v3 = strlen(a2);
  dest = malloc(v2 + v3 + 1);
  if ( !dest )
    exit(1);
  strcpy(dest, a1);
  strcat(dest, a2);
  return dest;
}

malloc（）：C 库函数 void *malloc(size_t size) 分配所需的内存空间，并返回一个指向它的指针。

虽然不太懂 malloc（），但是它对下方无影响

所以在 join 函数中将 a1 赋值给 dest ，将 a2 接在 dest 后面

即 join 函数将 a1 和 a2 进行拼接

例如 a1 = 114 ， a2 = 514，那么return 的 dest 的值是 114514

我们再出来看主函数的处理

  strcpy(key, key1);
  strcat(key, src);

紧接在 join 函数后面，将key1的值给 key
将 src 接在 key 后面

其中 key1 = ‘ADSFK’ ， *src = ‘SLCDN’
由于此处的 src 为小端序，故读取时要逆序
key = ADSFKNDCLS

继续向下分析

  v5 = strlen(key);
  for ( i = 0; i < v5; ++i )
  {
    if ( key[v3 % v5] > 64 && key[v3 % v5] <= 90 )
      key[i] = key[v3 % v5] + 32;
    ++v3;
  }

可知 v5 = 10， 故进行十次循环，对 64 和 90 按 r 进行转换

if ( key[v3 % v5] > ‘@’ && key[v3 % v5] <= ‘Z’ )

这里如果熟悉ASCII码的话可以直接看出 key[v3 % v5] 如果是大写字母，则将其转变为小写字母

再向下走

  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;
          ++v3;
        }
      }
      else
      {
        str2[v2] = (v1 - 39 - key[v3 % v5] + 97) % 26 + 97;
        ++v3;
      }
      if ( !(v3 % v5) )
        putchar(32);
      ++v2;
    }
  }
  if ( !strcmp(text, str2) )
    puts("Congratulation!\n");
  else
    puts("Try again!\n");

先看最后的判断，如果 text 与 str2 相等，则输出Congratulation!

text = key3 (kills) + v9 (hadow) ——v9为小端序，此处已逆序
text = killshadow

其中 v1 是我们要求的 flag，经过中间处理后与 text 相等，所以我们可以爆破

脚本

此处的 key 我已经手动进行了大小写转换

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<string>
#include<cstring>
#include<list>
#include<stdlib.h>
using namespace std;
typedef int status;
typedef int selemtype;


int main ()
{
	char text[] = "killshadow"; 
    char key[] = "adsfkndcls";  
    int v3 = 10;
    
    for(int i = 0; i < 10; i++)  //长度为10，进行10次循环
	{
    	for(int j = 65; j <= 122; j++)   //让j从‘A ’到 ‘z ’遍历
		{
    		if((j >= 'A' && j <= 'Z') || (j >= 'a' && j <= 'z'))  //确定范围
			{
				if((j - 39 - key[v3 % 10] + 97) % 26 + 97 == text[i])  //如果处理后的字符与text[i]相等，则输出j
				{
					v3++;
					printf("%c",j);
					break;
			    }	
			    else;
			}
			else;
		}
	}
    return 0;
}
//输出KLDQCUDFZO

思路就是爆破，让 j 在大小写字母里面遍历，如果处理后的字符与text[i]相等，则输出
flag{KLDQCUDFZO}

关于大小端序知识的参考

链接: 大小端详解（判断+转换）

1. 大端模式：高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。（和我们正常阅读顺序相同（给人看的））

2. 小端模式：低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。（即与大端模式相反~~（给计算机读的）~~）