攻防世界-parallel-comparator-200

查壳

感动，这题给了源码，查壳都免了✪ ω ✪

分析代码逻辑

单独写太乱了，直接用注释重写了下。
#include <stdlib.h>
#include <stdio.h>
#include <pthread.h>
#define FLAG_LEN 20
void * checking(void *arg) {
char *result = malloc(sizeof(char));
char *argument = (char *)arg;
*result = (argument[ 0 ]+argument[ 1 ]) ^ argument[ 2 ]; //异或处理，
first_letter+differences[i]异或 输入的user_string[i]
return result;
}
int highly_optimized_parallel_comparsion(char *user_string)
{
int initialization_number;
int i;
//翻译过来是一个初始字符串一个生成字符串
char generated_string[FLAG_LEN + 1 ];
generated_string[FLAG_LEN] = '\0';
while ((initialization_number = random()) >= 64 );
//实际范围就是97~122，对应字符是小写'a~z'
int first_letter;
first_letter = (initialization_number % 26 ) + 97 ;
pthread_t thread[FLAG_LEN];
char differences[FLAG_LEN] = { 0 , 9 , -9, -1, 13 , -13, -4, -11, -9, -1, -7, 6 ,
-13, 13 , 3 , 9 , -13, -11, 6 , -7};
char *arguments[ 20 ];
for (i = 0 ; i < FLAG_LEN; i++) {
arguments[i] = (char *)malloc( 3 *sizeof(char));
arguments[i][ 0 ] = first_letter;
arguments[i][ 1 ] = differences[i];
arguments[i][ 2 ] = user_string[i]; //arguments赋值
pthread_create((pthread_t*)(thread+i), NULL, checking, arguments[i]);//这
里应该类似函数调用
}
void *result;
int just_a_string[FLAG_LEN] = { 115 , 116 , 114 , 97 , 110 , 103 , 101 , 95 , 115 , 116 ,
114 , 105 , 110 , 103 , 95 , 105 , 116 , 95 , 105 , 115 };
for (i = 0 ; i < FLAG_LEN; i++) {
pthread_join(*(thread+i), &result);
generated_string[i] = *(char *)result + just_a_string[i]; //上面返回的异或
值与just_a_string相加
free(result);
free(arguments[i]);
}
int is_ok = 1 ;
for (i = 0 ; i < FLAG_LEN; i++) {
if (generated_string[i] != just_a_string[i]) //这里结果必不相同，所以必然返
回 0 ，导致失败。果真如字面意思：just a string
return 0 ;
}
return 1 ;
}
int main()
{
//user_string是输入的字符串，调用highly_optimized_parallel_comparsion函数
char *user_string = (char *)calloc(FLAG_LEN+ 1 , sizeof(char));
fgets(user_string, FLAG_LEN+ 1 , stdin);
//is_ok 判断是否出flag
int is_ok = highly_optimized_parallel_comparsion(user_string);
if (is_ok)
printf("You win!\n");
else
printf("Wrong!\n");
return 0 ;
}

可以发现有用的就checking函数，核心加密：

first_letter+differences[i] ^ 输入的user_string[i]=

也就是 输入的flag=first_letter+differences[i]

EXP

Way1：列出所有可能性

differentces=[ 0 , 9 , -9, -1, 13 , -13, -4, -11, -9, -1, -7, 6 , -13, 13 , 3 , 9 , -13,
-11, 6 , -7]
flag=''
for letter in range( 97 , 123 ):
for i in range(len(differentces)):
flag+=chr(differentces[i]+letter)
print(flag)
flag=''

在 26 种情况里找顺眼的：

Way2:pthread是Linux下库文件，那么把这个c按照分析的流程在linux中编译看效果如何：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define FLAG_LEN 20
char differences[FLAG_LEN] = { 0 , 9 , -9, -1, 13 , -13, -4, -11, -9, -1, -7, 6 , -13,
13 , 3 , 9 , -13, -11, 6 , -7};
int main()
{
int initialization_number,first_letter;
while ((initialization_number = random()) >= 64 );
first_letter = (initialization_number % 26 ) + 97 ;
for(int i= 0 ;i<FLAG_LEN;i++)
{
printf("%c",first_letter+differences[i]);
}
printf("\n");
}

很神奇，没有 26 种情况。看别人wp发现first_letter值在Linux下固定是 108 ，win下是 110 多，没查出来发生了什么。

flag

flag{lucky_hacker_you_are}