Seite 1 von 1

8. Übungsblatt

Verfasst: 9. Feb 2013 23:09
von Cav
Hi,

in der Lösung zur Aufgabe H1 (Diffie-Hellman) auf dem 8-ten Übungsblatt steht, dass \(log_3(30) = 11\) und \(log_3(24) = 40\) sind. Ich kann nicht nachvollziehen wie man hier auf 11 bzw. 40 kommt, kann mir das jemand erklären?

Re: 8. Übungsblatt

Verfasst: 10. Feb 2013 09:17
von olg
Da die Lösung (der diskrete Logarithmus von 30,24 zur Basis 3 mod 43) schwierig ist, folgst du dem Hinweis der Aufgabe (Tabelle anlegen für \(3^k \text{ mod } 43\) \(k = 1,\ldots,41\)), dann kannst du wie folgt den DL einfach ablesen:

Die gesuchten Werte \(log_3(30) = 11\) und \(log_3(24) = 40\) erhältst du für \(a = 11\): \(3^{11} \text{ mod } 43 \equiv 30 = A\), für \(b = 40\) analog \(3^{40} \text{ mod } 43 \equiv 24 = B\).

Re: 8. Übungsblatt

Verfasst: 10. Feb 2013 11:54
von Cav
Danke!