Algorithme RSA

Résolu
simozemaim -  
 simozemaim -
Bonjour,


comment calculer e et d de algorithme RSA !

Merci d'avance .

2 réponses

Réponse 1 / 2
fiddy Messages postés 11069 Date d'inscription   Statut Contributeur Dernière intervention   1 846
 
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
Réponse 2 / 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
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   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
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
Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7
Hamster18 -
ccm81 -

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

21 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse