WisFaq!

Re: Re: Elliptische krommen

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

Jan
28-5-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 [http://en.wikipedia.org/wiki/Elliptic_curve#The_group_law]

kphart
29-5-2014