Mal zum RSA: Ich kenne das etwas einfacher:
-----
Man braucht 2 Primzahlen p und q. Diese Multipliziert man miteinander. Das Produkt ist der "Generalschlüssel" n.
Nun braucht man einen öffentlichen und einen privaten Schlüssel: d (decrypt) und e (encrypt). Sie kann man erzeugen durch folgende Regel:
(Hierbei ist das = ein = mit 3 Strichen)
Dann hat man einen Text, den man als Zahlen darstellt (m). m muss kleiner sein als n. Um einen Text zu verschlüsseln macht man:
Das ist dann meinetwegen C das ganze dann entschlüsseln mit
-----
Den Beweis hatte ich auch irgendwann mal.
Chris
PS: Werde auf meiner Website bald mal eine Doku zum RSA machen...