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

Cryptage RSA




  1. #1
    Nastynas

    Cryptage RSA

    Voila je dois faire un cryptage RSA "gareaugorille" avec comme clés:

    p=5 q=7 e=5

    je doi trouver d

    1/ je n'ai pa compri commen le calculer avec m donc dite moi si ma méthode est bonne svp.

    j'ai trouver:

    n=pxq=35

    phi=(p-1)(q-1)=24

    d= 5^-1 mod (24)

    on m'a dit sur un forum que 5^-1 mod(24) était une équation linéaire modulaire qui était égal à:

    5d=1[24]

    d=(24a+1)/5 a étan le plu petit entier possible.

    donc d=25/5=5 ?

    Est-ce correct?

    merci de votre aide précieuse

    -----


  2. Publicité
  3. #2
    Nastynas

    Re : Cryptage RSA

    personne ne sait ???

  4. #3
    Odie

    Re : Cryptage RSA

    Attends voir, on n'avait pas déjà fait ça?

    d = 5, oui c'est CORRECT!

    Bonne soirée


  5. #4
    Nastynas

    Re : Cryptage RSA

    Si mais Odie pourrais tu m'expliquer comment tu trouve:

    d=5^-1 mod(24)

    => 5d= 1[24]

    tu as l'air de connaitre un truc spécial que je connais pas, peux tu m'expliquer stp?


    Et sais tu décrypter d avec m stp?

    merci de ton aide précieuse

    Parce que 5^-1 c'est bien -5?ou 0,5? mai je ne comprend pas coment tu fais pour trouver ca.
    ET pour passer de quelque chose qui multiplie d'un coté, ca devrai diviser dans l'autre non ?

  6. #5
    Odie

    Re : Cryptage RSA

    Citation Envoyé par Nastynas
    d=5^-1 mod(24)

    => 5d= 1[24]
    C'est la même chose...
    Mais on raisonne plutôt dans l'autre sens en partant tout simplement la définition de d : l'entier inférieur à p*q tel que le reste de la division de e*d par (p-1)(q-1) soit égal à 1.
    Ce qui signifie e*d ≡ 1 [(p-1)(q-1)] soit 5d ≡ 1 [24].

    Et sais tu décrypter d avec m stp?
    Sous réserve qu'on utilise toi et moi les mêmes conventions de notation, c'est le contraire que l'on veut faire :
    Retrouver m à l'aide de d en utilisant : cd ≡ m [p*q] (c étant la version cryptée de m).
    Tu suis toujours?
    N'as-tu pas un cours sur l'algo RSA?

    Parce que 5^-1 c'est bien -5?ou 0,5?
    5^-1 c'est l'inverse de 5, donc 1/5

  7. A voir en vidéo sur Futura
  8. #6
    Nastynas

    Re : Cryptage RSA

    Ok merci beaucoup. Je comprend mieux grace a toi.

    Non j'ai pas de cours sur le RSA, juste un petit polycopier mais je ne comprenai pas comment il trouver m LOL.

    Alor je sui aller sur le net et j'ai vu comment calculer d avec phi. mai l'équation linéaire modulaire me poser un souci.

    Merci en tou cas

Sur le même thème :

Discussions similaires

  1. cryptage par chiffrement RSA
    Par th01 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 07/08/2006, 16h24
  2. Système RSA
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 06/05/2006, 12h39
  3. petit prb de mod pour cryptage RSA
    Par GalacticSwirl dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 07/03/2006, 20h22
  4. Rsa
    Par coucouman dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 24/06/2005, 16h48
  5. Problème du cryptage RSA
    Par Adina dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 11/06/2004, 13h49