Finite field

From Elliptic Curve Crypto
Revision as of 13:59, 28 December 2024 by Rational Point (talk | contribs) (fields)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The simplest finite fields and those of most interest for elliptic curve cryptography are of prime order, and isomorphic to the integers modulo some prime number.

Other Galois fields also exist of order

for any prime number p and power k > 1.

When n>1, GF(pn) can be represented as the field of equivalence classes of polynomials whose coefficients belong to GF(p). Any irreducible polynomial of degree n yields the same field up to an isomorphism[1].
  1. Wolfram Mathworld: Finite Field. https://mathworld.wolfram.com/FiniteField.html