RSA Verschlüsselung

  • RSA Verschlüsselung

    Hallo alle zusammen,
    ich habe mich in letzter Zeit mal daran versucht, den RSA Algorithmus
    zu programmieren. Dabei habe ich mich hauptsächlich an diesem Artikel
    orientiert. Nun funktioniert das Ganze seltsamerweise nicht, obwohl ich
    meine, alles richtig gemacht zu haben.
    Vielleicht sieht ja einer von euch meinen Fehler (Codes im Anhang).
    Gruß, Spellmaker.
    Dateien

    • RSA1.zip

      (2,29 kB, 238 mal heruntergeladen, zuletzt: )
    ___________________________________________________________
    Beware of wild pointers    ______Hinweis für Allergiker: Kann Spuren von Ironie enthalten_____

  • 1. WAS geht nicht? (bzw. was passiert oder eben nicht?) => Fehler eingrenzen
    2. Hast du überprüft ob der Schlüssel korrekt generiert wurde?
    3. Hast du überprüft ob die berechneten Zahlen nicht die Genauigkeit der Variablen überschreiten?
    int (*x(*x(int))[5])(int*);
    Confused? Yes, it's C!

  • Der Fehler ist, dass beim verschlüsseln und anschließenden entschlüsseln nur sehr selten
    die richtige Zahl wieder dran steht (Aber immerhin ab und zu)
    An den Primzahlen dürfte es eigentlich nicht liegen, der Euklidsche Algorithmus funktioniert
    auch, ich vermute, dass der Fehler bei der Generierung von e liegt.
    Ansonsten sind die Schlüssel soweit in Ordnung, denke ich.
    Mit den Genauigkeiten dürfte auch alles stimmen, es wird kein Overflow angezeigt und da ich
    auch nicht mit Kommazahlen arbeite, kann es daran auch nicht liegen.
    (Tut mir leid, dass meine Antwort etwas nebulös ist :D )
    ___________________________________________________________
    Beware of wild pointers    ______Hinweis für Allergiker: Kann Spuren von Ironie enthalten_____