Patent ID: 7543011

Claim:
A multiple modulus selector of a computer system, communication network, or computer system and communication network that uses a public-key cryptographic algorithm, the multiple modulus selector comprising: a modulus recoder adapted to receive an n-bit modulus M, a previous sum, and a current partial product to generate a first selection signal; a modulus selector adapted to receive the n-bit modulus M, the previous sum, the current partial product, and a multiplicand to generate a second selection signal; and a multiplexer adapted to receive inputs −M, 0, M, and 2M, adapted to select one of the inputs −M, 0, M, and 2M based on the first selection signal in an integer modular multiplication mode, and adapted to select one of the inputs −M, 0, M, and 2M based on the second selection signal in a polynomial modular multiplication mode; wherein the multiple modulus selector is used in the public-key cryptographic algorithm.