Beste mensen,
Ik ben bezig met een scriptie over de toepassingen van elliptische kromme in de cryptografie. Alleen is mij iets niet helemaal duidelijk en ik hoop dat iemand mij met dit 'probleempje' kan helpen.
Stel je moet het volgende discrete probleem oplossen:
y = [a]...[/x] mod p (met y en a bekend)
Dan begrijp ik dat dit een discreet logaritme probleem is. Maar dan nu het volgende.
Stel dat P en Q punten zijn op een elliptische kromme en we moeten het volgende probleem oplossen:
Q = kP (met P en Q bekend)
Dit probleem wordt het elliptische kromme discrete logaritme probleem genoemd. Alleen begrijp ik niet waarom dit een logaritmisch probleem wordt genoemd...
Ik hoop dat mijn vraag duidelijk is en dat iemand mij kan uitleggen waarom dit een logaritmisch pobleem is.
Bij voorbaat dank!
PeterPeter
13-10-2006
Peter, zie http://ftp.cwi.nl/CWIreports/MAS/MAS-N0001.pdf
kn
13-10-2006
#47069 - Logaritmen - Student hbo