Kurs:Elliptische Kurven (Osnabrück 2021-2022)/Vorlesung 6/kontrolle

Die Gruppenstruktur

Ein wesentliches Charakteristikum einer elliptischen Kurve ist, dass es auf ihr die Struktur einer kommutativen Gruppe gibt, die wir additiv schreiben. Dabei ist der Nullpunkt frei wählbar, man kann jeden ${}K$-Punkt als neutrales Element wählen. Dies ist der Grund, warum man bei der Definition einer elliptischen Kurve die Existenz eines ${}K$- rationalen Punktes fordert. Allerdings ist die Verknüpfung geometrisch signifikanter, wenn man einen Wendepunkt als Nullpunkt wählt. Meistens arbeitet man mit einer kurzen Weierstraßgleichung und setzt dann den unendlich fernen Punkt ${}(0,1,0)$ als Nullpunkt ${}{\mathfrak {O}}$ an.

Bemerkung   Bemerkung 6.1 ändern

Die Idee zu dieser Addition ist recht einfach und zeigt, warum hier der Kurvengrad ${}3$ entscheidend ist. Zwei verschiedene Punkte ${}P,Q\in E\subseteq {\mathbb {P} }_{}^{2}$ legen eine projektive Gerade ${}G$ in der projektiven Ebene fest. Der Durchschnitt ${}E\cap G$ besteht aus drei Punkten, gezählt mit Multiplizitäten, wobei natürlich ${}P$ und ${}Q$ zum Durchschnitt gehören. Wenn die Gerade ${}G$ weder zu ${}P$ noch zu ${}Q$ tangential ist, so gibt es noch einen weiteren Schnittpunkt ${}R$. Dieser Punkt ist nun nicht die Summe von ${}P$ und ${}Q$. Dies kann nicht sein, da ja die drei Punkte des Schnittes gleichberechtigt sind (dann würde beispielsweise ${}P+Q+Q=R+Q=P$, also ${}Q+Q={\mathfrak {O}}$ mit dem Nullpunkt ${}{\mathfrak {O}}$ für alle Punkte gelten). Stattdessen soll für ein solches kolineares Punktetripel

${}P+Q+R={\mathfrak {O}}\,$

gelten, also ${}P+Q=-R$. Wo liegt ${}-R$? Nach dem gleichen Prinzip gilt

${}-R+R+{\mathfrak {O}}={\mathfrak {O}}\,,$

d.h. ${}-R$ ist der dritte Schnittpunkt der Kurve mit der durch ${}{\mathfrak {O}}$ und ${}R$ festgelegten Geraden. Wenn die Gerade ${}G$ tangential zu ${}P$ und wenn ${}R$ der dritte Schnittpunkt ist, so ist die obige Gleichung als

${}2P+R={\mathfrak {O}}\,$

zu interpretieren und

${}P+R=-P\,$

bzw. ${}2P=-R$. Für den Nullpunkt ergibt sich aus ${}2{\mathfrak {O}}=-R={\mathfrak {O}}$, dass ${}{\mathfrak {O}}$ eine Wendepunkt sein muss. Von dieser Idee her kann man sich gut vorstellen, dass es eine wohldefinierte Verknüpfung auf einer elliptischen Kurve gibt. Es ist aber keineswegs klar, dass diese durch polynomiale Ausdrücke gegeben ist, dass sie assoziativ ist und dass es sich wirklich um eine Gruppe handelt.

Definition Definition 6.2 ändern

Es sei ${}E=V_{+}(F)\subseteq {\mathbb {P} }_{K}^{2}$ eine elliptische Kurve über ${}K$ und sei ${}{\mathfrak {O}}\in E$ ein fixierter ${}K$- Wendepunkt der Kurve. Zu ${}K$-Punkten ${}P,Q\in E$ sei ${}{\overline {P,Q}}$ die projektive Gerade durch ${}P$ und ${}Q$, die bei ${}P=Q$ als Tangente durch ${}P$ zu interpretieren ist, und sei ${}P\star Q$ der neben ${}P$ und ${}Q$ dritte Punkt auf der Kurve. Dann nennt man

${}-P:={\mathfrak {O}}*P\,$

das Negative zu ${}P$ und

${}P+Q:=-(P*Q)={\mathfrak {O}}*(P*Q)\,$

die Summe der beiden Punkte.

Satz Satz 6.3 ändern

Es sei ${}E=V_{+}(F)\subseteq {\mathbb {P} }_{K}^{2}$ eine elliptische Kurve über einem Körper ${}K$ und sei ${}{\mathfrak {O}}\in E$ ein fixierter ${}K$- Wendepunkt der Kurve.

Dann bildet die Menge der ${}K$-Punkte von ${}E$ mit der Addition eine kommutative Gruppe mit ${}{\mathfrak {O}}$ als neutralem Element.

Beweis

Die Verknüpfung ist wohldefiniert, da ${}\star$ auf einer glatten Kurve vom Grad ${}3$ wohldefiniert ist. Die Verknüpfung ist kommutativ, da dies für ${}\star$ gilt. Es ist

${}P+{\mathfrak {O}}={\mathfrak {O}}\star ({\mathfrak {O}}\star P)\,.$

Rechts steht der neben ${}{\mathfrak {O}}$ und ${}P$ dritte Punkt der dadurch definierten Geraden ${}{\overline {{\mathfrak {O}},P}}$. Dieser Punkt definiert aber mit ${}{\mathfrak {O}}$ eben diese Gerade, und daher ist der dritte Punkt darauf neben diesem Punkt und ${}{\mathfrak {O}}$ wiederum gleich ${}P$. Das bedeutet, dass ${}{\mathfrak {O}}$ das neutrale Element ist. Ferner ist

${}P+(-P)={\mathfrak {O}}\star (P\star (-P))={\mathfrak {O}}\star (P\star ({\mathfrak {O}}\star P))={\mathfrak {O}}\star {\mathfrak {O}}={\mathfrak {O}}\,,$

wobei die letzte Gleichheit darauf beruht, dass ${}{\mathfrak {O}}$ ein Wendepunkt ist.

Zum Nachweis der Assoziativität ${}(P+Q)+R=P+(Q+R)$ betrachten wir die folgenden Geraden mit jeweils drei relevanten Punkten, die auf der elliptischen Kurve liegen.

1. ${}L_{1}$ durch ${}P,Q,-(P+Q)$.
2. ${}L_{2}$ durch ${}R,P+Q,-((P+Q)+R)$.
3. ${}L_{3}$ durch ${}Q+R,{\mathfrak {O}},-(Q+R)$.
4. ${}L_{4}$ durch ${}Q,R,-(Q+R)$.
5. ${}L_{5}$ durch ${}P,Q+R,-(P+(Q+R))$.
6. ${}L_{6}$ durch ${}P+Q,{\mathfrak {O}},-(P+Q)$.

Es sei

${}D:=L_{1}\cup L_{2}\cup L_{3}\,$

und

${}D':=L_{4}\cup L_{5}\cup L_{6}\,,$

die selbst kubische Kurven sind, ihr Durchschnitt mit ${}E$ besteht aus den angeführten neun Punkten, die im Allgemeinen aber mit Multiplizitäten auftreten können. Wir nehmen an, dass alle Punkte verschieden sind, die anderen Situationen erfordern Sonderbetrachtungen, siehe Aufgabe 6.2. Die Schnittpunkte ${}E\cap D$ sind also

${\mathfrak {O}},P,Q,R,P+Q,-(P+Q),Q+R,-(Q+R),-((P+Q)+R),$

die Schnittpunkte ${}E\cap D'$ sind die gleichen Punkte mit der Ausnahme, dass ganz hinten ${}-(P+(Q+R))$ steht. Nach Satz Anhang 3.1 folgt in dieser Situation aber (wir können zum algebraischen Abschluss übergehen)

${}-((P+Q)+R)=-(P+(Q+R))\,.$

$\Box$

Auch wenn ${}{\mathfrak {O}}$ kein Wendepunkt der Kurve ist, so kann man ihn dennoch als neutrales Element einer Gruppenaddition nehmen. In diesem Fall muss man die Definition des Negativen folgendermaßen abändern: Es sei ${}{\mathfrak {O}}'$ der dritte Schnittpunkt der Tangente an ${}{\mathfrak {O}}$ mit der Kurve. Dann ist ${}-P$ der dritte Schnittpunkt der Gerade durch ${}P$ und ${}{\mathfrak {O}}$.

Bemerkung   Referenznummer erstellen

Zu einer elliptischen Kurve ${}E$ über ${}K$ ist nach Satz 6.3 ${}(E(K),+,{\mathfrak {O}})$, die Menge der ${}K$-rationalen Punkte von ${}E$, eine kommutative Gruppe. Zu einer Körpererweiterung ${}K\subseteq L$ gehört die Gruppe ${}(E(L),+,{\mathfrak {O}})$, in der ${}E(K)$ eine Untergruppe ist. Die Gruppe ${}E(K)$ kann endlich oder unendlich sein. Für einen endlichen Körper ${}K$ ist ${}E(K)$ stets endlich, da ja ${}{\mathbb {P} }_{K}^{2}$ nur endlich viele ${}K$-Punkte besitzt. Für einen algebraisch abgeschlossenen Körper ist ${}E(K)$ stets unendlich. Für ${}K=\mathbb {Q}$ oder einen anderen Zahlkörper ist es eine schwierige Frage, ob ${}E(K)$ endlich oder unendlich ist. Der wichtigste Satz ist hierbei der Satz von Mordell-Weil.

Satz Satz 6.5 ändern

Es sei ${}E$ eine elliptische Kurve über einem Körper ${}K$ mit kurzer Weierstraßgleichung ${}y^{2}=x^{3}+ax+b$. Es sei der unendlich ferne Punkt ${}{\mathfrak {O}}=(0,1,0)$ als neutrales Element festgelegt.

Dann ist die Negation auf ${}E$ durch

${}-(x,y)=(x,-y)\,$

und die Addition auf ${}E$ durch die rationalen Ausdrücke

$(x_{1},y_{1})+(x_{2},y_{2})=\left(\alpha ^{2}-x_{1}-x_{2},\,-\alpha ^{3}+\alpha (x_{1}+x_{2})-\beta \right)\,$

mit

${}\alpha ={\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}={\frac {x_{1}^{2}+x_{1}x_{2}+x_{2}^{2}+a}{y_{2}+y_{1}}}\,$

und

${}\beta =y_{1}-\alpha x_{1}={\frac {x_{2}y_{1}-x_{1}y_{2}}{x_{2}-x_{1}}}\,$

gegeben.

Beweis

Wir bestimmen zuerst das Negative. Zu einem Punkt

${}P=(x,y)\,$

ist die Verbindungsgerade mit ${}{\mathfrak {O}}$ durch die affine Gleichung

${}X-x=0\,$

bzw. die projektive Geichung ${}X-xZ=0$ gegeben. Auf dieser Geraden liegt auch der Punkt ${}(x,-y)$, der auch auf der elliptischen Kurve liegt, da ja dort ${}y$ allein quadratisch eingeht. Also ist ${}-P=(x,-y)$ der dritte Punkt dieser Geraden. Wenn hierbei ${}y=0$ ist, so ist

${}-P=P\,$

und die eben angeführte Gerade ist tangential an diesen Punkt.

Der Ausdruck ${}\alpha$ bedeutet die Steigung der Verbindungsgeraden. Wegen

${}{\begin{aligned}{\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}&={\frac {{\left(y_{2}-y_{1}\right)}{\left(y_{2}+y_{1}\right)}}{{\left(x_{2}-x_{1}\right)}{\left(y_{2}+y_{1}\right)}}}\\&={\frac {y_{2}^{2}-y_{1}^{2}}{{\left(x_{2}-x_{1}\right)}{\left(y_{2}+y_{1}\right)}}}\\&={\frac {x_{2}^{3}+ax_{2}+b-x_{1}^{3}-ax_{1}-b}{{\left(x_{2}-x_{1}\right)}{\left(y_{2}+y_{1}\right)}}}\\&={\frac {{\left(x_{2}-x_{1}\right)}{\left(x_{2}^{2}+x_{1}x_{2}+x_{1}^{2}+a\right)}}{{\left(x_{2}-x_{1}\right)}{\left(y_{2}+y_{1}\right)}}}\\&={\frac {x_{2}^{2}+x_{1}x_{2}+x_{1}^{2}+a}{y_{2}+y_{1}}}\end{aligned}}$

stimmen die beiden Ausdrücke für ${}\alpha$ als Elemente des Funktionenkörpers zum affinen Koordinatenring ${}K[X,Y]/(Y^{2}-X^{3}-aX-b)$ und ebenso als ${}K$-wertige Funktionen außerhalb der Polstellen überein. Die Steigung der Verbindungsgerade besitzt also eine zweifache Darstellung, aus der rechten Darstellung ist klar, dass sie auch bei

${}(x_{1},y_{1})=(x_{2},y_{2})\,$

bei ${}y_{1}\neq 0$ definiert ist und dass der Zähler in die Ableitung ${}3x_{1}^{2}+a$ übergeht. Bei ${}x_{1}=x_{2}$ und ${}y_{2}=-y_{1}$ ist der Ausdruck nicht definiert, dies ist der oben behandelte Fall der Negation, wo ja die Summe ${}{\mathfrak {O}}$ ergibt.

Gemäß der Definition der Addition müssen wir zu den beiden Punkten ${}(x_{1},y_{1})$ und ${}(x_{2},y_{2})$ die zugehörige Verbindungsgerade (bzw. Tangente im identischen Fall) und den dritten Schnittpunkt mit der Kurve bestimmen. Es seien die Punkte zunächst verschieden. Die verbindende Gerade ist dann

${}(y_{2}-y_{1})X-(x_{2}-x_{1})Y-x_{1}y_{2}+x_{2}y_{1}=0\,$

(einfach die beiden Punkte einsetzen). Da die Punkte verschieden sind, sind sie in mindestens einer Koordinaten verschieden und somit liegt in der Tat eine Gerade vor. Wenn ${}x_{1}=x_{2}$ ist, so ist

${}y_{1}=-y_{2}\,,$

und die verbindende Gerade wird wie oben zu

${}X-x_{1}=0\,$

mit ${}{\mathfrak {O}}$ als drittem Schnittpunkt. In diesem Fall ist

${}P+Q+{\mathfrak {O}}={\mathfrak {O}}\,.$

Es sei nun ${}x_{1}\neq x_{2}$. Wir schreiben die Geradengleichung als

${}Y=\alpha X+\beta \,$

mit

${}\alpha ={\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}\,$

und

${}\beta ={\frac {x_{2}y_{1}-x_{1}y_{2}}{x_{2}-x_{1}}}\,.$

Hier tritt also die erste Beschreibung für ${}\alpha$ auf.

Wir betrachten nun den Fall ${}(x_{1},y_{1})=(x_{2},y_{2})$ mit ${}y_{1}\neq 0$. Die Tangente in einem Punkt ${}(x_{1},y_{1})$ ist durch die lineare Gleichung

${}(3x_{1}^{2}+a)(x-x_{1})-2y_{1}(y-y_{1})=0\,$

gegeben. Diese Gerade hat mit der Kurve in ${}(x_{1},y_{1})$ einen doppelten Schnittpunkt und es muss noch einen weiteren Schnittpunkt geben. Wenn man die Gleichung nach ${}y$ auflöst, so erhält man

${}{\begin{aligned}y&={\frac {{\left(3x_{1}^{2}+a\right)}x-3x_{1}^{3}-ax_{1}+2y_{1}^{2}}{2y_{1}}}\\&={\frac {3x_{1}^{2}+a}{2y_{1}}}x+{\frac {-3x_{1}^{3}-ax_{1}+2y_{1}^{2}}{2y_{1}}}\\&=\alpha x+\beta ,\end{aligned}}$

hier tritt für ${}\alpha$ die zweite Beschreibung auf.

Ein Punkt auf der Geraden hat die Form ${}(x,\alpha x+\beta )$. Die Bedingung, dass er auf der Kurve liegt, wird zu

${}{\left(\alpha x+\beta \right)}^{2}=\alpha ^{2}x^{2}+2\alpha \beta x+\beta ^{2}=x^{3}+ax+b\,$

bzw. zu

${}x^{3}-(\alpha x+\beta )^{2}+ax+b=0\,.$

Von dieser Gleichung in der einen Variablen ${}x$ kennen wir aber schon die Lösungen ${}x_{1}$ und ${}x_{2}$, die auch gleich sein können. Deshalb gilt

${}x^{3}-(\alpha x+\beta )^{2}+ax+b=(x-x_{1})(x-x_{2})(x-x_{3})\,$

mit einer dritten, noch nicht bekannten Lösung ${}x_{3}$. Der Koeffizient zu ${}x^{2}$ führt auf

${}\alpha ^{2}=x_{1}+x_{2}+x_{3}\,$

und damit

${}x_{3}=\alpha ^{2}-x_{1}-x_{2}\,$

und

${}{\begin{aligned}y_{3}&=-\alpha x_{3}-\beta \\&=-\alpha ^{3}+\alpha (x_{1}+x_{2})-\beta .\end{aligned}}$

$\Box$

Beispiel Beispiel 6.6 ändern

Wir möchten auf der durch

${}y^{2}=x^{3}+1\,$

gegebenen elliptischen Kurve die beiden Punkte ${}(0,1)$ und ${}(2,3)$ addieren. Gemäß Satz 6.5 ist ${}\alpha ={\frac {3-1}{2-0}}=1$ und damit

${}(0,1)+(2,3)=(1-0-2,-1+2-1)=(-1,0)\,.$

Korollar Korollar 6.7 ändern

Es sei ${}E$ eine elliptische Kurve über einem Körper ${}K$ mit kurzer Weierstraßgleichung ${}y^{2}=x^{3}+ax+b$.

Dann ist die Verdoppelung eines Punktes ${}(x,y)$ mit ${}y\neq 0$ durch die rationalen Ausdrücke

${}{\begin{aligned}2(x,y)&=\left(\alpha ^{2}-2x,\,-\alpha ^{3}+3x\alpha -y\right)\\&=\left({\frac {9x^{4}+6ax^{2}+a^{2}}{4(x^{3}+ax+b)}}-2x,\,{\left(-{\frac {(3x^{2}+a)^{3}}{8(x^{3}+ax+b)^{2}}}+{\frac {3x(3x^{2}+a)}{2(x^{3}+ax+b)}}-1\right)}y\right)\\&=\left({\frac {x^{4}-2ax^{2}-8bx+a^{2}}{4(x^{3}+ax+b)}},\,{\frac {x^{6}+5ax^{4}+20bx^{3}-5a^{2}x^{2}-4abx-a^{3}-8b^{2}}{8(x^{3}+ax+b)^{2}}}y\right)\end{aligned}}$

mit

${}\alpha ={\frac {3x^{2}+a}{2y}}\,$

gegeben.

Beweis

Dies folgt aus Satz 6.5, wobei man für ${}\alpha$ wegen ${}x_{1}=x_{2}=x$ den zweiten Ausdruck verwenden muss. Für die letzte Darstellung siehe Aufgabe 6.13.

$\Box$

Korollar Korollar 6.8 ändern

Es sei ${}E$ eine elliptische Kurve über einem Körper ${}K$ mit kurzer Weierstraßgleichung ${}y^{2}=x^{3}+ax+b$. Es sei

${}f_{2}={\frac {9x^{4}+6ax^{2}+a^{2}}{4(x^{3}+ax+b)}}-2x\,,$

${}q_{2}=-{\frac {(3x^{2}+a)^{3}}{8(x^{3}+ax+b)^{2}}}+{\frac {3x(3x^{2}+a)}{2(x^{3}+ax+b)}}-1\,$

und wir definieren rekursiv

${}f_{m+1}={\frac {(q_{m}-1)^{2}(x^{3}+ax+b)}{(f_{m}-x)^{2}}}-x-f_{m}\,$

und

$q_{m+1}=-{\frac {(q_{m}-1)^{3}(x^{3}+ax+b)}{(f_{m}-x)^{3}}}+{\frac {(q_{m}-1)}{f_{m}-x}}(2x+f_{m})-1\,,$

wobei es sich um rationale Funktionen in der einen Variablen ${}x$ handelt.

Dann wird die ${}m$-te Vervielfachung eines Punktes ${}(x,y)$ auf ${}E$ durch die rationalen Ausdrücke

${}m(x,y)=\left(f_{m},\,q_{m}y\right)\,$

beschrieben.

Beweis

Für ${}m=2$ handelt es sich um Korollar 6.7. Wir führen Induktion nach ${}m\geq 3$. Nach Satz 6.5 mit ${}\left(x_{1},\,y_{1}\right)=\left(x,\,y\right)$, ${}\left(x_{2},\,y_{2}\right)=\left(f_{m},\,q_{m}y\right)$ und ${}\alpha ={\frac {q_{m}y-y}{f_{m}-x}}={\frac {(q_{m}-1)y}{f_{m}-x}}$ gilt

${}{\begin{aligned}&\,\,\,\,\,\,\,(m+1)(x,y)\\&=(x,y)+m(x,y)\\&=(x,y)+\left(f_{m},\,q_{m}y\right)\\&=\left(\left({\frac {(q_{m}-1)y}{f_{m}-x}}\right)^{2}-x-f_{m},\,-\left({\frac {(q_{m}-1)y}{f_{m}-x}}\right)^{3}+{\frac {(q_{m}-1)y}{f_{m}-x}}(x+f_{m})+{\frac {(q_{m}-1)y}{f_{m}-x}}x-y\right)\\&=\left({\frac {(q_{m}-1)^{2}(x^{3}+ax+b)}{(f_{m}-x)^{2}}}-x-f_{m},\,-{\frac {(q_{m}-1)^{3}y^{3}}{(f_{m}-x)^{3}}}+{\frac {(q_{m}-1)y}{f_{m}-x}}(2x+f_{m})-y\right)\\&=\left(f_{m+1},\,{\left(-{\frac {(q_{m}-1)^{3}(x^{3}+ax+b)}{(f_{m}-x)^{3}}}+{\frac {(q_{m}-1)}{f_{m}-x}}(2x+f_{m})-1\right)}y\right)\\&=\left(f_{m+1},\,q_{m+1}y\right).\,\end{aligned}}$

$\Box$