Cryptography: Prime Finite Field

•For prime n, every non-zero element a ∈ Zn will be relatively prime to n. That implies that there will exist a multiplicative inverse for every non-zero a ∈ Zn for prime n.

•Therefore, Zp is a finite field if we assume p denotes a prime number. Zp is sometimes referred to as a prime finite field. Such a field is also denoted GF (p), where GF stands for “Galois Field”.