Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Zum Ende der Seite springen RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade?
Beiträge zu diesem Thema Autor Datum
 RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? theoinfo11 21.08.2018 17:43
 RE: RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? NixJava 21.08.2018 18:25
 RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? theoinfo11 22.08.2018 01:05

Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
theoinfo11
unregistriert
RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 [latex]n=10[/latex] und [latex]e=3[/latex] gewählt hast.

Zitat:
Aber wieso ist n immer gerade und e ungerade?

Das ist falsch. [latex]n[/latex] ist nur dann gerade, wenn eine der Primzahlen [latex]2[/latex] 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?

[latex]e[/latex] wird so gewählt, dass [latex]\text{ggT}(e,\varphi(n))=1[/latex], also [latex]e[/latex] und [latex]\varphi(n)[/latex] teilerfremd. Weil [latex]\varphi(n) = (p-1)(q-1)[/latex] ist [latex]\varphi(n)[/latex] gerade, demnach muss [latex]e[/latex] ungerade sein [latex](p,q \ge 3)[/latex].
Weiter ist [latex]ed = 1+k\varphi(n)[/latex] für ein bestimmtes [latex]k[/latex]. Daraus folgt, dass auch [latex]d[/latex] ungerade sein muss.
21.08.2018 18:25
theoinfo11
unregistriert
RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade? Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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
Baumstruktur | Brettstruktur
Gehe zu:
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » RSA Verfahren - Warum ist öffentlicher und privater Schlüssel im ungerade?

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen