Computer system, computer program, and addition method

Details Computer system, computer program, and addition method Computer system, computer program, and addition method

2005-03-22

2008-10-14

Treat, William M (Department: 2181)

Cryptography

Particular algorithmic function encoding

C380S030000, C712S221000

Reexamination Certificate

active

07434898

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=gamod n, gb=gbmod n. Next, in the computer system, a multiplication unit performs the following calculation using gaand gb: gab=ga×gbmod n. Next, in the computer system, a discrete logarithm calculation unit calculates cimod pi−1 to satisfy gab=gcimod 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.

REFERENCES:
patent: 5073935 (1991-12-01), Pastor
patent: 6480605 (2002-11-01), Uchiyama et al.
patent: 6594761 (2003-07-01), Chow et al.
patent: 6668325 (2003-12-01), Collberg et al.
patent: 7164765 (2007-01-01), Nishioka et al.
patent: 2003/0221121 (2003-11-01), Chow et al.
patent: 3402441 (2003-05-01), None
patent: 2005-049925 (2005-02-01), None
patent: 99/01815 (1999-01-01), None
patent: 00/077597 (2000-12-01), None
Sato et al., “Program Obfuscation by Coding Data and Its Operation”, The Institute of Electronics, Information and Communication Engineers, Technical Report of IEICE, vol. 102, No. 743, pp. 13-18, Mar. 19, 2003.
Noboru Kunihiro and Kenji Koyama, “Two Discrete Log Algorithms for Super-Anomalous Elliptic Curves”, SCIS'99, 1999, pp. 869-874.

Affiliated with

Also associated with

Rating

Computer system, computer program, and addition method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer system, computer program, and addition method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system, computer program, and addition method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3994656