Attack-resistant implementation method

Details Attack-resistant implementation method Attack-resistant implementation method

2006-01-10

2006-01-10

Barron, Jr., Gilberto (Department: 2132)

Electrical computers and digital processing systems: support

Data processing protection using cryptography

By stored data protection

C713S194000, C713S171000, C380S028000, C380S030000, C380S277000, C380S279000

Reexamination Certificate

active

06986054

ABSTRACT:
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 by changing a processing order in the IC card chip so that it is not estimated by the attackers. In an information processing apparatus comprising storing means having a program storing part for storing programs and a data storing part for storing data, an operation processing unit, means for inputting data to be operated on in the operation processing unit, and means for outputting operation processing results on the data by the operation processing unit, an arithmetic operation method is provided which comprises the steps of: for two integers K1and K2, when finding a value F(K, A) of a function F satisfying F(K1+K2, A)=F(K1, A)◯F(K2, A) (◯ denotes an arithmetic operation in a communtative 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 ofin-line-formulae description="In-line Formulae" end="lead"?F(K, A)=F(K[T(0)],A)◯F(K[T(1)],A)◯ . . .F(K[T(m−1)],A) . . .   (expression 1)in-line-formulae description="In-line Formulae" end="tail"?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).

REFERENCES:
patent: 5872846 (1999-02-01), Ichikawa
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 6408075 (2002-06-01), Ohki et al.
patent: 1 006 492 (1999-11-01), None
patent: 981223 (2000-02-01), None
“Physical and Electrical Properties,” The Smart Card Handbook, pp. 40-41 and pp. 262-263.
European Search Report dated Apr. 17, 2003.

Affiliated with

Also associated with

Rating

Attack-resistant implementation 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 Attack-resistant implementation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Attack-resistant implementation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3586407