Double and Add (Polynome) |
| 23.06.2011, 16:41 | Michi87 | Auf diesen Beitrag antworten » |
| Double and Add (Polynome) ich habe ein problem in einem fach soll ich den double and add algorithmus programmieren aber ich schaffe es anscheinend nicht die formeln anzupassen. die formeln die wir vorgegeben haben sind diese Addition über GF(2^m) Für die Punkte P = (xP, yP) und Q = (xQ, yQ) mit P != ±Q definiert man die Addition R = P + Q mit den Koordinaten R = (xR, yR):  http://img232.imageshack.us/img232/3624/unbenanntryr.jpgVerdoppelung über GF(2^m) Für den Punkt P = (xP, yP) mit P != -P definiert man die Verdoppelung R = 2P mit den Koordinaten R = (xR, yR):  http://img233.imageshack.us/img233/3962/unbenanntfd.jpgund ich hab die formeln versucht an den double and add algorithmus anzupassen (1) Q := unendlich (2) FOR i := t-1 DOWNTO 0 DO (3) Q := 2Q (das ist die verdopplung von punkten) (4) IF ki = 1 THEN Q := Q + P (das ist die addition von punkten) (5) RETURN (Q) und ich versuche gerade die formel an mein Q und P anzupassen weil ich R nicht habe verdopplung von punkten Formel für R = 2P xR = xP^2 + b/xP^2 Formel für Q = 2Q xQ = xQ^2 + b/xQ^2 Formel für R = 2P yR = xP^2 + (xP + yP/xP)xR + xR Formel für Q = 2Q yQ = xQ^2 + (xQ + yQ/xQ)xP + xP addition von punkten Formel für R = P + Q xR = ((yP + yQ)/(xP + xQ))^2 + (yP + yQ)/(xP + xQ) + xP + xQ + a Formel für Q = Q + P xQ = ((yQ + yP)/(xQ + xP))^2 + (yQ + yP)/(xQ + xP) + xQ + xP + a Formel für R = P + Q yR = ((yP + yQ)/(xP + xQ))*(xP + xR) + xR + yP Formel für Q = Q + P yQ = ((yQ + yP)/(xQ + xP))*(xQ + xP) + xP + yQ irgendwo hab ich etwas falsch gemacht aber ich sehe den fehler nicht 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
