The present invention makes it difficult for unauthorized parties to estimate processing and a secret key based upon the waveforms of power consumption of an IC card chip (102) by changing a processing order in the IC card chip (102) so that it is not estimated by the attackers. In an information processing apparatus comprising storing means (204) having a program storing part (205) for storing programs and a data storing part (206) for storing data, an operation processing unit (201), means (207) for inputting data to be operated on in the operation processing unit (201), and means (207) for outputting operation processing results on the data by the operation processing unit (201), an arithmetic operation method is provided which comprises the steps of: for two integers K1 and K2, when finding a value F(K, A) of a function F satisfying F(K1 + K2; A)=F(K1, A)OF(K2,A) (O denotes an arithmetic operation in a commutative semigroup S. K designates an integer and A designates an element of S), decomposing the K to the sum of m integers KÄ0Ü + KÄ1Ü + ...KÄm-1Ü; using T(0), T(1), ... T(m-1) resulting from rearranging a string of the m integers 0, 1, ... m-1 by permutation T (the result corresponds one for one to the integer string 0, 1, ... m-1); and operating on terms F(KÄT(0)Ü, A) to F(KÄT(m-1)Ü, A) on the right side of F(K, A) = F(KÄT(0)Ü, A)OF(KÄT(1)Ü, A)O ...F(KÄT(m-1)Ü, A) in the order of F(KÄT(0)Ü, A), F(KÄT(1)Ü, A) ... F(KÄT(m-1)Ü, A) to find F(K, A).