Diszkrét Logaritmus Probléma
Adott:
G
véges csoport,
g
generáló elem.
y
a csoport egy eleme
Keressük:
az
y
rendjét, vagyis az a legkisebb
n
kitevőt, amire
g
n
=
y
Mi legyen a csoport?
Modulo
p
összeadás? -- ROSSZ
Modulo
p
szorzás? -- SOKKAL JOBB
Más csoportok?
3. oldal
