Please use this identifier to cite or link to this item:
|Title:||A CLASSIFICATION OF ALGORITHMS FOR MULTIPLYING POLYNOMIALS OF SMALL DEGREE OVER FINITE FIELDS|
Bshouty, Nader H.
|Abstract:||It is shown that any optimal algorithm for computing the product of two degree-n polynomials over the q-element field, where $n <= q$, is based on the Chinese Remainder Theorem, with linear and quadratic polynomials presented as the moduli.|
|Appears in Collections:||Bshouty, Nader |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.