Partage
  • Partager sur Facebook
  • Partager sur Twitter

chiffrement RSA

Anonyme
    10 décembre 2014 à 12:38:03

    Bonjour Tout le monde,
    s'il vous plait aider moi a comprendre comment on calcule la clé privée.
    d'ailleurs, j'ai bien compris le principe de chiffrement RSA, mais j'ai du mal a appliquer l'algorithme d’Euclide étendu pour faire les calculs a la main
    Merci beaucoup.
    en voici un exemple dont j'ai pas compris, comment ils ont calculer le d :

    -
    Edité par Anonyme 10 décembre 2014 à 12:41:29

    • Partager sur Facebook
    • Partager sur Twitter
      10 décembre 2014 à 17:12:18

      C'est le terme congruer que tu ne connais pas ? le = avec trois barres.

      Il me semble que la relation à vérifier est quelque chose comme ça, écrit autrement:

      Il existe un x tel que: ed = (x * phi(n)) + 1

      Donc en gros, on doit trouver la valeur de d telle qu'il existe un x qui vérifie ed = (x * phi(n)) + 1

      Après, tu peux faire varier x et chercher si d peut prendre une valeur entière.

      On cherche donc d en faisant varier x tel que: d = (60x + 1)/7

      Vraisemblablement ici avec x = 5 on trouve un entier d = 43

      Mais bon, j'ai fait des maths il y a tellement longtemps qu'il y a sûrement des façons plus simples de la présenter et le résoudre...

      • Partager sur Facebook
      • Partager sur Twitter

      chiffrement RSA

      × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
      × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
      • Editeur
      • Markdown