我怎样才能使这个蛮力算法多线程？答案

【问题标题】：how can i make this bruteforce algorithm multithreaded?我怎样才能使这个蛮力算法多线程？
【发布时间】：2020-10-27 04:12:31
【问题描述】：

我怎样才能使这个蛮力算法多线程？如果我启动它，它只使用一个 cpu。我怎样才能并行化这个？这似乎是不可能的。对我来说，fork 或 pthread 都可以。这段代码对哈希进行暴力破解，生成所有可能的字符串，生成哈希并与摘要进行比较。

#include <stdio.h>
#include <string.h>
#include "attacchi.h"
#include "hash.h"

void iterazione(char *stringa, int index, int lunghezza);

char *checksum,*hashType;

void bruteforce(char digest[],char tipohash[]) {
    checksum = malloc(sizeof(char)*1024);
    hashType = malloc(sizeof(char)*1024);
    strcpy(checksum,digest);
    strcpy(hashType,tipohash);
    int lunghezza, i;
    printf("Inserire la lunghezza massima da testare: ");
    scanf("%d", &lunghezza);
    char stringa[lunghezza + 1];
    memset(stringa, 0, lunghezza + 1);
    for (i = 1; i <= lunghezza; i++) {
        iterazione(stringa, 0, lunghezza);
    }
}

void iterazione(char *stringa, int index, int lunghezza) {
    char c;
    if (index < (lunghezza - 1)) {
        for (c = ' '; c <= '~'; ++c) {
            stringa[index] = c;
            iterazione(stringa, index + 1, lunghezza);
        }
    } else {
        for (c = ' '; c <= '~'; ++c) {
            stringa[index] = c;
            stringa[index+1] = '\n';
            if(strcmp(hash(stringa,hashType),checksum)==0) {
                printf("Trovato!\nhash %s %s -> %s\n", checksum, hashType, stringa);
                exit(0);
            }
        }
    }
}

【问题讨论】：

标签： c multithreading pthreads fork brute-force

【解决方案1】：

修改算法以利用多线程的最简单方法不是通过调用iterazione(stringa, 0, lunghezza) 来开始递归，而是通过从范围中选择第一个字符然后调用iterazione(stringa, 1, lunghezza) 来开始它：

void avvia_iterazione(char iniziale, char finale, int lunghezza)
{
    char c;
    char stringa[lunghezza + 1] = "";

    for (c = iniziale; c <= finale; ++c) {
            stringa[0] = c;
            iterazione(stringa, 1, lunghezza);
    }
}

然后，您可以在每个线程中使用不同的、不重叠的字符范围调用 avvia_iterazione()（例如，如果您有两个线程，您可以在一个线程中调用 avvia_iterazione(' ', 'O');，在另一个线程中调用 avvia_iterazione('P', '~');。

（您还需要确保lunghezza >= 2）。

【讨论】：