Abstract: The efficiency of multiplication of multi-precision integers determines that of modular multiplication and modular exponential algorithms in public key cryptographic systems. Toom-Cook algorithm is a kind of widely used fast multiplication algorithm for m

Key words: Real symmetric bilinear function, Quadratic form, Multiplication of multi-precision integers, Toom-Cook algorithm