\require{AMSmath}

Dit is een reactie op vraag 73178

Re: Re: Elliptische krommen

Ik had nog een ander vraagje.
Hoe reken je P1 (mod 5) en 3P1(mod 5) uit?

Herman
Ouder - woensdag 28 mei 2014

Antwoord

Via de formules op de Wikipedia, waarbij je steeds modulo $5$ rekent. Dan kun je $P_1$ weergeven als $(-2,-2)$, of $(3,3)$ of $(-2,3)$ of $(3,-2)$ ...
Dan volgt $P_1+P_1=(-2,2)$ (en de variaties daarop) en dan wordt $P_1+P_1+P_1$ gelijk aan $(-2,-2)+(-2,2)$ en dat is het neutrale element (het punt op oneindig, dus).

Zie Wikipedia: Elliptic Curves

kphart
donderdag 29 mei 2014

Re: Re: Re: Elliptische krommen

©2001-2024 WisFaq