摘要 |
PROBLEM TO BE SOLVED: To provide a residual arithmetic processor capable of processing residual arithmetic of a data which exceeds bit length which can be processed by a residual processing unit, by using the residual arithmetic unit based on Montgomery multiplication. SOLUTION: In the residual arithmetic processor, the data on which the residual arithmetic is to be processed, is decomposed, and each data is converted to a format which is suitable for the Montgomery multiplication. After each data is converted so that it may become a size which can be input into the residual arithmetic unit 115, the Montgomery multiplication of the residual arithmetic unit 115 is repeatedly executed. A residue of the Montgomery multiplication of original bit length is restored from an obtained residue. COPYRIGHT: (C)2007,JPO&INPIT
|