摘要 |
There is provided a computer system which makes it difficult to analyze a calculation content. A power calculation unit (262) performs the following calculation for the input data "a" and "b": ga = ga mod n, gb = gb mod n. Next, a multiplication unit (264) performs the following calculation for ga and gb: g ab = gaxgb mod n. Next, a discrete logarithm calculation unit (266) calculates ci mod pi - 1 which satisfies gab = gci mod pi (i = 1, 2,..., k). Next, a CRT unit (267) calculates "c" which satisfies ci = c mod p i - 1 (i = 1, 2,..., k) by the Chinese remainder theorem (CRT).
|