Skip to content

Commit 1f3c6d7

Browse files
committed
clarify vector repr of extension elements
1 parent 82a7fef commit 1f3c6d7

File tree

1 file changed

+10
-7
lines changed

1 file changed

+10
-7
lines changed

draft-irtf-cfrg-hash-to-curve.md

+10-7
Original file line numberDiff line numberDiff line change
@@ -930,11 +930,14 @@ For further reference on elliptic curves, consult {{CFADLNV05}} or {{W08}}.
930930

931931
Let F be the finite field GF(q) of prime characteristic p. In most cases F
932932
is a prime field, so q = p. Otherwise, F is a field extension, so q = p^m for
933-
an integer m > 1. This document assumes that elements of field extensions
934-
are written in a primitive element or polynomial basis, i.e., as
935-
of m elements of GF(p) written in ascending order
936-
by degree. For example, if q = p^2 and the primitive element basis is {1, i},
937-
then the vector (a, b) corresponds to the element a + b * i.
933+
an integer m > 1. This document writes elements of field extensions
934+
in a primitive element or polynomial basis, i.e., as a vector
935+
of m elements of GF(p) written in ascending order by degree.
936+
The entries of this vector are indexed in ascending order starting from 1,
937+
i.e., x = (x_1, x_2, ..., x_m).
938+
For example, if q = p^2 and the primitive element basis is (1, i),
939+
then x = (a, b) corresponds to the element a + b * i, where
940+
x_1 = a and x_2 = b.
938941

939942
An elliptic curve E is specified by an equation in two variables and a
940943
finite field F. An elliptic curve equation takes one of several standard forms,
@@ -1308,8 +1311,8 @@ Steps:
13081311
### Little endian variant {#sgn0-le}
13091312

13101313
The following sgn0 variant is defined such that sgn0\_le(x) = -1
1311-
just when the parity of the least significant nonzero entry of the
1312-
vector representation of x is 1.
1314+
just when x != 0 and the parity of the least significant nonzero
1315+
entry of the vector representation of x is 1.
13131316

13141317
This variant is convenient when points are serialized
13151318
in little-endian byte order.

0 commit comments

Comments
 (0)