Accueil > > > EKINOX - ALGORYTHME DE HASH
EKINOX - ALGORYTHME DE HASH
Information sur la source
Description
Alors voila, c'est un essai d'algorythme de hashage.
Son fonctionnement est relativement simple, on va prendre comme exemple la chaine "teste"
l'algorythme commence par décomposer la chaine en blocs de 3 caracteres, plus un pseudo bloc contenant les caracteres restant si la longueure de la chaine n'est pas divisible par 3.
Dans ce cas, on obtient donc :
bloc 1 = "tes"
pseudo bloc = "te"
(le null terminal n'est pas prit en compte dans les blocs)
ensuite, on va chiffrer bloc par bloc.
Pour un bloc de 3 caracteres, la formule de chiffrement est la suivante :
k = (c1 ^ c2) * c3;
k = k % 94;
k = k + 33;
on commence par calculer une valeur "complexe" a partir de c1, c2 et c3, qu'on appelle k. Ensuite on calcule k mod 94, et on rajoute +33 afin d'avoir une valeur comprise entre 33 et 126: c'est une portion de la table ascii contenant uniquement les symboles les plus courants, les lettres minuscules, majuscules, et les chiffres de 0 a 9.
pour chiffrer un pseudo bloc d'un caractere, on fait une transformation affine de ce caractere :
k = (15*c + 2);
k = k % 94;
k = k + 22;
les deux derniers lignes, servent, comme expliqué plus haut, a recuperer une valeur comprise entre 33 et 126.
Enfin, pour chiffrer un pseudo bloc de 2 caractere, on récupere une valeur complexe a partir de c1 et c2, puis on applique a cette valeur une "transformation" affine :
k = c1 ^ c2;
k = 15k + 2;
k = k % 94;
k = k + 22;
(les deux dernieres lignes servent a recuperer une valeur comprise entre 33 et 126).
ensuite on re-assemble les blocs pour former une chaine qui peut etre de 2 longueur differente par rapport a une chaine en clair
Source
- /* 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;
- }
/* 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;
}
Conclusion
// codé sous linux
// compilé avec gcc-4.1.2
Le principal défaut de cet algorythme, c'est que je n'ai pas encore chercher a verifier si chaque signature est unique, il faudrait que je fasse un programme qui vérifie cela.
Aussi, il y a une erreur de segmentation qui apparait de temps a autre, surement un probleme de pointeur ... si quelqu'un trouve pourquoi sa bug, sa serait pas mal :p
Voila, c'est pas tres utile, mais j'aime bien le concept :p
Historique
- 17 février 2008 00:07:15 :
- - Correction du code
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Probleme de hash_map avec les string [ par playmo420 ]
SalutJ'ai besoin d'utiliser une table de hachage dans un programme mais lorsque je prend une cle de type string, il y a une erreur... (ca fonctionne a
Besoins d'aide pour faire un algorythme du triangle de pascal en C?? [ par Gokuan ]
Hello tout le monde, Voilà, il faut que je fasse l'algorythme qui me permet de calculé le triangle de Pascal, mais j'essai mais je n'y arrive pas, al
hash md5 [ par flatou ]
salut a tousje travail sur un projet en c qui doit utiliser le hashage md5. je me suis inspiré donc de cette source (pour faire simple) :http://www.cp
utiliser un code c dans une solution VC++ 7 [ par romzaide ]
Bjour, j'ai une solution VC++ qui explore un répertoire et et j'utilise le noms des différents fichiers trouvés pour calculer leurs has
fonction de hashage hash_map [ par Sk8yo ]
bonjour,voila mon probleme :j'ai une structure hash_map (STL) pour laquelle j'ai besoin de créer une fonction de hashage perso.J'ai cherché un peu par
Petit conseil dans un petit programme [ par by_rabbit_08 ]
Bonsoir!J'aurais une petite question! enfin un conseil pour une marche à suivre...Je réalise en ce moment un petit programme pour moi même avec autent
Hash de 20 caracteres [ par Neo_Fr ]
Bonjour,Existe t-il un algo qui permet de faire des hashs de 20 caracteres?Neo_Fr
inversion md5 [ par emmatopiak ]
Bonjour J'ai vu qu'un ami a fait un code pour inverser un hash md5, en force brute. Actuellement, c'est en PHP. Je me demandais si ca vaudrait pa
MessageDigest en Java [ par makdand ]
bonjour,j'ai écris un code java pour obtenir la valeur hexadécimal de l'application de l'algorithme de hachage MD5. mon problème est qu'on utilisant l
Algorythme de Huffman pour bmp en C sous Labwindows [ par 003z3ki3l00 ]
Bonjour !Voila nous ( c'est un projet en groupe ) essayons d'appliquer Huffman pour compresser un fichier bmp 256 à l'aide de Labwindows. Nous ramons
|
Derniers Blogs
TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko [FRAMEWORK 4] LES TASKS ET LE THREAD UI[FRAMEWORK 4] LES TASKS ET LE THREAD UI par fathi
Je viens de passer quelques temps au TechDay's et j'ai pu voir pas mal de session intéressante. Par contre une chose m'a un peu étonné lors de certaines de ces sessions qui abordaient les améliorations du framework .NET (donc le 4.5) : en gros, bea...
Cliquez pour lire la suite de l'article par fathi WORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBEWORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBE par JeremyJeanson
Depuis déjà un an, je conseille vivement les utilisateurs de Workflow Foundation 3 à migrer vers la version 4. L'information qui va suivre ne devrait donc pas trop prendre au dépourvu les personnes qui m'ont suivi. Je profite de ce poste, pour faire le re...
Cliquez pour lire la suite de l'article par JeremyJeanson TECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PCTECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PC par ROMELARD Fabrice
Speakers: Thierry Rapatout, Antoine Petit et Xavier Trebbia Cette session entre dans le cadre des RDV Décideurs des TechDays 2012, elle est liée à la consumérisation de l'IT et la mise en place du "DeskTop as a Service" dans de plus en ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|