Algorithme RSA
Résolu/Fermé
A voir également:
- Algorithme RSA
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Code ascii algorithme - Guide
- Algorithme excel - Forum VB / VBA
- Remplir une matrice algorithme - Forum Pascal
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Programmation
2 réponses
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 835
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
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
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.