摘要 |
PURPOSE:To perform the remainder multiplication of an integer of higher digit at high speed with a small circuit scale and to perform encipherment and decipherment for enciphered communication by using the multiplication. CONSTITUTION:Storage means 15-18 which store values, multiplier means 11-14 which input and multiply each bit of a first integer by a second integer, and arithmetic means 19-22 which perform the arithmetic operation of the part of a third integer exceeding the maximum digit in the values of the storage means 15-18 to find the remainder of the third integer by adding input from the storage means 15-18 on input from the multiplier means 11-14 and output results to the storage means 15-18 are provided at an arithmetic unit which computes the remainder in which the product of supplied first and second integers is divided by the third integer. |