Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0

DOI10.1007/978-3-540-73074-3_10zbMath1213.68715OpenAlexW1582291092WikidataQ111544409 ScholiaQ111544409MaRDI QIDQ5426085

Marco Bodrato

Publication date: 15 November 2007

Published in: Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73074-3_10

zbMATH Keywords

convolutionfinite fieldsbinary polynomialsmultivariateGalois fieldKaratsubasquaringToom-CookPolynomial multiplication

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials over finite fields (11T06)

Related Items (8)

A strategy to optimize the complexity of Chudnovsky-type algorithms over the projective line ⋮ Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression ⋮ A New Algorithm for Residue Multiplication Modulo $$2^{521}-1$$ ⋮ A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes ⋮ Faster Multiplication in GF(2)[x] ⋮ Derivation and Analysis of Fast Bilinear Algorithms for Convolution ⋮ Efficient Multiplication in Finite Field Extensions of Degree 5 ⋮ A survey of some recent bit-parallel \(\mathrm{GF}(2^n)\) multipliers

This page was built for publication: Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0