|
diskreter Logarithmus
Das Problem, in einer Gruppe aus dem Ergebnis der Multiplikation ax=x+x+...+x und dem Element x den Faktor a auszurechnen.
Für manche Gruppen ist diese Aufgabe sehr leicht zu lösen (z.B. ganze Zahlen). In anderen Gruppen ist dies jedoch äußerst schwierig (z.B. multiplikative Gruppen von Teilungsresten, Punktgruppen elliptischer Kurven, Jacobigruppen, ...), was diese für die Kryptographie besonders interessant macht.
|
