Quintic point group operation: Difference between revisions

From Elliptic Curve Crypto
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. 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>.
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>, etc.


:<math>\{P,Q\}\longrightarrow\left\{-2(P+Q),-\frac13(P+Q),-\left(P+\frac12Q\right),-\left(\frac12P+Q\right)\right\}</math>
:<math>\{P,Q\}\longrightarrow\left\{-2(P+Q),-\frac13(P+Q),-\left(P+\frac12Q\right),-\left(\frac12P+Q\right),-\left(P+\frac13Q\right),-\left(\frac13P+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:33, 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 , etc.

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.