Patent ID: 7493356

Claim:
A cryptoprocessor for performing a cryptographic application, comprising: a modulo arithmetic unit for converting a term comprising a product of a first operand and a second operand into a representation having an integer quotient regarding a modulus and a remainder, the integer quotient being defined by T/N, T being the term and N being the modulus, and the remainder being defined by T mod N, N being the modulus, wherein the modulo arithmetic does not provide a separate DIV command for calculating the integer quotient, the modulo arithmetic comprising: a unit for modularly reducing the term regarding the modulus to obtain the remainder and for modularly reducing the term regarding an auxiliary modulus, the auxiliary modulus being greater than the modulus, to obtain an auxiliary remainder; and a combiner for combining the remainder and the auxiliary remainder to obtain the integer quotient, wherein the first operand, the second operand, the modulus and the integer quotient are quantities in the cryptographic application.