Patent ID: 6925563

Claim:
Apparatus for multiplication of modular numbers, comprising: a two-dimensional dependency array of selectively coupled cells, where each cell comprises: a first full adder receiving a first input signal, a second input signal, and a clock signal; and a second full adder receiving an output of the first full adder, a third input signal, and a clock signal; the coupled cells being operable to perform an input-to-output transfer relationship wherein: a product output comprises a remainder of a variable modulus two, the product output representing a first number multiplied by a second number; the variable comprises a sum of a product input, a first product, a second product, and a quotient input, the first product representing an integer value multiplied by a modulus value, the second product related to a product of the first number and the second number; a quotient output comprises the variable divided by two; and the integer value comprises a remainder of the product input modulus two; a half adder receiving an output of the second full adder and a fourth input signal; a first storage circuit coupled to the second full adder; a second storage circuit coupled to the half adder; and a third storage circuit coupled to the half adder.