Elliptische Kurven |
29.04.2009, 15:10 | Bjoern1982 | Auf diesen Beitrag antworten » |
Elliptische Kurven also es geht bei meiner Frage speziell um die Addition von Punkten P+Q auf einer solchen elliptischen Kurve. Wie man da bei P+P und Q+Q bzw P+Q vorgeht ist kein Problem. Wie funktioinert es bei 3P=P+P+P ? Ist es da wirklich so dass ich das ganze Spielchen nochmal mit P+P und P analog für zwei verschiedene Punkte Q+R mit Q=P+P und R=P machen muss oder geht es nicht einfacher ? Ich kann mir das einfach nicht vorstellen weil ich ja schon in den vorangegangenen Aufgaben gezeigt habe dass ich sowas wie P+Q berechnen kann Achso die genaue Aufgabenstellung: Gegeben ist die elliptische Kurve E mit y²=x³-2x+4 wobei P(0|2) und Q(3|-5) Punkte auf E sind. Joa und jetzt soll man eben P+Q,P+P,Q+Q,3P und 3Q berechnen. Gruß Björn |
||
01.05.2009, 21:57 | Raumpfleger | Auf diesen Beitrag antworten » |
RE: Elliptische Kurven Du hast das Problem, nach einer Vereinfachung zu suchen, bei P + P = 2 P, nicht bei (P + P) + P = 3 P. Da 2 P ungleich P wird man an der Stelle die allgemeine Addition ausführen müssen. Bei 4 P kann man wieder die Vereinfachung für 2 P anwenden. Wenn P[n, x] = n x die Vervielfachung von x ist und S[x, y] = x + y die Addition, dann ist lediglich P[n, x] = S[x, P[n - 1, x]] |
||
01.05.2009, 22:02 | Bjoern1982 | Auf diesen Beitrag antworten » |
Alles klar, ich danke dir |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|