RSA
Aus Tuxfutter
Dieser Artikel ist noch unvollständig. Wenn Du mehr weißt, sei bitte mutig, überarbeite ihn und mach' ihn zu einem guten Artikel! Siehe auch Hilfe:Stub.
Der RSA-Algorithmus (1978 erstmals vorgestellt) wurde nach seinen Erfindern Ron Rivest, Adi Shamir und Leonard Adleman benannt. Er wird am häufigsten für Systeme, die auf asymetrischer Verschlüsselung beruhen, verwendet.
Die Funktionsweise von RSA beruht auf der mathematischen Tatsache, dass sich die Primfaktorzerlegung des Produkts zweier sehr großer Primzahlen sehr schwierig gestaltet. Nähere Erläuterungen zum RSA-Algorithmus finden sich bspw. in
Gisbert W. Selke: Kryptographie - Verfahren, Ziele, Einsatzmöglichkeiten, O'Reilly, 2000
RSA war bis zum Jahre 2000 patentiert, für seine Nutzung mussten Lizenz-Gebühren gezahlt werden. Seit diesem Jahr unterliegt RSA jedoch keinen Beschränkungen mehr und kann in freier Software bedenkenlos eingesetzt werden.
RSA wird beispielsweise im weit verbreiteten Paket GnuPG verwendet.
[Bearbeiten] Externe Verweise
- RSA-Beispiel
eine deutschsprachige Einführung mit Beispiel - Francis Litterio's Crypto Site
Sehr gute (englische) Seite mit eine RSA-Implementierung in 2(!!!) Zeilen Perl
