Simultaneous modular reduction and Kronecker substitution for small finite fields
From MaRDI portal
Publication:540334
DOI10.1016/j.jsc.2010.08.015zbMath1217.65074arXiv0809.0063MaRDI QIDQ540334
Bruno Salvy, Jean-Guillaume Dumas, Laurent Fousse
Publication date: 1 June 2011
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0809.0063
algorithms; numerical examples; finite field; compressed matrix multiplication; Kronecker substitution; modular polynomial multiplication; REDQ (simultaneous modular reduction); small extension field
11T06: Polynomials over finite fields
Uses Software