摘要 |
PROBLEM TO BE SOLVED: To solve the problem wherein circuit scale is increased because a plurality of same circuits are necessary when using a parallel operation processing to carry out multiplication and remainder operation at high speed. SOLUTION: In a circuit for adding a partial product äΣ(Aj*B) *2^j (j=0,,,m-1)} to a temporary remainder u by using a value of a low ranking m bit (m is an integer 2 or more) of a multiplicand A and a multiplier B, a processing circuit for adding a modulo N and shifting by one bit is continuously connected at m stages to shift the low ranking m bit of the contemporary remainder u. This processing is repeated to operate a montgomery product of the multiplicand A and the multiplier B. This multiplication remainder operation unit can operate a multiple of the multiplier B by prohibiting one-bit shift of the processing circuit. COPYRIGHT: (C)2004,JPO
|