Patent ID: 7346159
Filing Date: 2008-03-18
Classification: G06F

Abstract:
1. An apparatus for multiplying a first and a second binary polynomial X(t) and Y(t) over GF(2) in an elliptical curve cryptography application, the apparatus comprising: a digit serial modular multiplier circuit configured to supply a multiplication result of degree >=m of a multiplication of the first and second binary polynomials, the digit serial modular multiplier circuit comprising: a first and second register, each being =<n bits wide; and a partial product generator circuit configured to multiply a portion, having digit size d, of contents of the first register and at least a portion of contents of the second register to produce a partial product; wherein the partial product generator circuit is further configured to produce an intermediate reduction result by multiplying at least a portion of the partial product by an irreducible polynomial; wherein, the irreducible polynomial is dependent on a polynomial M, wherein M wherein the partial product generator circuit is further configured to provide the intermediate reduction result as an input to an elliptical curve public-key cryptography operation.