Module curve25519_dalek::field [−] [src]

Field arithmetic for ℤ/(2²⁵⁵-19).

Based on Adam Langley's curve25519-donna and (Golang) ed25519 implementations.

Structs

FieldElement represents an element of the field GF(2²⁵⁵ - 19). An element t, entries t[0]...t[9], represents the integer t[0]+2²⁶ t[1]+2⁵¹ t[2]+2⁷⁷ t[3]+2¹⁰² t[4]+...+2²³⁰ t[9]. Bounds on each t[i] vary depending on context.

Functions

load3	Convert an array of (at least) three bytes into an i64.
load4	Convert an array of (at least) four bytes into an i64.

Type Definitions

Limb	FieldElements are represented as an array of ten "Limbs", which are radix 25.5, that is, each Limb of a FieldElement alternates between being represented as a factor of 2²⁵ or 2²⁶ more than the last corresponding integer.