Information processing device, information processing method and smartcard
First Claim
1. An information processing device comprising:
- means for inputting a signal;
a storage unit for storing a program;
an operation unit for performing predetermined data processing according to a program; and
means for outputting a signal;
wherein the program stored in said storage unit includes one or more data processing instructions giving an execution direction to the operation unit;
whereby when the signal input from said data inputting means is subjected to data processing, at least one of said data processing instructions instructs calculation of the expression A◯
B to be performed, where (and hereinafter) the characters “
A” and
“
B”
each denote a signal and the symbol “
◯
”
denotes a given operation, said calculation including at least one of the steps of;
(1) arbitrarily dividing said signal A into pieces A[1], A[2], . . . , and A[n], where A=A[1]+A[2]+ . . . +A[n] and n is an integer;
by using said pieces A[1], A[2], . . . , and A[n], and said signal B, calculating each of the equations B[1]=A[1]◯
B, B[2]=A[2]◯
B, . . . , and B[n]=A[n]◯
B to obtain B[1], B[2], . . . , and B[n], separately; and
performing the addition operation B[1]+B[2]+ . . . +B[n], where n is an integer equal to or more than 1;
(2) arbitrarily dividing said signal B into pieces B[1], B[2], . . . , and B[n], where B=B[1]+B[2]+ . . . +B[n] and n is an integer equal to or more than 1;
by using said signal A and said pieces B[1], B[2], . . . , and B[n], calculating each of the equations A[1]=A◯
B[1], A[2]=A◯
B[2], . . . , and A[n]=A◯
B[n] to obtain A[1], A[2], . . . , and A[n], separately; and
performing the addition operation A[1]+A[2]+ . . . +A[n], where n is an integer equal to or more than 1; and
(3) arbitrarily dividing said signal A into pieces A[1], A[2], . . . , and A[m], where A=A[1]+A[2]+ . . . +A[m] and m is an integer equal to or more than 1;
arbitrarily dividing said signal B into pieces B[1], B[2], . . . , and B[n], where B=B[1]+B[2]+ . . . +B[n] and n is an integer;
by using said pieces A[1], A[2], . . . , and A[m], and said pieces B[1], B[2], . . . , and B[n], performing the operation Σ
A[i]◯
B[j], where i=1, . . . , and m, and j=1, . . . , and n.
1 Assignment
0 Petitions
Accused Products
Abstract
A tamper-resistant information device for use with IC cards, etc. having high security. The tamper-resistant information device has an input unit for inputting a signal, a storage unit for storing a program, an operation unit for performing predetermined data processing according to a program, and an output unit for outputting a signal. The program stored in the above storage unit includes one or more data processing instructions giving an execution direction to the operation unit. When the signal input from the above data inputting unit is subjected to data processing, at least one of the above data processing instructions instructs an operation on a signal A and a signal B to be performed, where the signal B is used for a given calculation in data processing, the above operation including the steps of: arbitrarily dividing the signal A or B into pieces; performing a given operation on each piece of the divided signal and on the remaining undivided signal, separately; and adding all the operation results to obtain the proper encrypted signal.
28 Citations
9 Claims
-
1. An information processing device comprising:
-
means for inputting a signal;
a storage unit for storing a program;
an operation unit for performing predetermined data processing according to a program; and
means for outputting a signal;
wherein the program stored in said storage unit includes one or more data processing instructions giving an execution direction to the operation unit;
whereby when the signal input from said data inputting means is subjected to data processing, at least one of said data processing instructions instructs calculation of the expression A◯
B to be performed, where (and hereinafter) the characters “
A” and
“
B”
each denote a signal and the symbol “
◯
”
denotes a given operation, said calculation including at least one of the steps of;
(1) arbitrarily dividing said signal A into pieces A[1], A[2], . . . , and A[n], where A=A[1]+A[2]+ . . . +A[n] and n is an integer;
by using said pieces A[1], A[2], . . . , and A[n], and said signal B, calculating each of the equations B[1]=A[1]◯
B, B[2]=A[2]◯
B, . . . , and B[n]=A[n]◯
B to obtain B[1], B[2], . . . , and B[n], separately; and
performing the addition operation B[1]+B[2]+ . . . +B[n], where n is an integer equal to or more than 1;
(2) arbitrarily dividing said signal B into pieces B[1], B[2], . . . , and B[n], where B=B[1]+B[2]+ . . . +B[n] and n is an integer equal to or more than 1;
by using said signal A and said pieces B[1], B[2], . . . , and B[n], calculating each of the equations A[1]=A◯
B[1], A[2]=A◯
B[2], . . . , and A[n]=A◯
B[n] to obtain A[1], A[2], . . . , and A[n], separately; and
performing the addition operation A[1]+A[2]+ . . . +A[n], where n is an integer equal to or more than 1; and
(3) arbitrarily dividing said signal A into pieces A[1], A[2], . . . , and A[m], where A=A[1]+A[2]+ . . . +A[m] and m is an integer equal to or more than 1;
arbitrarily dividing said signal B into pieces B[1], B[2], . . . , and B[n], where B=B[1]+B[2]+ . . . +B[n] and n is an integer;
by using said pieces A[1], A[2], . . . , and A[m], and said pieces B[1], B[2], . . . , and B[n], performing the operation Σ
A[i]◯
B[j], where i=1, . . . , and m, and j=1, . . . , and n.
-
-
2. An information processing device comprising:
-
means for inputting a signal;
a storage unit for storing a program;
storage means for storing a result of a predetermined calculation;
an operation unit for performing predetermined data processing according to a program; and
means for outputting a signal;
wherein the program stored in said storage unit includes one or more data processing instructions giving an execution direction to the operation unit;
whereby when the signal input from said data inputting means is subjected to data processing, at least one of said data processing instructions instructs calculation of the expression A{circumflex over ( )}k to be performed, where (and hereinafter) the characters “
A” and
“
k”
each denote a signal, and A{circumflex over ( )}k=A◯
A◯
. . . ◯
A (the right side of the equation including k number of A'"'"'s and “
k−
1”
number of “
◯
”
s, which each denote an operation), said calculation including the steps of;
arbitrarily dividing said signal k into pieces k[1], k[2], k[3], . . . , and k[n], where k=k[1]+k[2]+k[3]+ . . . +k[n], and n is an integer;
by using said signal A and said pieces k[1], k[2], k[3], . . . , and k[n], calculating each of the equations h[1]=A{circumflex over ( )}k[1], h[2]=A{circumflex over ( )}k[2], . . . , and h[n]=A{circumflex over ( )}k[n] to obtain h[1], h[2], . . . , and h[n], separately; and
calculating the expression A{circumflex over ( )}k by the equation A{circumflex over ( )}k=h[1]◯
h[2]◯
. . . ◯
h[n], where n is an integer equal to or more than 1.
-
-
3. An information processing device comprising:
-
means for inputting a signal;
a storage unit for storing a program;
a storage means for storing a result of a predetermined calculation;
an operation unit for performing predetermined data processing according to a program; and
means for outputting a signal;
wherein the program stored in said storage unit includes one or more data processing instructions giving an execution direction to the operation unit;
whereby when the signal input from said data inputting means is subjected to data processing in which the expression A{circumflex over ( )}x is to be calculated, where the characters “
A” and
“
x”
each denote a signal and A{circumflex over ( )}x=A◯
A◯
. . . ◯
A (the right side of the equation including x number of A'"'"'s and “
x−
1”
number of “
◯
”
s, which each denote an operation), at least one of said data processing instructions instructs calculation of the expression A{circumflex over ( )}(x+T) to be performed instead, where A{circumflex over ( )}T=e (the character e indicating an identity element).
-
-
4. An information processing method which lets plaintext on an information transmitting side and key information on an information receiving side be elements A and k, respectively, in a semigroup S′
- adopted by said information processing method, wherein said method performs calculation of the expression A{circumflex over ( )}k, where A{circumflex over ( )}k=AΔ
AΔ
. . . Δ
A (the right side of the equation including k number of A'"'"'s and “
k−
1”
number of “
Δ
”
s, which each denote an operation in the semigroup S′
), said calculation comprising the steps of;arbitrarily dividing k into pieces k[1], k[2], k[3], . . . , and k[n], where k=k[1]+k[2]+k[3]+ . . . k[n], and n is an integer;
by using said plaintext A and said pieces k[1], k[2], k[3], . . . , and k[n], calculating each of the equations h[1]=A{circumflex over ( )}k[1], h[2]=A{circumflex over ( )}k[2], . . . , and h[n]=A{circumflex over ( )}k[n] to obtain h[1], h[2], . . . , and h[n], separately; and
calculating the expression A{circumflex over ( )}k by the equation A{circumflex over ( )}k=h[1]Δ
h[2]Δ
. . . Δ
h[n], where the symbol “
Δ
”
denotes an operation in the semigroup S′ and
n is an integer equal to or more than 1.- View Dependent Claims (5, 6)
- adopted by said information processing method, wherein said method performs calculation of the expression A{circumflex over ( )}k, where A{circumflex over ( )}k=AΔ
-
7. A information processing method which lets plaintext on an information transmitting side and key information on an information receiving side be elements A and x, respectively, in a monoid S″
- (a semigroup having an identity element e) adopted by said information processing method, wherein when the expression A{circumflex over ( )}x is to be calculated, where A{circumflex over ( )}x=A⋄
A⋄
. . . ⋄
A (the right side of the equation including x number of A'"'"'s and “
x−
1”
number of “
⋄
”
s, which each denote an operation in the monoid S″
), said method performs calculation of the expression A{circumflex over ( )}(x+T) instead, where A{circumflex over ( )}T=e. - View Dependent Claims (8, 9)
- (a semigroup having an identity element e) adopted by said information processing method, wherein when the expression A{circumflex over ( )}x is to be calculated, where A{circumflex over ( )}x=A⋄
Specification