Jump to content

Tripling-oriented Doche–Icart–Kohel curve

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Froire (talk | contribs) at 12:00, 17 January 2010 (Created page with 'The '''Tripling oriented Doche-Icart-Kohel curve''' is a particular form of an elliptic curve that has been used lately in cryptography; in some cases, inde...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The Tripling oriented Doche-Icart-Kohel curve is a particular form of an elliptic curve that has been used lately in cryptography; in some cases, indeed, it is more convenient to use different representations for an elliptic curve, than the usual Weierstrass form: at certain conditions some operations, as adding, doubling or tripling points, require less time-cost.

The Tripling oriented Doche-Icart-Kohel curve, often called with the abbreviation 3DIK has been introduced by Christophe Doche, Thomas Icart, and David R. Kohel in [1]

Definition

Let be a field of characteristic different form 2 and 3.

An elliptic curve in Tripling oriented Doche-Icart-Kohel form is defined by the equation:

:

with Failed to parse (unknown function "\inK"): {\displaystyle a\inK} .

A general point P on has affine coordinates .

Usually this curve is represented with a different coordinates, called the new Jacobian coordinates



Notes

  1. ^ Efficient Scalar Multiplication by Isogeny Decompositions