https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Diskrete_ExponentialfunktionDiskrete Exponentialfunktion - Versionsgeschichte2026-05-25T10:49:00ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Diskrete_Exponentialfunktion&diff=145504&oldid=previmported>Aka: /* Weblinks */ https2023-04-13T17:32:30Z<p><span class="autocomment">Weblinks: </span> https</p>
<p><b>Neue Seite</b></p><div>Die '''diskrete Exponentialfunktion''' (auch '''modulare Exponentiation''' oder '''modulares Potenzieren''')<br />
:<math>b^x\ \bmod\ m</math><br />
liefert den Rest bei Division von <math>b^x</math> durch <math>m</math>. Die Umkehrung der diskreten Exponentialfunktion heißt [[diskreter Logarithmus]].<br />
<br />
Die diskrete Exponentialfunktion ist auch für große [[Exponent (Mathematik)|Exponenten]] [[Effizienz (Informatik)|effizient]] berechenbar. Für die Umkehrung, also die Berechnung des Exponenten <math>x</math>, bei gegebener Basis <math>b</math>, Modul <math>m</math> und gewünschtem Ergebnis, ist allerdings bis heute kein schneller Algorithmus bekannt. Die diskrete Exponentialfunktion wird daher als [[Einwegfunktion]] in [[Asymmetrisches Kryptosystem|asymmetrischen Kryptosystemen]] verwendet.<br />
<br />
Zur effizienten Berechnung der diskreten Exponentialfunktion kann der [[Satz von Euler]] und das [[Binäre Exponentiation|Square & Multiply]]-Verfahren verwendet werden.<br />
<br />
== Weblinks ==<br />
* [https://www-users.cse.umn.edu/~garrett/crypto/a01/FastPow.html Applet für Fast Modular Exponentiation]<br />
<br />
[[Kategorie:Zahlentheorie]]</div>imported>Aka