COMPUTATIONAL METHOD AND APPARATUS FOR FINITE FIELD MULTIPLICATION.

摘要

On utilise un multiplicateur de champ de type Galois pour obtenir un produit (D) qui est stocké dans un registre d'accumulation (20) et qui est composé de deux éléments (B, C), lesquels sont stockés dans des registres à décalage (12, 14). Le produit (D) est représenté sous forme de base normale avec chaque chiffre binaire du vecteur binaire (le produit, D) étant déterminé par une somme du produit des chiffres binaires (bi, ci) représentant les deux éléments. En groupant des chiffres similaires de l'un des chiffres ordinaires dans l'expression du chiffre binaire du produit et en décalant les suffixes des chiffres binaires, il est possible d'accumuler simultanément des termes groupés de chacun des chiffres binaires du produit.