Patent Number: 7,765,252

Title: Five-term karatsuba-variant calculator

Abstract: A technology generally related to large-scale computations employed in the fields of cryptography and data security system employing a new and improved variant of the Karatsuba multiplication approach. The variant of the Karatsuba multiplication approach being utilized to minimize the number of coefficient multiplications needed to multiple two polynomials of degree four.

Inventors: Montgomery; Peter L. (San Rafael, CA)

Assignee: Microsoft Corporation

International Classification: G06F 7/52 (20060101)

Expiration Date: 7/27/12018