Erklärungsbedarf beim RSA-Bewe < Algorithmen < Schule < Informatik < Vorhilfe
|
| Aufgabe | Hallo zusammen. Ich bin auf diesen Beweis von RSA gestoßen (siehe Link S.14f) und wollte fragen, warum der Satz von Euler-Fermat anwendbar, obwohl da doch ein Kongruenz Symbol steht und warum dann im Beweis kein Kongruenz Symbol zu finden ist.
Link-Text |
Warum ist der Satz von Euler-Fermat in diesem RSA-Beweis anwendbar?
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
https://www.gutefrage.net/frage/hilfe-bei-der-erklaerung-vom-rsa-beweis
https://www.onlinemathe.de/forum/Erklaerungsbedarf-bei-dem-RSA-Beweis
https://www.mathelounge.de/986231/hilfe-bei-der-erklarung-des-rsa-beweis
https://matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=261157&start=0&lps=1896812#v1896812
https://www.mathefragen.de/frage/q/b1b0ee4bef/warum-ist-der-satz-von-euler-fermat-in-diesem-rsa-beweis-anwendbar/?newquestion=1
|
|
| |
|
Wenn es nur um das Kongruenzsymbol geht, ist die Sache sehr einfach zu erklären.
Es ist z. B. 27 [mm] \equiv [/mm] 12 mod 5.
Links steht 27, rechts aber 2, denn 12 mod 5 ist 2.
Da 17 nicht 2 ist, kann hier kein Gleichheitszeichen stehen.
Aber: 27 mod 5 = 12 mod 5.
Links steht 2 und rechts steht 2, denn 27 mod 5 ist 2 und 12 mod 5 ist auch 2. Hier kann man, wenn man möchte, natürlich genau so gut schreiben:
27 mod 5 [mm] \equiv [/mm] 12 mod 5 oder
27 mod 5 [mm] \equiv [/mm] 2 mod 5 oder
27 mod 5 = 2.
Steht also auf beiden Seiten mod, kann man je nach Belieben das Kongruenz- oder das Gleichheitszeichen benutzen.
|
|
|
|
