Montgomery modular multiplier for computing system, selects one of n-bit modulus numbers as a modulus product and one of n-bit multiplicand numbers as partial product

摘要

#CMT# #/CMT# A modulus product generator selects one of n-bit modulus numbers as a modulus product, and a partial product generator selects one of n-bit multiplicand numbers as partial product. An accumulator adds the selected modulus product and partial product. #CMT# : #/CMT# Independent claims are also included for the following: (1) operation unit; (2) accumulator; and (3) multiplying unit. #CMT#USE : #/CMT# For use in computing system, communication network employing public key-type cryptographic algorithms, portable integrated circuit (IC) card like smart card. #CMT#ADVANTAGE : #/CMT# Enables performing multiplication operation precisely using less complex Montgomery multiplier. #CMT#DESCRIPTION OF DRAWINGS : #/CMT# The figure shows the block diagram of the Montgomery multiplier. 101-105 : registers.