Força bruta MD5 usando pthreads

[Luciano Roberto Dos Santos]

Olá, estou fazendo um trabalho para implementar um código de força bruta utilizando pthereads no code blocks no Linux, só que na hora de compilar está dando erro:

"||error: ld returned 1 exit status|"

Alguém pode me dar uma luz do que fazer ? Será que errei algo na implementação ou nas bibliotecas carregadas do open ssl ? Encontrei muito pouca referência para apoio sobre o assunto na internet.

 

Objetivo dado: implementar, usando threads (por exemplo, a biblioteca pthreads), um programa paralelo para tentar quebrar senhas usando a técnica simples de força-bruta (que testar “todas” as possibilidades). Além disso, os resultados de tempo devem ser comparados usando alguma função de captura do tempo de execução, executada possivelmente em uma máquina multiprocessada (2, 4 núcleos).

 

Arquivo original dado: 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/md5.h>
#include "timer.h"

#define MAX 100
#define MIN_ASCII_PRINTBLE 33
#define MAX_ASCII_PRINTBLE 127

// Função que gera strings aleatórias com caracteres printáveis.
int gen_random_string(char string[MAX], int s){
	int i, num_char;
	char c;

	for(i=0; i<s; i++){
		// Calcula a quantidade de caracteres
		num_char = MAX_ASCII_PRINTBLE-MIN_ASCII_PRINTBLE;
		// Limita o número aleatorio gerado para que fique
		// entre MIN_ASCII_PRINTBLE e MAX_ASCII_PRINTBLE
		c = (char)((rand() % num_char) + MIN_ASCII_PRINTBLE);
		// Monta a string aleatória
		string[i] = c;
	}

	// Colocar o terminador
	string[s] = 0;
}

int main(int argc, char* argv[])
{
	const char password[] = "123"; // Apenas para testes
	char string[MAX]; // String gerada
	unsigned char hash1[MD5_DIGEST_LENGTH]; // hash de password
	unsigned char hash2[MD5_DIGEST_LENGTH]; // hash de string
	int i, j;
	int cont = 0; // contador do numero de colisões
	unsigned long int N; // Número de repetições
	int tamanhoMinPalavra; // Tamanho mínimo de string a ser testada
	int tamanhoMaxPalavra; // Tamanho máximo de string a ser testada
	double tempo_ini, tempo_fim;

	printf("Entre com o número de repetições: ");
	scanf("%lu", &N);
	printf("Entre com o tamanho mínimo da string: ");
	scanf("%d", &tamanhoMinPalavra);
	printf("Entre com o tamanho máximo da string: ");
	scanf("%d", &tamanhoMaxPalavra);

	// Tempo inicial
	tempo_ini = GET_TIME();

	// Usa o tempo como semente dos números aleatórios
	srand(time(NULL));

	// Gera o MD5 da senha de teste.
	// O ideal é passar como entrada o hash já gerado.
	MD5(password, sizeof(password), hash1);

	// Controle dos tamanhos das strings
	for (j=tamanhoMinPalavra; j<=tamanhoMaxPalavra; j++){
		// Controle das repetições
		for (i=0; i<N; i++){
			// Gera string aleatória
			gen_random_string(string, j);
			// Gera o MD5 da string para comparar com o hash da
			// senha alvo.
			MD5(string, j+1, hash2);
			// Compara os hashes
			if(strcmp(hash1, hash2) == 0){
				printf("Achou: %s\n", string);
				cont++;
			}
		}
	}	

	tempo_fim = GET_TIME();

	// Colisões
	printf("Colisoes: %d (tempo: %f)\n", cont, tempo_fim - tempo_ini);


	return 0;
}

 

Implementação com pthreads que fiz até agora:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/md5.h>
#include "timer.h"
#include <pthread.h>

#define MAX 100
#define MIN_ASCII_PRINTBLE 33
#define MAX_ASCII_PRINTBLE 127
#define NTHREADS 10

	int cont = 0; // contador do numero de colisões
	unsigned long int N; // Número de repetições
	int tamanhoMinPalavra; // Tamanho mínimo de string a ser testada
	int tamanhoMaxPalavra; // Tamanho máximo de string a ser testada

    const char password[] = "123"; // Apenas para testes
	char string[MAX]; // String gerada
	unsigned char hash1[MD5_DIGEST_LENGTH]; // hash de password
	unsigned char hash2[MD5_DIGEST_LENGTH]; // hash de string

// Função que gera strings aleatórias com caracteres printáveis.
int gen_random_string(char string[MAX], int s){
	int i, num_char;
	char c;

	for(i=0; i<s; i++){
		// Calcula a quantidade de caracteres
		num_char = MAX_ASCII_PRINTBLE-MIN_ASCII_PRINTBLE;
		// Limita o número aleatorio gerado para que fique
		// entre MIN_ASCII_PRINTBLE e MAX_ASCII_PRINTBLE
		c = (char)((rand() % num_char) + MIN_ASCII_PRINTBLE);
		// Monta a string aleatória
		string[i] = c;
	}

	// Colocar o terminador
	string[s] = 0;
}

void *PrintHello (void *arg)
{   int i,j;
 	// Gera o MD5 da senha de teste.
	// O ideal é passar como entrada o hash já gerado.
	MD5(password, sizeof(password), hash1);

	// Controle dos tamanhos das strings
	for (j=tamanhoMinPalavra; j<=tamanhoMaxPalavra; j++){
		// Controle das repetições
		for (i=0; i<N; i++){
			// Gera string aleatória
			gen_random_string(string, j);
			// Gera o MD5 da string para comparar com o hash da
			// senha alvo.
			MD5(string, j+1, hash2);
			// Compara os hashes
			if(strcmp(hash1, hash2) == 0){
				printf("Achou: %s\n", string);
				cont++;
			}
		}
	}
      pthread_exit(NULL);
}


int main(int argc, char* argv[])
{
    pthread_t tid_sistema[NTHREADS];
	int i;
    int arg;
	double tempo_ini, tempo_fim;

	printf("Entre com o número de repetições: ");
	scanf("%lu", &N);
	printf("Entre com o tamanho mínimo da string: ");
	scanf("%d", &tamanhoMinPalavra);
	printf("Entre com o tamanho máximo da string: ");
	scanf("%d", &tamanhoMaxPalavra);

	// Tempo inicial
	tempo_ini = GET_TIME();

	// Usa o tempo como semente dos números aleatórios
	srand(time(NULL));

for(i=0; i<NTHREADS; i++){

         printf("Cria a thread %d\n", i);
         arg = i;
         if(pthread_create(&tid_sistema[i], NULL, PrintHello, (void*) &arg)) {
            printf("Erro: pthread_create()");
            exit(-1);
         }
}
for(i=0; i<NTHREADS; i++){

         printf("teste %d\n", i);
         if(pthread_join(tid_sistema[i], NULL)) {
            printf("Erro: pthread_join()");
            exit(-1);
         }

}

	tempo_fim = GET_TIME();

	// Colisões
	printf("Colisoes: %d (tempo: %f)\n", cont, tempo_fim - tempo_ini);


	return 0;
}