KryptologieIII.4 Der diskrete Logarithmus mit Anwendungen |
|
Als PDF-Datei gibt's auch den ganzen Abschnitt am Stück.
Die Berechnung des diskreten Logarithmus gilt - ähnlich wie die Primzerlegung großer ganzer Zahlen - als hartes Problem und dient als Grundlage einer Reihe von kryptographischen Verfahren. Ein Vorteil dieses Ansatzes ist, dass diese Verfahren meist nur die Gruppenstruktur der multiplikativen Gruppe eines Restklassenrings von ganzen Zahlen ausnutzen; sie sind daher oft ganz direkt auf andere Gruppen z. B. elliptische Kurven übertragbar. Sollte der diskrete Logarithmus für die Restklassenringe sich doch als effizient berechenbar erweisen, besteht eine Chance, dass die Verfahren für andere Gruppen sicher bleiben.