File-Crypter v1.0 [BETA]

[CalganX]

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:

Code:

e * d = 1 mod phi(n)

(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:

Code:

m^d (mod n)

Das ist dann meinetwegen C das ganze dann entschlüsseln mit

Code:

c^e (mod n)

-----

Den Beweis hatte ich auch irgendwann mal.

Chris

PS: Werde auf meiner Website bald mal eine Doku zum RSA machen...