i

Multiplikation von Punkten mit natürlichen Zahlen


Definition: Multiplikation von Punkten auf elliptischen Kurven mit natürlichen Zahlen

Sei N eine natürliche Zahl und P ein Punkt auf einer elliptischen Kurve. Die Multiplikation NP wird definiert als die N-fache Summe von P mit sich selbst: NP:=P+P++PNmal Die Multiplikation von P mit 0 wird definiert als 0P:=(|).

Aufgabe 1

Seien P=(1,2) ein Punkt auf der elliptischen Kurve y2=x37x+10.
  1. Bestimme den Punkt R=10P.
  2. Bestimme den Punkt R=1000000P.

Aufgabe 2

Sei P=(1,2) ein Punkt auf der elliptischen Kurve y2=x37x+10. Bestimmt NN, so dass gilt:
  1. NP=(13,67932|49,73901).
  2. NP=(2,89104|2,46448).

Suche

11.12.4Multiplikation von Punkten mit natürlichen Zahlen
Kopieren durch Anklicken

Rückmeldung geben