Skip to content
Category

Finite fields

page 1
finite field
field that contains a finite number of elements
cyclic redundancy check
type of hash function used to detect errors in data storage or transmission
discrete logarithm
problem of inverting exponentiation in finite groups
elliptic curve cryptography
approach to public-key cryptography based on the algebraic structure of elliptic curves over finite fields
Miller–Rabin primality test
probabilistic primality test
AKS primality test
primality test
linear code
class of error correction code
BCH code
error-correcting codes
Frobenius endomorphism
endomorphism of a commutative ring of non-zero characteristics
Weil conjectures
theorem
Galois/Counter Mode
authenticated encryption mode for block ciphers
cyclic code
block code where the circular shifts of each codeword gives another word that belongs to the code
local zeta function
function whose logarithmic derivative is a generating function for the number of solutions of a set of equations defined over a finite field
Lenstra elliptic curve factorization
algorithm for integer factorization
nimber
In mathematics, the nimbers, also called Grundy numbers (not to be confused with Grundy chromatic numbers), are introduced in combinatorial game theory, where they are defined as the values of heaps in the game Nim. The nimbers are the same proper class as the ordinal numbers but endowed with nimber addition and nimber multiplication, which are distinct from ordinal addition and ordinal multiplication.
Berlekamp's algorithm
polynomial factorisation algorithm
Linear network coding
computer Networking Program
Chevalley–Warning theorem
theorem in number theory
F₂
(also denoted \mathbb F_2, or \mathbb Z/2\mathbb Z) is the finite field with two elements.
Diffie–Hellman problem
problem in cryptography
ternary Golay code
error-correcting codes
Hasse's theorem on elliptic curves
Galois geometry
branch of finite geometry
Goppa code
kind of mathematical linear code
Schoof's algorithm
efficient algorithm to count points on elliptic curves
Berlekamp–Welch algorithm
Error correcting algorithm
Cantor–Zassenhaus algorithm
algorithm for factoring polynomials over finite fields