RSA et ppcm
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

RSA et ppcm



  1. #1
    invite72334b6e

    RSA et ppcm


    ------

    Bonsoir,

    Soit n = p*q avec p et q premiers

    Soit a = ppcm(p-1,q-1)

    Comment montrer que pour tout x dans (Z/nZ)* : x^a = 1 mod n ?

    J'ai commencé par écrire : x^(p-1) = 1 mod p et x^(q-1) = 1 mod q
    donc x^(k(p-1)) = 1 mod p et x^(k'(q-1)) = 1 mod q.

    Mais je ne vois pas comment continuer.

    Merci d'avance.

    -----

  2. #2
    leon1789

    Re : RSA et ppcm

    a = k(p-1) en prenant k = ?
    a = k'(q-1) en prenant k'= ?

Discussions similaires

  1. Programme en RSA
    Par invitefeb30a8e dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 18/04/2011, 22h49
  2. Rsa , e premier
    Par invite13a949b5 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 29/01/2008, 19h22
  3. Démonstration de rsa
    Par invite1815de90 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 14/05/2006, 13h39
  4. Système RSA
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 06/05/2006, 13h39
  5. Rsa
    Par invite82b04cd5 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 24/06/2005, 17h48