expressed by R=SP mod N???expression 5 where N is the product of the prime number p and the prime number q, the prime numbers p and q are larger than the predetermined value, and P is a product of all the prime numbers selected by the prime number selecting unit; a first writing unit operable to overwrite the operand S stored in the memory unit with the calculated value R that now serves as the op