Abstract: A method for polynomial multiplication over finite fields using field extensions and polynomial interpolation is introduced. The proposed method uses polynomial interpolation as Toom-Cook ...

Algorithms for polynomial computation over finite fields form a crucial domain in computational mathematics, with extensive applications ranging from cryptography and ...

Abstract: Quantum computers pose a significant threat to modern cryptographic systems by efficiently solving problems such as integer factorization through Shor’s algorithm. Homomorphic encryption (HE ...

Number theoretic transform (NTT) is widely recognized as the most efficient method for computing polynomial multiplication with high dimension and integral coefficients, due to its quasilinear ...

Polynomial Class in Python: A Python implementation of a Polynomial class that supports addition, subtraction, multiplication by a number, evaluation for specific values, and a human-readable string ...

Add a description, image, and links to the polynomial-multiplication topic page so that developers can more easily learn about it.