key.h

#include <stdlib.h>
#ifndef KEY_H
#define KEY_H

#define C 4        // Número de caracteres na senha.
#define B 5        // Número de bits por caractere.
#define R (1 << B) // Tamanho do alfabeto (sempre = 32).
#define N (B * C)  // Número de bits por senha.

#define ALPHABET "abcdefghijklmnopqrstuvwxyz012345"

// Um inteiro módulo R formado por C dígitos. O array está contido
// dentro de uma estrutura para facilitar a gerência de memória e
// a passagem de parâmetros nas funções.
typedef struct
{
    unsigned char digit[C];
} Key;

typedef Key Value;


// Inicializa e retorna uma chave a partir do vetor de char dado.
// Exemplo: s = "abcdwxyz"  =>  k = 0 1 2 3 22 23 24 25
Key init_key(unsigned char s[]);

// Exibe a chave 'k' em stdout em três formatos: chars, ints (base R) e binário.
void print_key(Key k);

// Exibe a chave 'k' em stdout somente no formato de chars.
void print_key_char(Key k);

// Retorna o i-ésimo bit de k.
int bit(Key k, int i);
int bit_l(unsigned char k, int i);

// Retorna a + b (mod 2^N) .
Key add(Key a, Key b);

// Soma (módulo 2^N) e retorna o subconjunto dos inteiros T[i] que
// são indexados pelos bits de k.
Key subset_sum(Key k, Key T[N]);

// Lista todas as possíveis senhas com um algoritmo de força bruta
void dec_forca_bruta(Key encrypted, Key T[N]);

// Lista todas as possíveis senhas com um algoritmo de tabela de simbolos
void dec_symbol_table(Key encrypted, Key T[N]);

void teste_symbol_table(Key encrypted, Key T[N]);
void dec_symbol_table_new(Key encrypted, Key T[N]);
void novo_(Key encrypted, Key T[N]);
// COmpara duas chaves
int compareK(Key a, Key b);

#endif