Algebraic complexities and algebraic curves over finite fields
Journal of Complexity
Multiplicative complexity of polynomial multiplication over finite fields
Journal of the ACM (JACM)
Finite fields
Five, Six, and Seven-Term Karatsuba-Like Formulae
IEEE Transactions on Computers
Comments on "Five, Six, and Seven-Term Karatsuba-Like Formulae"
IEEE Transactions on Computers
Integer and polynomial multiplication: towards optimal toom-cook matrices
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Improved Polynomial Multiplication Formulas over $IF₂$ Using Chinese Remainder Theorem
IEEE Transactions on Computers
On multiplication in finite fields
Journal of Complexity
Efficient multiplication in F3lm, m ≥ 1 and 5 ≤ l ≤ 18
AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
Improved n-Term Karatsuba-Like Formulas in GF(2)
IEEE Transactions on Computers
Finding optimal formulae for bilinear maps
WAIFI'12 Proceedings of the 4th international conference on Arithmetic of Finite Fields
Hi-index | 5.24 |
Let n,@? be positive integers with @?@?2n-1. Let R be an arbitrary nontrivial ring, not necessarily commutative and not necessarily having a multiplicative identity and R[x] be the polynomial ring over R. In this paper, we give improved upper bounds on the minimum number of multiplications needed to multiply two arbitrary polynomials of degree at most (n-1) modulo x^n over R. Moreover, we introduce a new complexity notion, the minimum number of multiplications needed to multiply two arbitrary polynomials of degree at most (n-1) modulo x^@? over R. This new complexity notion provides improved bounds on the minimum number of multiplications needed to multiply two arbitrary polynomials of degree at most (n-1) modulo x^n over R.