Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Nombres premiers en cryptographie



  1. #1
    SPH

    Question Nombres premiers en cryptographie


    ------

    Les nombres premiers sont utilisés en cryptographie pour ce qui est de la technique des clés publiques. Or, je n'ai JAMAIS compris le system ! Quelqu'un pourrait-il donner un exemple avec un nombre premier ??

    -----

  2. #2
    Quinto

    Re : Nombres premiers en cryptographie

    Bein il y'a des centaines de méthode de cryptage différentes...

    Pour ce qui est de RSA par exemple, tu as p et q premiers
    n=pq
    phi(n)=(p-1)(q-1)
    Tu choisis e<phi(n) et premier avec phi(n)
    Tu connais également d l'inverse de e modulo phi(n)

    Tu publies ensuite sur ton réseau la clé (n,e).
    A veut t'envoyer un message M, elle l'écrit et le code (a=1 b=2 ...) et l'élève à la puissance e.
    Ensuite tu élèves ton message à la puissance d, et donc ton message est élevé à la puissance de=ed et en vertu du théorème d'Euler, tu obtiens M modulo n.

  3. #3
    SPH

    Re : Nombres premiers en cryptographie

    Stop stop stop, ok ok, prenons le RSA. Explique en utilisant 2 petits nombres premiers, style 3 et 7. Je t'ecoute...

Discussions similaires

  1. Nombres premiers
    Par BOBYJOE dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 08/11/2007, 14h57
  2. Nombres Premiers
    Par BOBYJOE dans le forum Mathématiques du collège et du lycée
    Réponses: 20
    Dernier message: 10/10/2007, 19h02
  3. Nombres premiers, y aurait-il des nombres premiers jumeaux
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 2
    Dernier message: 19/04/2007, 08h45
  4. TS nombres premiers...
    Par Martin78 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 15/01/2007, 16h48
  5. Nombres Premiers
    Par N°1 et l'Astronomie dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 22/10/2004, 21h18