Openmp在暴力猜測MD5源字串一例

//gcc -fopenmp -O2 -static -s omp_pwd_md5.c md5.c -o omp_pwd_md5.exe 
#include <stdio.h> 
#include "md5.h" 
#include <omp.h> 
 
#define PASSWD_MAXLEN 32 
#define PASSWD_SET_SIZE 36 
const char *passwd_words = "0123456789abcdefghijklmnopqrstuvwxyz_-.,"; 
const char *real_pass_digest = "\x5d\x41\x40\x2a\xbc\x4b\x2a\x76\xb9\x71\x9d\x91\x10\x17\xc5\x92"; 
int compare_pass(int passwd_len , char *passwd) 
{ 
    int i; 
    int match = 0; 
    unsigned int *p1, *p2; 
    p2 = (unsigned int *)real_pass_digest; 
    //printf("Guess Password: %s", passwd); 
    md5_state_t ms; 
    md5_byte_t digest[16]; 
    md5_init(&ms); 
    md5_append(&ms, passwd, passwd_len); 
    md5_finish(&ms, digest); 
    p1 = (unsigned int *)digest; 
    for(i = 0; i < 4; i++) 
    { 
        if(p1[i] == p2[i]) match++; 
    } 
    i = 0; 
    if(match == 4) 
    { 
        i = 1; 
        printf("String: %s -- Matched!", passwd); 
    } 
    return i; 
} 
 
void passwd_gen() 
{ 
    int core_nums = omp_get_num_procs(); 
    printf("Core Number:%d\n", core_nums); 
    int i, finded = 0; 
    int len = 0, passwd_count = 0; 
    int PP[PASSWD_MAXLEN]; 
    int *passlen = (int *)malloc(sizeof(int)*core_nums); 
    char *passwd = (char *)malloc(PASSWD_MAXLEN * core_nums); 
    for(i = 0; i < PASSWD_MAXLEN; i++) 
    { 
        PP[i] = 0; 
        passwd[i] = 0; 
    } 
    int pos = 0; 
    while(1) 
    { 
        PP[pos]++; 
        if(PP[pos] == PASSWD_SET_SIZE) 
        { 
            PP[pos] = 0;pos++; 
            continue; 
        } 
        else 
        { 
            len = pos > len ? pos : len ; 
            pos = 0; 
            for(i = 0; i < len + 1; i++) passwd[PASSWD_MAXLEN*passwd_count + i] = passwd_words[ PP[i] ]; 
            passlen[passwd_count] = len + 1; 
            passwd_count++; 
            if(passwd_count == core_nums) 
            { 
                passwd_count = 0; 
                #pragma omp parallel for 
                for(i = 0; i < core_nums; i++) 
                { 
                    finded += compare_pass(passlen[i], passwd + PASSWD_MAXLEN*i); 
                } 
                if(finded) break; 
            } 
        } 
    } 
    free(passwd); 
    free(passlen); 
} 
 
int main( int argc, char *argv[] ) 
{ 
    passwd_gen(); 
}