The Community for Technology Leaders
Green Image
Issue No. 04 - April (2011 vol. 60)
ISSN: 0018-9340
pp: 602-607
Christophe Negre , University of Perpignan, France
M. Anwar Hasan , University of Waterloo, Canada
We study Dickson bases for binary field representation. Such a representation seems interesting when no optimal normal basis exists for the field. We express the product of two field elements as Toeplitz or Hankel matrix-vector products. This provides a parallel multiplier which is subquadratic in space and logarithmic in time. Using the matrix-vector formulation of the field multiplication, we also present sequential multiplier structures with linear space complexity.
Binary field, Dickson basis, Toeplitz matrix, multiplier, parallel, sequential.
Christophe Negre, M. Anwar Hasan, "Low Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation", IEEE Transactions on Computers, vol. 60, no. , pp. 602-607, April 2011, doi:10.1109/TC.2010.132
104 ms
(Ver 3.1 (10032016))