RSA-Formel Erklärung

Von: , 23.06.2011 19:36 Uhr


Hallo

Kann mir jemand das erklären?

Berechne den Entschlüsselungsexponenten d als Multiplikativ Inverses von e bezüglich des Moduls \varphi(N). Es soll also die folgende Kongruenz gelten

e \cdot d \equiv 1 \pmod{\varphi(N)}

Danke

9 Antworten zu dieser Frage

  1. Antwort von nach 5 Minuten 0 hilfreich
    Re: RSA-Formel Erklärung

    sorry, ich kann dir nicht weiterhelfen.

  2. Antwort von nach einer Stunde 0 hilfreich
    Re: RSA-Formel Erklärung

    Lass mich das erstmal als echte Formel sehen....

    Hallo

    Kann mir jemand das erklären?

    Berechne den Entschlüsselungsexponenten d als Multiplikativ
    Inverses von e bezüglich des Moduls . Es soll also
    die folgende Kongruenz gelten



    Danke
    willst du wissen, wie man das macht oder die Lösung erklärt haben?....also ich kann dir nur sagen, die Lösung steht bei Wikipedia (Artikel RSA-Kryptosystem) ....näher darauf eingehen kann ich so nicht.....

  3. Antwort von nach einer Stunde 0 hilfreich
    Re: RSA-Formel Erklärung

    Das ist zu hoch für mich, sorry

    • Antwort von nach 10 Stunden 0 hilfreich
      Re: RSA-Formel Erklärung

      Hallo Lazorx,
      das sagt mir leider leider nichts.
      Gruß Ypernikos

    • Antwort von nach 21 Stunden 0 hilfreich
      Re: RSA-Formel Erklärung

      Tut mir Leid, davon habe ich leider keine Ahnung.
      LG sunfun

  4. Antwort von nach 2 Tagen 0 hilfreich
    Re: RSA-Formel Erklärung

    Du beziehst Dich offenbar auf Schritt 5 aus http://de.wikipedia.org/wiki/RSA-Kryptosystem#Erzeug....

    Gemäß http://de.wikipedia.org/wiki/Kongruenz_(Zahlentheorie) bedeutet die genannte Kongruenz in einfachen Worten, daß

      (e*d) mod phi(N)

    den Wert 1 haben soll, was ja auch im Beispiel weiter unten schön gezeigt wird:
      (23*47) mod 120 = 1081 mod 120 = 1

    Wie Du zu d kommst, erklärt http://de.wikipedia.org/wiki/Erweiterter_euklidische.... Es handelt sich um eine Methode, um den größten gemeinsamen Teiler zweier Zahlen nebst zweier weiterer Faktoren zu bestimmen.

    Was "multiplikativ invers bgzl. eines Moduls" bedeutet, steht unter http://de.wikipedia.org/wiki/Prime_Restklassengruppe.

  5. Antwort von nach 17 Tagen 0 hilfreich
    Re: RSA-Formel Erklärung

    Hallo,
    tut mir leid, aber davon habe ich keine Ahnung.
    Trotzdem schöne Grüße,
    Walter

    Jetzt auf diese Frage antworten.