Patent ID: 7363335
Filing Date: 2008-04-22
Classification: G06F

Abstract:
1. A modular arithmetic apparatus for performing an arithmetic operation of an integer for cryptology on a basis of a residue number system (RNS), comprising: an input unit configured to input data included in modulus p and to output an arithmetic result; a plurality of operation units configured to perform residue operations in parallel to obtain the arithmetic result, each operation unit having a storage unit which stores at least a portion of a plurality of base parameter sets, each one of said base parameter sets containing a different number of base parameters; a selection unit configured to select one base parameter set to be used for the residue operations performed by the plurality of operation units in the plurality of base parameter sets according to the modulus p input from said input unit; and a cryptosystem configured to provide a decrypted or encrypted output based on the arithmetic result.