fältstorleken
Fältstorleken, eller fältets storlek, är antalet element i ett ändligt fält. Den betecknas vanligen som q. För ett ändligt fält F med q element gäller ofta F ≅ GF(q) (GF står för Galois Field). Fältstorleken är en central parameter i många matematiska och tillämpade sammanhang eftersom den bestämmer hur aritmetik över fältet fungerar.
I teoretisk algebra byggs fält av två huvudtyper: primfält och extenstionsfält. Ett primfält GF(p) har storlek
Exempel: GF(2) har två element, 0 och 1; GF(2^8) har 256 element och används i kryptografiska och
I praktiken utförs aritmetiken i GF(p^n) via operationer modulo p eller via polynommodulär reduktion med ett