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 $N \cdot P$ wird definiert als die N-fache Summe von $P$ mit sich selbst: $$N \cdot P := \underbrace{P + P + \ldots + P}_{N-\text{mal}}$$ Die Multiplikation von $P$ mit $0$ wird definiert als $0 \cdot P := (\infty|\infty)$.

Aufgabe 1

Seien $P = (1, 2)$ ein Punkt auf der elliptischen Kurve $y^2 = x^3 - 7x + 10$.
  1. Bestimme den Punkt $R = 10 \, P$.
  2. Bestimme den Punkt $R = 1\,000\,000 \, P$.

Lösung

  1. $R=(239.3045|3701.68885)$
  2. $R=(7.24739|7.24739)$

Suche

v
100.40.4
inf-schule.de/entwuerfe/ecc/multiplikation_auf_ec
inf-schule.de/100.40.4
inf-schule.de/@/page/wmW2UXF7jSHWnft9

Rückmeldung geben