Diskreter Logarithmus

13.03.2015, 16:08	Dani_ela	Auf diesen Beitrag antworten »
Diskreter Logarithmus Und nochmal eine Frage Ich poste mal die Originalfrage in Englisch, hoffe das ist ok..... Let p=13 and g=2. Consider the discrete log problems: (a) Explain how to solve $\begin{eqnarray} 8=g^{x} \mod (p) \end{eqnarray}$ for $\begin{eqnarray} x \end{eqnarray}$ without using brute force. Heisst also $\begin{eqnarray} 8=2^{x} \mod13 \end{eqnarray}$ . Dass ein x=3 ist sieht man ja gleich. Aber das without macht mir zu schaffen... Danke fuer Tips Edit: Denn was ich im Kopf rechne ist ja nichts anderes als 2^1, 2^2, 2^3,... bis ich zur richtigen Loesung gelange (hier 2^3) und das ist ja brute force.
13.03.2015, 19:21	Elvis	Auf diesen Beitrag antworten »
Es gibt Algorithmen, ... http://de.wikipedia.org/wiki/Diskreter_Logarithmus ... aber bevor man das alles verstanden hat, ist in diesem einfachen Beispiel das Ausprobieren ganz sicher die schnellste Methode.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »