Fragen->diskreter Logarithmus

[muhi]

Hallo,

kann mir jemand erklären was ein diskreter Logarithmus ist und wie man ihn berechnet bzw wie er definiert ist?

Bitte ohne Begriffe wie Restprimzahlengruppe bzw Primzahlenrestgruppe (?) etc und wenn dann bitte mit Erklärung.

Wie funktionieren Algorithmen die den dieskreten Logarithmus berechnen? (Babystep-Giantstep etc)

danke,mfg

[Michael E.]

Zitat Wikipedia:

In der Gruppentheorie ist der diskrete Logarithmus das Analogon zum gewöhnlichen Logarithmus aus der Analysis; diskret kann in diesem Zusammenhang etwa wie ganzzahlig verstanden werden.

Was ist daran nicht verständlich?

[muhi]

...wie man ihn berechnet bzw wie er definiert ist?

...

[nurf]

Ohne Gruppentheorie wirst du nicht weit kommen, insbesondere bei der Pollard-rho-methode.