|
|
|
\require{AMSmath}
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
|
|
home |
vandaag |
bijzonder |
gastenboek |
statistieken |
wie is wie? |
verhalen |
colofon
©2001-2024 WisFaq - versie 3
|
Re: Elliptische kromme discrete logaritme probleem