re学习(28)攻防世界 parallel-comparator-200(线程函数)

下载出来是个C语言编辑文件,添加注释如下所示:

#include 
#include 
#include   //linux的线程库,所以要在linux中才可运行 

#define FLAG_LEN 20

void * checking(void *arg) {     //这道题的关键函数 
    char *result = malloc(sizeof(char));
    char *argument = (char *)arg;
    *result = (argument[0]+argument[1]) ^ argument[2];  //返回值等于0,因为a^a=0,所以 argument[0]+argument[1]=argument[2]
                                                        //随机数+密钥=flag 
    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);   //initialization_number随机产生的数大于等于64 
    //这里用了random()随机数,我们可以发现代码中并没有随机数种子,所以他这个随机数每次都是固定的,我们可以运行一下会发现每次都是41,
	//windows系统下是41,Linux下就是37,这道题要放到Linux系统下来看
    
    int first_letter;
    first_letter = (initialization_number % 26) + 97;  //initialization_number的值对26求余+ascii(a)=97,最后first_letter的值范围
	                                                  //在'a'-'z' 

    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));//一个大小为3的数组,然后分别进行赋值 
        arguments[i][0] = first_letter;  //随机数 
        arguments[i][1] = differences[i];//key 
        arguments[i][2] = user_string[i];//键盘输入没有加密的flag 

        pthread_create((pthread_t*)(thread+i), NULL, checking, arguments[i]);//多线程
		//将arguments[i]他传到了checking函数中,然后调用checking函数,这个函数返回的id后面就保存在(pthread_t*)(thread+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];
        free(result);
        free(arguments[i]);
    }

    int is_ok = 1;
    for (i = 0; i < FLAG_LEN; i++) {
        if (generated_string[i] != just_a_string[i])
            return 0;
    }    //因为generated_string[i] = *(char *)result + just_a_string[i]
         //并且 generated_string[i] = just_a_string[i] 说明 返回值*(char *)result=0

    return 1;
}

int main()
{
    char *user_string = (char *)calloc(FLAG_LEN+1, sizeof(char));   //开辟一片内存,赋值给user_string 
    fgets(user_string, FLAG_LEN+1, stdin);//对输入的值user_string进行输入 
    int is_ok = highly_optimized_parallel_comparsion(user_string);//函数运算输入的值user_string,并将结果给is_ok 
    if (is_ok)
        printf("You win!\n");
    else
        printf("Wrong!\n");
    return 0;
}

关键代码:
因为generated_string[i] = *(char *)result + just_a_string[i]
并且 generated_string[i] = just_a_string[i] 说明 返回值*(char *)result=0

——→*result = (argument[0]+argument[1]) ^ argument[2] 因为a^a=0

——→argument[0]+argument[1]=argument[2]

——→随机数+密钥=flag

编写脚本:
 

#include
int main(){
	char differences[20] = {0, 9, -9, -1, 13, -13, -4, -11, -9, -1, -7, 6, -13, 13, 3, 9, -13, -11, 6, -7};
	int aa=97;
	for(int i=0;i<=26;i++){
		for(int j=0;j<20;j++){
			printf("%c",differences[j]+aa+i);
		}
		printf("\n");
	}
}
//lucky_hacker_you_are

你可能感兴趣的:(#,每天一个CTF,学习,单片机,嵌入式硬件)