Inhaltsverzeichnis
Werbung
Verschlüsselung
derselbe „Chiffrierschlüssel" für die Verschlüsselung und später für
die Entschlüsselung verwendet wird. Der offensichtliche Schwach-
punkt dieses Verfahrens ist, dass der Austausch des Chiffrierschlüs-
sels zum Kommunikationspartner gesichert erfolgen muss. Nachteilig
ist zudem, dass mit jedem neuen Partner ein neuer Schlüssel aus-
gehandelt werden muss, was die Anzahl der Schlüssel schnell in die
Höhe treibt. 1977 wurde mit „DES" („Data Encryption Standard")
ein symmetrisches Verfahren als Standard für US-amerikanische
Behörden eingeführt.
Diese Nachteile dieses Verfahrens werden durch „asymmetrische
Verfahren" umgangen; sie werden auch als „Public-Key-Kryptogra-
phie" bezeichnet. Hierbei wird für jeden Teilnehmer ein „Schlüssel-
paar" erzeugt. Die eine Komponente ist der öffentliche Schlüssel
(„Public Key"), die andere der geheime, private Schlüssel („Private
Key"). Entscheidend dabei ist, dass der zweite Schlüssel nicht ein-
fach aus dem ersten Schlüssel errechnet werden kann. RSA ist ein
verbreitetes asymmetrisches Verfahren.
Bei der Schlüsselerzeugung wird daher meist auf das Problem der
Zerlegung einer natürlichen Zahl in ihre Primfaktoren zurückgegriffen:
Die Zahl 2117 ist das Produkt der beiden Primzahlen 29 und 73. Die
Zerlegung der Zahl 2117 in ihre Primfaktoren ist sehr aufwendig. Der
umgekehrte Weg, zwei oder mehr Primzahlen auszuwählen und deren
Produkt zu bilden, jedoch nicht. In der Praxis werden Primzahlen
mit 300 und mehr Stellen verwendet, was auch für leistungsfähige
Computersysteme eine deutliche Hürde darstellt (mit den heute
bekannten Methoden wird die Dauer einer solchen Faktorisierung auf
Millionen von Jahren geschätzt). Auf dieser Grundlage werden die
beiden Schlüsselanteile aus einem gemeinsamen Satz an Primzahlen
erzeugt. Dadurch, dass eine Zerlegung in die einzelnen Primbestand-
teile derzeit nicht möglich ist, kann der zugehörige zweite Schlüssel
nicht berechnet werden.
114
Werbung
Inhaltsverzeichnis
