攻防世界——parallel-comparator-200

C代码详解：高优化并行比较函数实现字符串匹配

原创

于 2024-01-22 16:35:18 发布 · 643 阅读

9 ·

CC 4.0 BY-SA版权

加油加油~

文章标签：

#算法 #开发语言 #网络安全 #数据结构

这篇文章详细解析了一个C语言程序，使用多线程和随机数生成进行高度优化的并行字符串比较。通过分析`checking`函数和`highly_optimized_parallel_comparsion`函数，探讨了如何通过爆破输入字符串来匹配预设模式。

攻防世界-parallel-comparator-200 细读程序,详细分析_攻防世界parallel-comparator-200详解-优快云博客

借鉴博客

下载文件可以看见是一个c代码文件

#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];
    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);
    int first_letter;
    first_letter = (in