Is a
Patent attributes
Patent Jurisdiction
Patent Number
Date of Patent
October 14, 2008
Patent Application Number
10591846
Date Filed
March 22, 2005
Patent Primary Examiner
Patent abstract
A computer system that makes it difficult to analyze the content of a calculation. In the computer system, a power operation unit performs the following operations using the input data “a” and “b”: ga=ga mod n, gb=gb mod n. Next, in the computer system, a multiplication unit performs the following calculation using ga and gb: gab=ga×gb mod n. Next, in the computer system, a discrete logarithm calculation unit calculates ci mod pi−1 to satisfy gab=gci mod pi (i=1, 2, 3, . . . , k). Next, in the computer system, a CRT unit calculates “c” to satisfy ci=c mod pi−1 (i=1, 2, 3, . . . , k) using the Chinese remainder theorem CRT.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
