Siguiente: Multiplication Arriba: Multiplication in Finite Fields Anterior: Addition

Algorithms for field arithmetic operations

Let $p_n(X)=X^n+\sum_{j=0}^{n-1}q_jX^j\in\mathbb{F}_2[X]$ be an irreducible polynomial of degree $n$ and let us represent the field $\mathbb{F}_{2^n}$ as $\mathbb{F}_2[X]/(p_n(X))$.