Kryptographie

27.10.2009, 21:43	Steffi85	Auf diesen Beitrag antworten »
Kryptographie Hallo, Sei G=<g> eine zyklische Gruppe mit der Ordnung q (q ist aber nicht prim). Zeige für h $\begin{eqnarray} \in \end{eqnarray}$ G gilt: $\begin{eqnarray} log_{g}h \end{eqnarray}$ geht mit Ws $\begin{eqnarray} \frac{1}{2} \end{eqnarray}$ in $\begin{eqnarray} 2\sqrt{g}+2 \end{eqnarray}$ Multiplikationen in G. Ich versuche diese Aufgabe mithilfe des "Babystep-Giantstep" zu beweisen, aber ich hänge... schon seit heute Mittag. Wir haben den Tipp bekommen, die zwei Listen, die wir anhand m:=\left[\sqrt{q} \right] bestimmen, auf $\begin{eqnarray} \left[ \frac{\sqrt{q}}{2} \right] \end{eqnarray*}$ verkürzen sollen. Und hier ist schon mein Problem, ich weiß nicht, wie man diese Mengen verkürzt. Ich hoffe, jemand kann mir einen Tipp geben. Danke!! Steffi
27.10.2009, 21:46	Steffi85	Auf diesen Beitrag antworten »
Sorry, habe mich vertippt. Es soll heißen: $\begin{eqnarray} 2\sqrt{q}+2 \end{eqnarray*}$

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »