Diskrete Exponentialfunktion
Die diskrete Exponentialfunktion (auch modulare Exponentiation oder modulares Potenzieren)
liefert den Rest bei Division von 
durch m. Die Umkehrung der diskreten Exponentialfunktion heißt diskreter
Logarithmus.
Die diskrete Exponentialfunktion ist auch für große Exponenten effizient
berechenbar. Für die Umkehrung, also die Berechnung des Exponenten 
,
bei gegebener Basis 
,
Modul 
und gewünschtem Ergebnis, ist allerdings bis heute kein schneller Algorithmus
bekannt. Die diskrete Exponentialfunktion wird daher als Einwegfunktion in asymmetrischen
Kryptosystemen verwendet.
Zur effizienten Berechnung der diskreten Exponentialfunktion kann der Satz von Euler und das Square & Multiply-Verfahren verwendet werden.
Wikipedia.de
© biancahoegel.de
Datum der letzten Änderung: Jena, den: 13.03. 2023