公开(公告)号：JP2002251137A

公开(公告)日：2002-09-06

申请号：JP2001376619

申请日：2001-12-11

Applicant: IBM

Inventor： CHEN CHIN-LONG ,  CONDORELLI VINCENZO ,  FOGELL LEONARD L

IPC: G06F7/72 ,  G06F7/00 ,  G06F7/38 ,  G09C1/00

Abstract: PROBLEM TO BE SOLVED: To form a multiplier which multiplies two large integers modulo N. SOLUTION: A modula exponential function used for an open key ciphering and deciphering system is actualized by a stand-alone engine having as a core a modula multiplying circuit which shares an overlapping hardware structure and operates in two phases. For multiplication and addition, a large array in the hardware structure is sectioned into small structures and then a multiplier including a series of nearly identical processing elements linked in a chain can be designed. The whole structure becomes able to operate in a pipeline style as a result of the two-phase operation and chaining of the sectioned processing elements and the throughput and speed are improved. The chained processing elements are so constituted as to provide a chain which has individual parts processing factors of modulus and can be sectioned.