Un octet , composé des 8 bits
,
,
,
,
,
,
,
, peut être vu comme un polynôme de degré
avec
des coefficients dans
:
L'addition de deux de ces polynômes revient à additionner les coefficients
de chacun, modulo 2 (). Cette addition correspond au XOR (
)
au niveau des bits.
Pour la multiplication de deux polynômes, c'est la multiplication usuelle
(double distributivité), suivie d'une réduction modulo un polynôme
binaire irréductible de degré 8. Dans Rijndael, ce polynôme est
. Le résultat sera à nouveau un polynôme de degré
. Contrairement à l'addition, cette opération ne correspond à aucune
opération simple au niveau des octets.
Pour tout polynôme binaire de degré , l'algorithme d'Euclide
étendu permet de calculer
tel que
, autrement
dit, de calculer l'inverse de
,
.
On peut voir que l'ensemble des 256 bits possibles, avec l'addition et
la multiplication ci-dessus, ont la structure du corps fini .