Passer au contenu

Bitcoin accepté au paiement  |  Expédié depuis Laval, QC, Canada  |  Soutien expert depuis 2016

Finite Field

Network & Protocol

Definition

A finite field, also called a Galois field, is a number system containing a finite number of elements in which addition, subtraction, multiplication, and division (except by zero) are all defined and always land back inside the set. This closure is the property that matters: elliptic-curve cryptography does not operate over the infinite real numbers, it operates over a finite field, which makes the math exact, repeatable, and free of rounding error on every machine that verifies a signature. When your node checks a transaction, it performs the same finite-field arithmetic as every other node on Earth and gets bit-identical results — that determinism is what consensus is built on.

Prime fields and modular arithmetic

The simplest finite fields are prime fields, written GF(p) or Fp, whose elements are the integers {0, 1, 2, …, p−1} for a prime p. Every operation is performed with modular arithmetic, reducing each result modulo p — clock arithmetic, scaled up. Addition and multiplication wrap around; subtraction is addition of an inverse; and because p is prime, every non-zero element has a multiplicative inverse, so division is always well-defined. That last point is the reason primality matters: modulo a composite number, some divisions have no answer, and the structure fails to be a field at all.

The field under Bitcoin

Bitcoin's curve, secp256k1, lives over the prime field with p = 2²⁵⁶ − 2³² − 977, a roughly 256-bit prime chosen partly because its special form allows fast reduction in software. Every coordinate of every public key point is an element of this field, and every step of signature verification — whether an ECDSA check or a Schnorr signature check under Taproot — reduces to chains of field additions, multiplications, and inversions modulo that prime. A second, different prime also matters: the curve's group order n, the number of points, which defines the field in which private keys and signature scalars live. Conflating the coordinate field and the scalar field is one of the classic beginner mistakes in curve cryptography.

Why the order must be a prime power

A finite field of order q exists if and only if q is a prime power pᵏ. The reason is structural: every finite field contains a smallest prime subfield and behaves as a vector space over it, forcing the total element count to be a power of that single prime. Fields with k > 1 (binary fields like GF(2ᵐ)) appear elsewhere in engineering, but Bitcoin uses the simplest case, k = 1: plain integers reduced modulo one large prime, easy to implement carefully and audit.

The takeaway

Finite fields are the arithmetic bedrock beneath elliptic curve cryptography: points are pairs of field elements, curve operations are field formulas, and key security rests on how hard certain field-and-curve problems are to reverse. You never touch them directly, but every sat you control is guarded by arithmetic in a 256-bit prime field.

In Simple Terms

A finite field, also called a Galois field, is a number system containing a finite number of elements in which addition, subtraction, multiplication, and division…

Explore the Full Glossary

Browse all Bitcoin mining terms from A to Z. Whether you are a beginner or expert, deepen your understanding of the mining ecosystem.

Glossaire du minage

ASIC Miner Database

Compare 500+ miners with real-time profitability data, home mining scores, and detailed specs.

Comparer les mineurs