EKINOX - ALGORYTHME DE HASH

/* directives include */
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
/* directives define */
#define __ENTER 10

/* point d'entree */
int main(int argc, char *argv[])
{
    /* on cree le buffer */
    char *p_buf = (char*)malloc(255);
    /* on recupere les caracteres */
    printf("entrez une chaine : ");
    char c = 0;
    int n = 0;
    while(c != __ENTER)
    {
	/* on recupere le caractere */
	c = getchar();
	/* on l'ajoute au buffer */
	if (c != __ENTER)
	    *(p_buf + n++) = c;
    }
    /* on rajoute le null terminal */
    *(p_buf + n) = '\0';
    /* on recopie le buffer et on libere l'espace memoire */
    char *p_clear = (char*)malloc(strlen(p_buf)+1);
    strcpy(p_clear, p_buf);
    free(p_buf);
    /* on fait des blocs de 3 caracteres */
    unsigned char* p_ubuf = (unsigned char*)malloc(255);
    for (n = 0; n < (strlen(p_clear)/3);n++)
    {
	/* on remplit le bloc avec 3 caracteres */
	int i;
	char ac[2];
	for (i = 0; i < 3; i++)
	    ac[i] = *(p_clear+3*n+i);
	/* on encode le bloc */
	unsigned char k;
	k = (ac[0]^ac[1])*ac[2];
	k = k % 94;
	k = k + 33;
	/* ligne debug */
	printf("\nbloc %d : \nc1 = %d\nc2 = %d\nc3 = %d\nk = %d\nk = %c\n",n+1,ac[0],ac[1],ac[2],k,k);
	/* on ajoute le caractere chiffre au buffer */
	*(p_ubuf + n) = k;
    }
    /* on s'occupe ensuite des pseudo blocs restant */
    if (strlen(p_clear)%3 == 0)
    {
	/* pas de pseudo bloc restant, on rajoute le null terminal */
	*(p_ubuf + n) = '\0';
    }
    if (strlen(p_clear)%3 == 1)
    {
	/* si le pseudo bloc contient 1 caractere,
	 * on lui applique une transformation affine */
	char b = *(p_clear + strlen(p_clear)-1);
	unsigned char k;
	k = (unsigned char)(15*b + 2);
	k = k % 94;
	k = k + 33;
	/* ligne debug */
	printf("\npseudo bloc \n");
	printf("c = %d\nk = %d\nk = %c\n",b, k, k);
	/* on rajoute k au buffer et on rajoute le null terminal */
	*(p_ubuf + n) = k;
	*(p_ubuf + n+1) = '\0';
    }
    else if (strlen(p_clear)%3 == 2)
    {
	/* si le pseudo bloc contient 2 caracteres,
	 * on fait un xor entre c1 et c2, puis
	 * on applique au resultat une transformation affine */
	char ac[1];
	ac[0] = *(p_clear + strlen(p_clear) - 2);
	ac[1] = *(p_clear + strlen(p_clear) - 1);
	/* on encode le bloc */
	unsigned char k;
	k = (unsigned char)ac[0]^ac[1];
	k = (15*k + 2);
	k = k % 94;
	k = k + 33;
	/* ligne debug */
	printf("\npseudo bloc \n");
	printf("c1 = %d\nc2 = %d\nk = %d\nk = %c\n", ac[0], ac[1], k, k);
	/* on aoute k au buffer et on rajoute le null terminall */
	*(p_ubuf + n) = k;
	*(p_ubuf + n+1) = '\0';
    }
    /* on recopie p_ubuf dans p_hash */
    char *p_hash = (char*)malloc(strlen((char*)p_ubuf)+1);
    strcpy(p_hash, (char*)p_ubuf);
    printf("\ns = %s\n", p_hash);
    /* on libere l'espace memoire */
    free(p_clear);
    free(p_hash);
    free(p_ubuf);
    /* retourne 0 */
    return 0;
}

17 février 2008 00:07:15 :

- Correction du code