Algo

Cryptage RSA

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Cryptage RSA

Hamy

Salut à tous.
Dans le but de réaliser un cryptage d'une chaine de caractère avec RSA,
voici les 2 fonctions principales qui permettent de crypter un fichier source.

Code :

// ********************* CRYPTAGE *********************
void crypter()
{
FILE *source_crypt;
FILE *res_crypt;
unsigned char c;
unsigned long int i=0;
unsigned long int k,n,e;
char nom_fichier[20];
printf("\n\n\t\t\t *********\n" );
printf("\t\t\t *CRYPTAGE*\n" );
printf("\t\t\t *********\n\n\n\n" );
fflush(stdin);
printf("Donner le nom du fichier source avec son extension : " );
gets(nom_fichier);
printf("\n\n\n\tdonner votre cle publique n : " );
scanf("%d",&n);
printf("\n\n\n\tdonner votre cle publique e : " );
scanf("%d",&e);
source_crypt=fopen(nom_fichier,"rb" );
if(source_crypt==NULL)
{
printf("Impossible d'ouvrir le fichier source.\n" );
}
res_crypt=fopen("result.cry" , "wb" );
if(res_crypt==NULL)
{
printf("Impossible d'ouvrir le fichier resultat.\n" );
}
system("cls" );
printf("\n\n\t\tATTENDEZ SVP PENDANT LE CRYPTAGE." );
while((feof(source_crypt)==0) && (fread(&c,sizeof(unsigned char),1,source_crypt)!=0))
{
fseek(source_crypt,sizeof(unsigned char)*i,SEEK_SET);
fread(&c,sizeof(unsigned char),1,source_crypt);
k=crypt(c,n,e);
fwrite(&k,sizeof(unsigned long int),1,res_crypt);
i=i+1;
}
fclose(source_crypt);
fclose(res_crypt);
printf("\n\n\n\n\n\n\n\n\n\nLe cryptage de votre fichier est termine." );
printf("\n\nvotre fichier crypter se nomme result.cry" );
getch();
}
// ********************* FONCTION CRYPTAGE ***********************
unsigned long int crypt(unsigned char k,unsigned long int n,unsigned long int e)
{
unsigned long int i,res=1,nbre;
nbre=((unsigned long int)k);
for(i=0;i<e;i++)
{
res = res * nbre;
res=fmod(res,n);
}
return res;
}

Dans un 1er temps je n'ai pas besoin d'une "usine à gaz" comme celle ci.
Je souhaiterai d'abord crypter en RSA caractère par caractère (ASCII)
Dans un 2ème temps comment utiliser l'exponentiation modulaire

Merci

Publicité

superbob56

Déjà on dit pas crypter mais chiffrer ...
Dans un premier temps, je te conseille de te documenter sur l'algo RSA. En principe dans RSA on ne chiffre pas caractère par caractère, mais plutôt par bloc (de n bits).
Ensuite, dans un second temps, je te conseille de chercher sur internet une librairie de chiffrement (regarde peut-être du coté de OpenSSL, sauf c'est trop uzineagazesque pour ton besoin) ou alors de coder toi même ton implémentation qui répondra à ton besoin sur mesure.

---------------
By bob.

Hamy

Ok superbob mais alors par quel commande je pourrais segmenter une chaine de caractère par des bloc de n bits.
Je me suis assez documenter sur cette méthode de "chiffrement" cependant je n'ai pas trouvé les commandes en C associées.
Merci d'avance

Message cité 1 fois

rufo

Pas me confondre avec Lycos!

Hamy, si tu trouves que ta fonction crypt() est une usine à gaz, t'as pas vu le code source d'un algo RSA!!! C'est bien plus compliqué que ça. Et la plupart des algos de chiffrage travaiellent effectivement sur des blocs de bits et non caractère par caractère, sinon, une cryptanalyse te fait sauter ton chiffrage en 2 secondes

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

Hamy

Oui c'est vrai mon prof d'info m'a parlé de ceci.
Admettons:
L'utilisateur saisit une chaine de caractère.
Cette chaine est alors segmenté par des blocs de 2bits
Avec quel commande je peux segmenté cette chaine en bloc de n bits?

jagstang

Pa Capona ಠ_ಠ

un pointeur ?

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

superbob56

Hamy a écrit :

Je te conseille vraiment de regarder du côté OpenSSL qui est doit surement te permettre d'arriver à tes fins. Par contre ça risque d'être assez long et compliqué à utiliser parce que OpenSSL c'est pas un petit projet ...
Mais pour ton problème de segmenter une chaîne de caractères en n bits, eh bien ça dépends, si tu résonne à base d'octet, c'est facile car un caractère = 1 octet, donc le découpage est simple (tu découpe ta chaîne en bloc de n caractères), par contre si tu veux avoir des bloc de 5 ou 7 bits (par exemple) c'est plus compliqué (faut faire du décalage de bit et tout ce genre de truc bien relou)...

EDIT: il n'y a pas de méthode 'magique' pour découper une chaîne en bloc de 2 bits. Déjà il faut segmenter en caractères (comme 8 est multiple de 2 c'est possible) puis utiliser les opérateurs de décalage de bits et ET binaires pour récupérer les 2 bits qu'il faut. Mais dans ton cas je pense que ce n'est pas du tout ce qu'il faut faire.

Message édité par superbob56 le 15-05-2009 à 14:41:43

---------------
By bob.

rufo

Pas me confondre avec Lycos!

des blocs de 2 à 8 bits, ça me paraît pas beaucoup...

FORUM HardWare.fr

Programmation

Algo

Cryptage RSA

Sujets relatifs
cryptage delphi	PHP&SQL : Cryptage MD5 Joomla & Page login
Problème de cryptage code source	Cryptage d'une chaine
Recherche un algorithme de cryptage/décryptage costaud	Niveau de cryptage des users MySQL
Maple, méthode RSA, type array	aide cryptage RSA
[Java RSA] cryptage de données avec une clé publique	cryptage "RSA"
Plus de sujets relatifs à : Cryptage RSA

Page générée en 0.060 secondes