Quintic point group operation

From Elliptic Curve Crypto
Revision as of 00:26, 7 January 2025 by Rational Point (talk | contribs) (→‎Goals and objectives: Point averaging)

Suppose we have a quintic curve in the form

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y^2=px^5+qx^4+rx^3+sx^2+tx+u} .

Through any four points on a quintic curve in this form, an ordinary elliptic curve in the form

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y^2=ax^3+bx^2+cx+d}

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 , etc.

Goals and objectives

The goal is to reach the point Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -P} from the point P alone, and to reach the point Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P+Q} 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.

Point averaging

Point averaging is possible.

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{P+Q}2=-\frac14\big(-2(P+Q)\big)} .