Den digitale signatur - anvendt talteori og kryptologi


Opgave 7

Elliptiske kurver

1.

Betragt den elliptiske kurve med ligningen

Beregn koordinaterne til P + Q og til 2P, når P =(1,1) og Q =(3,5).

2.

Kurver med en ligning af formen

kan for specielle værdier af a og b have punkter, hvor der ikke er en tangent. Det sker, hvis højresiden af ligningen har en dobbeltrod, det vil sige, hvis der findes tal a og b

(11)

Vis, at (11) medfører, at

Tegn kurven med ligningen

og undersøg specielt kurven omkring punktet (1,0).