RSA-Verschlüsselung im Überblick: So funktioniert das asymmetrische Verfahren
Viele Verschlüsselungsverfahren basieren auf genialen Tricks, um es Angreifern schwer zu machen. RSA benutzt lediglich zwei gigantisch große Primzahlen.
(Bild: Bild: Thorsten Hübner)
Seit Menschen schreiben können, schützen ausgeklügelte Systeme Geheimnisse vor neugierigen Dritten. Ihre Erfinder bedienten sich unterschiedlicher Methoden: Manche der Verfahren benötigen nur Papier, Stift und ein paar Codewörter, andere waren mechanischer Natur, etwa die bekannte Chiffriermaschine Enigma.
Die meisten sind obsolet geworden, weil Computer mit ihrer für Menschen unerreichbaren Rechenleistung viele der alten Verfahren geknackt haben. Daher bauen moderne Verschlüsselungen häufig auf mathematischen Tricks auf, die nicht nur für Menschen schwierig zu lösen sind, sondern auch für Computer – eine davon ist RSA.
Dessen Kerngedanke ist nicht übermäßig kompliziert. Im Gegenteil: Die Sicherheit von RSA beruht auf zwei großen Primzahlen, die miteinander multipliziert werden. Das ist eine mathematische Finesse, denn aus dem Ergebnis wieder die Primzahlen zu gewinnen ist selbst für Supercomputer enorm aufwendig. Mathematiker verwenden für solche Problemstellungen den Begriff Falltürfunktion.
Immer mehr Wissen. Das digitale Abo für IT und Technik.
High-End-Smartphones im Kameravergleich: Wettkampf um die beste Bildqualität
CPU-Guide 2024: Notebook-Prozessoren von AMD, Apple und Intel im Vergleich
Papierloses Büro: Wie man mit paperless-ngx die Dokumentenverwaltung optimiert
App-gesteuertes Teleskop: Unistellar Odyssey Pro im Test
Was Windows 11 Version 24H2 Neues bringt – und was rausfliegt
Vektor-Icons für die eigene Website generieren: Bild-KIs im Test
Immer mehr Wissen. Das digitale Abo für IT und Technik.
High-End-Smartphones im Kameravergleich: Wettkampf um die beste Bildqualität
CPU-Guide 2024: Notebook-Prozessoren von AMD, Apple und Intel im Vergleich
Papierloses Büro: Wie man mit paperless-ngx die Dokumentenverwaltung optimiert
App-gesteuertes Teleskop: Unistellar Odyssey Pro im Test
Was Windows 11 Version 24H2 Neues bringt – und was rausfliegt