Abstract : In this article, we present a new sequential multiplier for extended binary finite fields. Like its existing counterparts, the proposed multiplier has a linear complexity in flip-flop or temporary storage requirements, but a sub-linear complexity in gate counts. For the underlying polynomial multiplication, the proposed field multiplier relies on the Horner scheme.
Résumé : Dans cet article, nous présentons un nouveau mutiplieur séquentiel pour des extension de corps binaire. De la même manière que pour les multiplieur séquentiel usuel, le multiplieur proposé a lui aussi une complexité linéaire en mémoire temporaire (flip-flop), mais a, en contre partie, une complexité en porte (XOR et ET logique) sous-linéaire. La multiplication polynomiale sous-jacente est basé sur la méthode de Horner.