Title :
Equally spaced polynomials, dual bases, and multiplication in F(2 n)
Author :
Gollmann, Dieter
Author_Institution :
Microsoft Res. Ltd., Cambridge, UK
fDate :
5/1/2002 12:00:00 AM
Abstract :
A proposed multiplier for finite fields given by equally spaced polynomials is based on the transformation from the polynomial basis to its dual basis, combined with multiplication by a constant. We classify the constants that are optimal regarding the cost of this operation and investigate the cost of the inverse transformation
Keywords :
digital arithmetic; matrix algebra; polynomials; bit-serial multiplication; dual bases; equally spaced polynomials; finite fields; inverse transformation; matrices; multiplier; Polynomials;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2002.1004597
