Algorithme RSA

Résolu
simozemaim -  
 simozemaim -
Bonjour,

comment calculer e et d de algorithme RSA !

Merci d'avance .

2 réponses

  1.
    fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    e doit être premier avec l'indicatrice d'euler : (p-1)(q-1).
    et d doit être tel que ed-1 soit un multiple de l'indicatrice d'Euler.
    0
  2. simozemaim
     
    Est ce qu'il y a des algorithmes qui permet de calculer e si on connait l'indicatrice d'Euler, si OUI donnez-moi un lien ou une document .
    0
    1. KX Messages postés 19031 Statut Modérateur 3 020
       
      La seule contrainte sur "e" est d'être premier avec l'indicatrice. Tu prends donc (plus ou moins) la valeur que tu veux et tu vérifies que le PGCD vaut 1. Pour cela l'algorithme d'Euclide devrait suffire.
      0
    2. simozemaim
       
      Meric
      0

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
Qui sont les personnes dans mon ajout rapide de Snapchat ?
lobino68 -
m_manolo25 -

21 réponses
Pourquoi des inconnus bizarres m'ajoutent sur snap ?
FrelX_ -
Leo -

1 réponse
Ajout rapide snap
Bobo -
Utilisateur anonyme -

1 réponse