Diskrete Exponentialfunktion
Exponentialfunktion in endlichen Ringen Aus Wikipedia, der freien Enzyklopädie
Exponentialfunktion in endlichen Ringen Aus Wikipedia, der freien Enzyklopädie
Die diskrete Exponentialfunktion (auch modulare Exponentiation oder modulares Potenzieren)
liefert den Rest bei Division von durch . 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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.