Die letzten 3 Beiträge |
theoinfo11 |
RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade?
Vielen Dank! Ja ich muss diese beide Aussagen zurück nehmen! Habe mich tiefer eingearbeitet und selber gemerkt, dass diese Aussagen quatsch sind. |
NixJava |
Zitat: |
Klar wenn der öffentliche Schlüssel (n,e) = (10,3) ist, dann ist n immer gerade und e immer ungerade. Hat sicherlich auch was mit dem ggt zu tun. |
Das verstehe ich nicht. Es liegt daran, dass du und gewählt hast.
Zitat: |
Aber wieso ist n immer gerade und e ungerade? |
Das ist falsch. ist nur dann gerade, wenn eine der Primzahlen ist, und das sollte man in der Praxis tunlichst meiden.
Zitat: |
Ich soll in einer Aufgabe zeigen, dass der private und öffentliche Schlüssel bei dem RSA-Verfahren immer ungerade ist. Wie zeige ich das formal korrekt? |
wird so gewählt, dass , also und teilerfremd. Weil ist gerade, demnach muss ungerade sein .
Weiter ist für ein bestimmtes . Daraus folgt, dass auch ungerade sein muss. |
theoinfo11 |
RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade?
Hallo,
Ich soll in einer Aufgabe zeigen, dass der private und öffentliche Schlüssel bei dem RSA-Verfahren immer ungerade ist. Wie zeige ich das formal korrekt? Klar wenn der öffentliche Schlüssel (n,e) = (10,3) ist, dann ist n immer gerade und e immer ungerade. Hat sicherlich auch was mit dem ggt zu tun. Aber wieso ist n immer gerade und e ungerade? Und wie zeige ich das? |
|
|