De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 13 oktober 2006
 Re: Elliptische kromme discrete logaritme probleem 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2022 WisFaq - versie 3