Quelltext der Seite RSA-Giovanni

==Geschichte==

Mitte des 20. Jahrhunderts veröffentlichen Whitfield Diffie und Martin Hellman eine Theorie zur Public-Key-Kryptografie.
Die drei Mathematiker am MIT, Rivest, Shamir und Adleman, versuchen die Annahmen von Diffie und Hellman zu widerlegen.
Während ihrer Versuche stießen sie auf ein Verfahren, bei dem sie keine Angriffspunkte fanden.
Aus diesem Verfahren entstand 1977 dann das RSA-Verfahren (RivestShamirAdleman-Verfahren).
Das RSA-Verfahren war das erste veröffentliche asymmetrische Verschlüsselungsverfahren weltweit.

==Verschüsselung==

Man wählt zwei verschiedene Primzahlen:

p= 2

q= 5

Danach rechnet man:

n= pq = 10

m= (p-1)(q-1)=4

Jetzt wählt man eine Zahl die zu m teilerfremd ist:

a= 3

Die beiden Zahlen n und a sind der öffentliche Schlüssel.