Quintic point group operation: Difference between revisions
→Curve fittings through two points: two more points |
|||
| Line 25: | Line 25: | ||
=== Curve fittings through two points === | === Curve fittings through two points === | ||
Choosing points ''P'' and ''Q'' it is possible to solve for <math>2P+2Q+T=O</math> and <math>P+Q+3R=O</math> by curve-fitting: <math>T=-2(P+Q)</math> and <math>R=-\frac13(P+Q)</math>, if scalar division is permitted. | Choosing points ''P'' and ''Q'' it is possible to solve for <math>2P+2Q+T=O</math> and <math>P+Q+3R=O</math> by curve-fitting: <math>T=-2(P+Q)</math> and <math>R=-\frac13(P+Q)</math>, if scalar division is permitted. Also <math>2P+Q+2S=O</math> and <math>P+2Q+2U=O</math> so <math>S=-\left(P+\frac12Q\right)</math> and <math>U=-\left(\frac12P+Q\right)</math>. | ||
:<math>\{P,Q\}\longrightarrow\left\{-2(P+Q),-\frac13(P+Q)\right\}</math> | :<math>\{P,Q\}\longrightarrow\left\{-2(P+Q),-\frac13(P+Q),-\left(P+\frac12Q\right),-\left(\frac12P+Q\right)\right\}</math> | ||
== Goals and objectives == | == Goals and objectives == | ||
The goal is to reach the point <math>-P</math> from the point ''P'' alone, and to reach the point <math>P+Q</math> from the points ''P'' and ''Q'' if possible, and if so, by the shortest possible path of computation, i.e., using the least number of elliptic curve fittings. | The goal is to reach the point <math>-P</math> from the point ''P'' alone, and to reach the point <math>P+Q</math> from the points ''P'' and ''Q'' if possible, and if so, by the shortest possible path of computation, i.e., using the least number of elliptic curve fittings. | ||
Revision as of 18:31, 6 January 2025
Suppose we have a quintic curve in the form
- .
Through any four points on a quintic curve in this form, an ordinary elliptic curve in the form
may be fitted, and this elliptic curve must intersect the quintic curve at a fifth point, uniquely determined, up to sign of the y-axis.
The quincunx equations
If P, Q, R, S and T are the five points of intersection between the quintic curve and the fitted elliptic curve, permitting multiplicity, let
- ,
where O is the additional “point at infinity” considered to lie on the curve and serve as an identity for its additive point group operation.
Curve fittings through one point
Choose a point P and solve , , and by curve-fitting. Now , , , and .
Curve fittings through two points
Choosing points P and Q it is possible to solve for and by curve-fitting: and , if scalar division is permitted. Also and so and .
Goals and objectives
The goal is to reach the point from the point P alone, and to reach the point from the points P and Q if possible, and if so, by the shortest possible path of computation, i.e., using the least number of elliptic curve fittings.
