Elliptische kromme discrete logaritme probleem

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!

Peter

Peter
Student hbo - vrijdag 13 oktober 2006

Antwoord

Peter, zie http://ftp.cwi.nl/CWIreports/MAS/MAS-N0001.pdf

kn
vrijdag 13 oktober 2006

Re: Elliptische kromme discrete logaritme probleem

©2001-2024 WisFaq