Modular Arithmetic Method, Modular Multiplier and Cryptosystem having the same

摘要

modular multiplication method that improves the computation methods, cryptographic operations system with a modular multiplier and modular multiplier is is disclosed. According to one embodiment of the modular multiplication method, the multiplicand (multiplicand) a, and performing a first multiplication of a first bit stream of the first bit string multiplier (multiplier) b (b is an integer), (a is an integer), The first multiplier in the first operation step including a first reduction (reduction) operation for the removal (elimination) to some bits of the result, the second multiplied signal for a second bit stream of the second bit string in the multiplicand multiplier performed, and the second calculation step includes a second reduction (reduction) operation process for removing a portion of bits of said second multiplication result, a result of the first operation step and using a result of the second calculation step and a step of calculating the modular multiplication result, the first operation step and the second operation step is being carried out, independently of each other.