Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Autre ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau autre
codage RSA
Posté par mauricette
Bonjour, j'ai un petit souci pour un exercice.
J'ai trouvé les 2 premières questions, mais je bloque sur la dernière :
Etape 1. Trouvez deux nombres premiers, p1 et p2, tels que 98945297724 < p1 < 98945657880, 26155969344 < p2 < 26156329500. Calculez N = p1 p2.
Vous avez pris p1 = 98945297729, p2 = 26155969381, N = 2588010177793652835749.
Etape 2. Trouvez un entier alpha tel que l'application f: Z/2588010177793652835749Z --> Z/2588010177793652835749Z avec f-1(x) = x^alpha soit bijective sur l'ensemble d'éléments inversibles de Z/2588010177793652835749Z. (Vous devez prendre 10000 < alpha < N - 10000.)
Vous avez pris alpha = 98945297729.
Etape 3. En utilisant (N,alpha) comme clé publique d'un système de cryptage RSA, quelle est la clé privée, c'est-à-dire l'entier beta tel que f-1(x) = x^beta ?
J'ai pensé à p2, à p2-1 ... mais aucun ne marche, je ne comprend pas ...
Merci