Das RSA-Verfahren
RSA Inc.
- Ronald Rivest, Adi Shamir,
Leonard Adleman 1978:
- A Method for Obtaining Digital Signatures and Public-Key
Cryptosystems.
- Prinzip: Mathematische Operation
- (modulares Potenzieren c = me mod n).
- Geschwindigkeit (für 512-Bit-Schlüssel):
- Software-Implementationen mindestens 500 ms pro modulare Potenz;
- RSA-Chips 1 - 10 Kbit/sec (Standard, z. B. in Chipkarten),
bis 100 Kbit/sec mit Spezialchips.
RSA-Schlüsselerzeugung
RSA-Ver- und Entschlüsselung
Die Sicherheit des RSA
Vorlesung Datenschutz und Datensicherheit
Sommersemester 1996, Fachbereich Mathematik
Johannes-Gutenberg-Universität Mainz
Zurück zum Inhaltsverzeichnis
Autor: Klaus Pommerening, 13. Mai 1996; letzte Änderung: 24. September 1996.
E-Mail an Pommerening@imsd.uni-mainz.de.