Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

GÉNÉRATION DES CLÉS E ET D POUR L'ALGORITHME RSA


Information sur la source

Description

Ce code automatise le calcul des clés public et privé pour RSA.
 

Source

  • /***********************************************************/
  • /* UDL, facultee des sciences, departement d'informatique */
  • /* El Antri Abdellah */
  • /* Email:El_emir_2002@yahoo.fr */
  • /* Ces programmes sont sous licence GNU */
  • /* Compiler avec tc++ 3 sous dos, win */
  • /***********************************************************/
  • ///////////////////////////////////////////////////////////////////////////////
  • //Tout vos questions, propositions seront les bien venu. //
  • /////////////////////////////////////////////////////////////////////////////
  • /*Ce programme va vous poposer une cle secrete et une cle public*/
  • /* pour utiliser l'algorithme de cryptage RSA. */
  • /* Les algorithmes utiliser sont directe, */
  • /* c.a.d ils ne sont pas concu sur une */
  • /* base mathematique evolue */
  • #include<stdio.h>
  • #include<stdlib.h>
  • void main()
  • {
  • unsigned long int existe ;
  • unsigned long int e, d, ed ;
  • unsigned long int p, q, fct_euler, tab_e[5*1024];
  • unsigned long int i, rest, l, b, m, r ;
  • char c ;
  • printf("\n Ce programme va vous generez une cle secrete pour l'algorithme RSA ") ;
  • printf("\n Donner p : ") ;
  • scanf("%ld", &p) ;
  • printf(" Donner q : ") ;
  • scanf("%ld", &q) ;
  • /* Calcul de e */
  • m = 0 ; // index du tab_e
  • e = 3 ;
  • existe = 0 ; // aucun e trouve pour l'instatnt
  • fct_euler = (p - 1) * (q - 1);
  • printf("Les nbres premier avec %ld:", fct_euler);
  • getch();
  • do
  • {
  • b = 1 ;
  • while( b & e < fct_euler)
  • {
  • i = fct_euler ;
  • l = e ;
  • do{ // algo d'euclide pour calculer pgcd(e, nbr_euler)
  • rest = i % l ;
  • i = l ;
  • l = rest ;
  • }while (rest > 1);
  • if (rest == 0) e = e + 2;// e courant est un diviseur de fct_euler,
  • // on ne va pas le prendre
  • else b = 0;// On va casser la boucle pour enregistre e ds tab_e
  • }
  • if ( ! b) // e >= fct_euler
  • {
  • existe = 1;
  • printf("\n%ld", e);
  • tab_e[m] = e;
  • m=m+1 ;
  • m = m%(5*1024); // Pour ne pas depasser la taille du tableau,
  • // donc seul les 5*1024 valeurs seront sauvgarder.
  • e = e + 2;
  • }
  • else if(! existe) //On a sortit avec e > fct_euler
  • {
  • printf("\nImpossible d'obtenir e ") ;
  • exit(1) ;
  • } else break;
  • } while(1) ;
  • randomize();
  • e = tab_e[random(m)];
  • /* calcul de d */
  • // nous avons ed est premier avec fct_euler
  • // ed = 1 + k*fct_euler
  • // d = ed / e
  • // donc il faut chercher ed multiple de e
  • ed = 1;
  • do
  • {
  • ed = ed + (p-1)*(q-1);
  • r = ed % e ;
  • }while (r != 0); // On est sur que d existe. donc la boucle doit termine sur r = 1
  • d = ed / e;
  • // en va choisir parmi les 4*1024 valeurs possible de e une seul au hasard
  • printf("\n\t *Cle prive propose est :%ld* ",e ) ;
  • printf("\n\t *Cle publuc(d) propose est : %ld*", d);
  • getch();
  • }
/***********************************************************/
/* UDL, facultee des sciences, departement d'informatique                     */
/* El Antri Abdellah                                                                             */
/* Email:El_emir_2002@yahoo.fr                                                          */
/* Ces programmes sont sous licence GNU                                            */
/* Compiler avec tc++ 3 sous dos, win                      		       */
/***********************************************************/

/////////////////////////////////////////////////////////////////////////////// 
//Tout vos questions, propositions seront les bien venu.                //
/////////////////////////////////////////////////////////////////////////////

/*Ce programme va vous poposer une cle secrete et une cle public*/ 
/* pour utiliser l'algorithme de cryptage RSA.                              */
/* Les algorithmes utiliser sont directe,                                      */
/* c.a.d ils ne sont pas concu sur une                                        */ 
/* base mathematique evolue                                                  */

#include<stdio.h>
#include<stdlib.h>

void main()
{
unsigned long int  existe                       ;
unsigned long int e, d, ed                      ;
unsigned long int p, q, fct_euler, tab_e[5*1024];
unsigned long int i, rest, l, b,  m, r          ;
char c                                          ;

printf("\n Ce programme va vous generez une cle secrete pour l'algorithme RSA ") ;
printf("\n Donner p : ")                                                         ;
scanf("%ld", &p)                                                                 ;
printf(" Donner q : ")                                                           ;
scanf("%ld", &q)                                                                 ;

		       /* Calcul de e */
m = 0       ; // index du tab_e
e  = 3      ;
existe = 0  ; // aucun e trouve pour l'instatnt
fct_euler = (p - 1) * (q - 1);
printf("Les nbres premier avec %ld:", fct_euler);
getch();
do
   {
   b  = 1	  ;
   while( b & e < fct_euler)
	{
	 i = fct_euler        ;
	 l = e                ;
	 do{     // algo d'euclide pour calculer pgcd(e, nbr_euler)
	    rest = i % l ;
	    i = l        ;
	    l = rest     ;
	   }while (rest > 1);
	 if (rest == 0) e = e + 2;// e courant est un diviseur de fct_euler,
				  //  on ne va pas le prendre
	    else b = 0;// On va casser la boucle pour enregistre e ds tab_e
	 }
       if ( ! b) // e >= fct_euler
	 {
	  existe = 1;
	  printf("\n%ld", e);
	  tab_e[m] = e;
	  m=m+1 ;
	  m = m%(5*1024); // Pour ne pas depasser la taille du tableau,
			  // donc seul les 5*1024 valeurs seront sauvgarder.
	  e = e + 2;
	 }
	 else if(! existe)  //On a sortit avec e > fct_euler
		{
		 printf("\nImpossible d'obtenir e ") ;
		 exit(1) ;
		} else break;
     } while(1) ;
randomize();
e = tab_e[random(m)];
				 /* calcul de d */
// nous avons ed est premier avec fct_euler
// ed = 1 + k*fct_euler
// d = ed / e
// donc il faut chercher ed multiple de e

ed = 1;
do
  {
   ed = ed + (p-1)*(q-1);
   r = ed %  e          ;
  }while (r != 0);  // On est sur que d existe. donc la boucle doit termine sur r = 1
d = ed / e;
// en va choisir parmi les 4*1024 valeurs possible de e une seul au hasard
printf("\n\t *Cle prive propose est :%ld* ",e )   ;
printf("\n\t *Cle publuc(d) propose est : %ld*", d);
getch();
}

Conclusion

Le code est simple et commenté.
Pour des questions précises n'hésiter pas a me contacter sur:el_emi_2002@yahoo.fr
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Commentaires et avis

signaler à un administrateur
Commentaire de cosmobob le 14/04/2004 00:42:31

quel est l'interet (a part didacticiel...) de faire du rsa sur des entiers de 32 bits? pour un truc de cryptage, ca ce casse en meme pas une seconde !!

signaler à un administrateur
Commentaire de BorisDu56 le 10/01/2006 19:05:58

Bonjour,

J'aurais voulu connaitre l'interet de stocker les valeurs de e dans un tableau (5*1024) ? et ensuite prendre une valeur au hasard dans ce tableau.
Pourquoi ne pas prendre juste la dernière valeur de e qui nous fait sortir de la boucle (si cette valeur existe et qu'elle correspond au pgcd).

Merci.

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,265 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.