RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? |
theoinfo11 unregistriert
|
|
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?
|
|
21.08.2018 17:43 |
|
|
NixJava unregistriert
|
|
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.
|
|
21.08.2018 18:25 |
|
|
theoinfo11 unregistriert
|
|
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.
|
|
22.08.2018 01:05 |
|
|
|