Algorithme RSA
Résolu/Fermé
A voir également:
- Algorithme RSA
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Code ascii algorithme - Guide
- Algorithme qui calcule le carré d'un nombre - Forum Algorithmes / Méthodes
- Tri d'une matrice algorithme - Forum C
2 réponses
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 844
9 mai 2013 à 21:38
9 mai 2013 à 21:38
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.
et d doit être tel que ed-1 soit un multiple de l'indicatrice d'Euler.
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 .
KX
Messages postés
16754
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 020
9 mai 2013 à 23:40
9 mai 2013 à 23:40
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.
