When NTT Meets Karatsuba: Preprocess-then-NTT Technique Revisited
Yiming Zhu, Zhen Liu, Yanbin Pan
Topics & Concepts
Multiplication (music)Computer scienceConstraint (computer-aided design)Finite fieldField (mathematics)CryptographyAlgorithmComputational complexity theoryTime complexityArithmeticTheoretical computer scienceMathematicsDiscrete mathematicsGeometryPure mathematicsCombinatoricsCryptography and Data SecurityCoding theory and cryptographyCryptography and Residue Arithmetic