Diskrete Exponentialfunktion
- Diskrete Exponentialfunktion
-
Die diskrete Exponentialfunktion (Synonyme Bezeichnungen sind modulare Exponentiation oder modulares Potenzieren)
liefert den Rest bei Division von bx 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 x, bei gegebener Basis b, Modul m 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 das Square & Multiply-Verfahren verwendet werden.
Weblinks
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Diskrete Exponentiation — Die diskrete Exponentialfunktion (Synonyme Bezeichnungen sind modulare Exponentiation oder modulares Potenzieren) liefert den Rest bei Division von bx durch m. Die Umkehrung der diskreten Exponentialfunktion heißt diskreter Logarithmus. Die… … Deutsch Wikipedia
Diskrete Exponenziation — Die diskrete Exponentialfunktion (Synonyme Bezeichnungen sind modulare Exponentiation oder modulares Potenzieren) liefert den Rest bei Division von bx durch m. Die Umkehrung der diskreten Exponentialfunktion heißt diskreter Logarithmus. Die… … Deutsch Wikipedia
Diskrete Differentialrechnung — Die diskrete Differentialrechnung ist eine Form der Differentialrechnung, die nicht wie in der Analysis mit kontinuierlichen, sondern mit diskreten Mengen arbeitet und zur Berechnung von Reihen angewandt werden kann. Inhaltsverzeichnis 1… … Deutsch Wikipedia
Basis (Logarithmus) — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Komplexer Logarithmus — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Logarithmen — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Logarithmieren — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Logarithmiert — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Logarithmisch — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
Logarithmus Naturalis — Logarithmische Skaleneinteilung eines Rechenschiebers (Detail) Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau) … Deutsch Wikipedia
