摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide an identity verification system for achieving identity verification processing in which the possibility of secret information leakage is low, which is suitable for a low resource device, and which allows the limited number of times. <P>SOLUTION: A response constant A being one of numeric numbers of an arithmetic operation in a certifier device is set to a multiple number of an order (order) of g in order to make the number of bits of numeric numbers of the arithmetic operation smaller than in a GPS system while following an arithmetic operation system of the GPS system. When the response constant A is set to a natural number times as large as g, the certifier device side can obtain the same value by group quality even if A is subtracted from y=cs+r being an arithmetic operation result of the certifier device. The certifier device selects whether or not to subtract A from y in accordance with a positive value and a negative value of y. In such a case, resistance characteristics to a side channel attack can be provided by doubly executing a processing procedure for subtracting A from y regardless of the value of y. <P>COPYRIGHT: (C)2010,JPO&INPIT</p> |