einfach erklärt!Eine Demo des RSA-Verfahrens für 1-2 Personen.
wählt zwei verschiedene Primzahlen:
\(p =\)
\(q =\)
Nun errechnet sie:
Außerdem braucht sie noch eine Zahl welche keinen gemeinsamen Teiler mit \(m\) hat:
\(a =\)
Jetzt ermittelt sie:
Zuletzt entschlüsselt sie Bob's Nachricht:
sieht nur:
Dadurch kann nur Alice die Nachricht von Bob entschlüsselen.
will Alice eine Nachricht schicken.
Diese ist eine Zahl, welche kleiner als \(n\) sein soll:
\(x =\)
Danach verschlüsselt er sie:
