TWI590637B - Genuine counterfeit identification device and authentic counterfeit identification method - Google Patents

Description

Authentic product identification device and authentic product identification method

The present invention relates to a genuine product discrimination device for discriminating that a machine is a regular product or an imitation product.

With the development of machine manufacturing technology, the imitation of counterfeit regular machines has become easier, and the importance of discriminating techniques for identifying genuine and imitation products has increased. One of the technologies that can be used as a genuine product discrimination is to propose a PUF (Physical Cannot Copy Function) technology. With the PUF technology, even if the same circuit is manufactured in the same design, manufacturing unevenness must exist. From the identical circuit, individual integrated circuit chips of each mounted circuit can produce different values. Moreover, since this manufacturing unevenness is difficult to control or copy manually, it is effective to prevent the manufacture of counterfeit products of counterfeit regular products. Patent Document 1 discloses a method of preventing a copy of a circuit and realizing a secure authentication by using an integrated circuit that restores secret information using PUF technology.

[advance technical documents]

[Patent Document]

[Patent Document 1] Patent Publication No. 2010-226603

The method of Patent Document 1 provides a function for preventing the reproduction of the integrated circuit by discriminating that the replica is not a regular product in the case of copying. However, in the case of a machine including an integrated circuit, it is a proper product to use the integrated circuit, and a copy of the part other than the proper integrated circuit with another copy cannot be detected. Therefore, there is a problem in that, for example, it is possible to prevent a machine that is inexpensive and has a low price, and to reconfigure a machine that is expensive only in appearance and to resell it as a high-priced machine.

The present invention has been made to solve the above problems, and an object of the present invention is to realize a genuine product identification device that verifies a device using a device of a conventional product by using device information unique to the device including the integrated circuit. It is difficult to manufacture.

In order to solve the above-described problems, the authenticity product discriminating device of the present invention includes a device information storage unit that memorizes and displays device information indicating the unique information of the device to be authenticated; and a signature memory unit that memorizes the signature of the device information; a key information storage unit that memorizes key information corresponding to the information of the verification key that generates the signature generation key; the verification key derivation unit derives the verification key by using the key information; and the signature verification unit uses the verification key derivation unit to derive the above information The verification key verifies the pairing validity of the device information and the signature; and the determination unit determines the authenticity of the determination target device based on the legitimacy verified by the signature verification unit.

According to the present invention, it is verified by using information specific to the device of the entire device including the integrated circuit, and the imitation of the component using the regular product is obtained. The manufacture of the product has a difficult effect.

1‧‧‧ Genuine product identification device

2‧‧‧Target device

3‧‧‧Densus information registration device

20, 33‧‧‧Protection circuit

21‧‧‧Key Information Memory Department

22‧‧‧Verification Key Derivation Department

23, 61‧‧‧Signature Verification Department

24, 28, 42, 59‧‧ Department of Communications

25‧‧‧Device Information Memory Department

26‧‧‧Signature Memory

27, 62‧‧‧Discrimination Department

30, 50‧‧ ‧ busbar

31, 51‧‧‧ memory

32, 52‧‧‧ processor

34, 53‧‧‧Communication Module

35, 54‧‧‧ input interface

36, 55‧‧‧ display

40‧‧‧ Signature Key Generation Department

41‧‧‧Signature Generation Department

43‧‧‧Digital Information Registration Department

56‧‧‧2nd Signature Memory Department

57‧‧‧ Signature Key to Memory Department

58‧‧‧Second discriminating device

60‧‧‧2nd verification key memory

[Fig. 1] is a configuration diagram showing a case where the authentic product discriminating device of the first embodiment is applied to the discriminating target device; [Fig. 2] is a view showing a configuration example of the authentic product discriminating device of the first embodiment; [Fig. 3] Fig. 3 is a view showing an example of the hardware configuration of the authenticity discrimination device 1; Fig. 4 is a view showing a configuration example of the discrimination information registration device 3 of the first embodiment; [Fig. 5] An example diagram showing the hardware configuration of the discrimination information registration device 3; [FIG. 6] is an example diagram showing the device information stored in the device information storage unit 25; [FIG. 7] shows the discrimination of the first embodiment. Flowchart of the operation flow of the information registration device 3; [Fig. 8] is a flowchart showing the flow of the operation of the genuine product discrimination device 1 of the first embodiment; [Fig. 9] shows the identification of the genuine product of the second embodiment. FIG. 10 is a view showing a configuration example of the discrimination information registration device 3 of the second embodiment; [11] is a display of the second determination device 58 of the second embodiment. Structure [Example 12] FIG. 12 is a view showing an example of pairing of the second generation key ks2 and the second verification key kv2 stored in the memory unit 57 by the signature key; [FIG. 13] shows the second embodiment. A flowchart of the operation flow of the discrimination information registration device 3; and [Fig. 14] is a flowchart showing the operational flow of the authenticity product discrimination device 1 of the second embodiment.

[First Embodiment]

FIG. 1 is a configuration diagram showing a case where the authentic product discriminating device 1 of the first embodiment is applied to the discrimination target device 2.

In the first drawing, the authenticity discrimination device 1 is included in the determination target device 2 that is the target of the determination of the genuine product. The authenticity product discrimination device 1 has a signature verification key unique to the determination target device 2 to prove that the determination target device 2 is a genuine product discrimination function of the legitimate device. In the authenticity product discrimination device 1, when the determination target device 2 is manufactured at the factory, the discrimination information registration device 3 registers the discrimination information for discriminating the authenticity. After that, the determination target device 2 of the authenticity product discrimination device 1 having the registration determination information is shipped as a product from the factory.

Next, the configuration of the genuine product discrimination device 1 of the first embodiment will be described.

Fig. 2 is a view showing an example of the configuration of the genuine product discriminating device 1 of the first embodiment.

In FIG. 2, the protection circuit 20 is provided with a circuit for preventing tampering of any access by a malicious attacker, especially for preventing the latter from being described later. The circuit of the access key outside the protection circuit 20 is verified. The protection circuit 20 can be realized by an IC (integrated circuit) wafer of an integrated circuit.

The key information storage unit 21 is a memory for deriving key information necessary for the verification key by the memory verification key deriving unit 22. The key information storage unit 21 may simply memorize the verification key as digital data, and the memory verification key deriving unit 22 may perform information on physical characteristics that can be utilized when the key is derived. Further, the memory verification key deriving unit 22 may combine the auxiliary information for deriving the same verification key each time, and the key derivation processing using information such as physical characteristics, and the like, which can be realized by the existing PUF technology.

The verification key deriving unit 22 derives the verification key of the information unique to the determination target device 2 by using the key information stored in the key information storage unit 21. The verification key deriving unit 22 may simply read out the verification key for storing the digital data in the key information storage unit 21, and may use the information of the physical characteristics stored in the key information storage unit 21 to derive the verification key as the determination target device. 2 inherent information is also available. Further, when the key derivation using the verification key deriving unit 22 is performed plural times, the same verification key is derived each time. In the case where the key is derived by the physical characteristics, the physical key may have an error, and the verification key deriving unit 22 may correct the error and may have a structure for deriving the same verification key each time. This configuration can be implemented using error corrections of existing symbolization techniques.

The signature verification unit 23 performs signature verification processing using the verification key derived by the verification key deriving unit 22. This signature verification process can be implemented using signature verification techniques of existing cryptographic techniques.

The communication unit 24 is a communication module that communicates with the communication unit 28 outside the protection circuit 20.

The device information storage unit 25 is a memory that memorizes the device information of the information inherent in the target device 2. Examples of the device information are, for example, image information of the device name, manufacturing date, serial number, and the like, and image information of the device appearance.

The signature memory unit 26 is a memory that stores the signature information, and the signature information is a result of the signature generation processing performed on the device information stored in the device information storage unit 25 by the generation key paired with the verification key derived by the verification key deriving unit 22.

The determination unit 27 determines whether or not the signature information stored in the signature storage unit 26 and the device information stored in the device information storage unit 25 are correct signature information by the signature verification unit 23 in the protection circuit 20.

The communication unit 28 is a communication module that communicates with the communication unit 24 inside the protection circuit 20 and communicates with the outside of the determination target device 2.

Fig. 3 is a view showing an example of the hardware configuration of the authentic product discriminating device 1.

The genuine product discrimination device 1 is a computer, and each component of the genuine product discrimination device 1 can be realized by a program. The hardware configuration of the authenticity discrimination device 1 is to connect the memory 31, the processor 32, the protection circuit 33, the communication module 34, the input interface 35, and the display 36 to the bus bar 30.

The memory 31 is, for example, a main memory device such as a RAM (Random Access Memory) or a ROM (read only memory) or an external memory device such as a flash memory or a hard disk device.

The processor 32 is a CPU (Central Processing Unit) or the like that executes a program.

a protection circuit 33, an IC (integrated circuit) wafer of a body circuit, The inside of the protection circuit 33 includes an arithmetic circuit that performs arithmetic processing of components that are implemented by software, and a built-in memory that implements software execution programs and software processing data or processing results.

The communication module 34 is an electronic circuit that performs communication processing of data, such as a communication port.

The input interface 35 is a device that processes input data to the authenticity discrimination device 1, for example, a touch panel, a hardware key, a mouse, a keyboard, and the like.

The display 36 is a device that displays the output data of the authenticity determination result generated by the genuine product discrimination device 1.

The program is usually stored in the built-in memory inside the memory 31 or the protection circuit 33, and is read into the arithmetic circuit inside the processor 32 or the protection circuit 33 and executed. This program is a program for explaining the functions of the verification key deriving unit 22, the signature verification unit 23, the communication unit 24, the determination unit 27, and the communication unit 28 that constitute the authentic product discrimination device 1.

Further, in the external memory device of the memory 31, the operating system (OS) is also stored, and at least a part of the OS is loaded into the main memory device, and the processor 32 executes the program while executing the OS.

In the following description of the embodiment, the information/data stored in the button information storage unit 21, the device information storage unit 25, and the signature storage unit 26, the display verification key deriving unit 22, the signature verification unit 23, the communication unit 24, and the determination unit 27 are displayed. The information, data, signal value, and variable value of the processing result of the communication unit 28 are stored in the memory 31 as an archive.

Further, the configuration of Fig. 3 is, in principle, an example of a hardware configuration of the display device, and the hardware configuration of the device is not limited to the configuration described in Fig. 3, and His composition is also ok.

Fig. 4 is a view showing an example of the configuration of the discrimination information registration device 3 of the first embodiment.

In Fig. 4, the signature key pair generating unit 40 generates a pairing of a signature key and a verification key necessary for the digit signature. The process of generating the pairing of the generated key and the verification key can be realized by the public key cryptography technique of the existing cryptographic technique. For example, a secret key that generates an RSA cipher is used as a signature generation key, and a public key of an RSA cipher paired with a secret key is generated as a signature verification key.

The signature generation unit 41 generates the signature information of the digital signature applied to the input by using the generation key generated by the signature key pair generation unit 40. The processing of the signature information can be implemented using the public key cryptography of the existing cryptographic techniques.

The discrimination information registration unit 43 registers the authentication key generated by the signature key pair generation unit 40 and the signature information generated by the signature generation unit 41 in the determination target device 2.

The communication unit 42 performs external communication with the discrimination information registration device 3.

Fig. 5 is a view showing an example of the hardware configuration of the discrimination information registration device 3.

The discrimination information registration device 3 is a computer, and each component of the discrimination information registration device 3 can be realized by a program. As a hardware configuration of the discrimination information registration device 3, the memory 51, the processor 52, the communication module 53, the input interface 54, and the display 55 are connected to the bus bar 50.

The memory 51 is, for example, a main body such as a RAM (Random Access Memory). An external memory device such as a memory device, a ROM (read only memory), a flash memory, or a hard disk device.

The processor 52 is a CPU (Central Processing Unit) or the like that executes a program.

The communication module 53 is an electronic circuit that performs communication processing of data, such as a communication port.

The input interface 54 is a device for processing input data for discriminating the information registration device 3, for example, a touch panel, a hardware key, a mouse, a keyboard, and the like.

The display 36 is a device that displays output data such as the registration processing status generated by the information registration device 3.

The program is usually stored in the memory 51, read into the processor 52, and executed. This program is a program for explaining the functions of the signature key pair generation unit 40, the signature generation unit 41, the communication unit 42, and the discrimination information registration unit 43 that constitute the discrimination information registration device 3.

Further, in the external memory device of the memory 51, the operating system (OS) is also stored, and at least a part of the OS is loaded into the main memory device, and the processor 52 executes the program while executing the OS.

In the following description of the embodiment, information, data, signal values, and variable values of the processing results of the signature key pair generation unit 40, the signature generation unit 41, the communication unit 42, and the discrimination information registration unit 43 are displayed as an archive memory. Inside the memory 51.

Further, the configuration of Fig. 5 is, in principle, an example of the hardware configuration of the display device, and the hardware configuration of the device is not limited to the configuration described in Fig. 5, and other configurations may be employed.

Next, the description of the authentic product discriminating device 1 of the first embodiment will be described. Action flow. The operation of the authentic product discrimination device 1 is roughly classified into (1) registration processing of authentic product discrimination information, and (2) authentic product discrimination processing, and two processes. Hereinafter, each process will be described with reference to a flowchart. Moreover, the transmission and reception of information between devices uses the communication unit of each device.

(1) Login processing of authentic product identification information

In the registration process of the genuine product identification information, the identification information registration device 3 registers the identification information of the information necessary for the identification of the genuine product for the genuine product identification device 1 included in the determination target device 2 to be the product of the genuine product. Further, in the present embodiment, before the registration processing, the determination target device 2 is manufactured, and the device information on the information of the device is stored in the device information storage unit 25.

Fig. 6 is a view showing an example of device information stored in the device information storage unit 25.

In Fig. 6, the device for displaying the device information is named ABC-device, and the manufacturing date is January 16, 2015, and the serial number is 012345.

Fig. 7 is a flow chart showing the flow of the operation of the discrimination information registration device 3 of the first embodiment.

First, in step S100, the signature key pair generating unit 40 of the information registration device 3 is determined to generate a pairing of the signature generation key ks1 and the verification key kv1 necessary for the digital signature. In the process of generating the signature generation key ks1 and the verification key kv1, for example, the following key generation algorithm is executed.

<Key generation algorithm>

Step 1: Produce a large enough prime number p, q, n = pq.

Step 2: Select Φ(n) and Φ(n) with Φ as the Φ function of Euler A positive number e of the prime.

Step 3: Find a positive d that becomes de=1 (modΦ(n)).

Step 4: Determine d as the generation key of the secret information, and decide that e and n are the verification keys of the public information.

Next, in step S101, the signature generation unit 41 acquires the device information m from the device information storage unit 25 of the authenticity discrimination device 1 via the communication unit 42. Specifically, the signature generation unit 41 requests the communication unit 28 of the genuine product identification device 1 to acquire the device information m, and the communication unit 28 acquires the device information m stored in the device information storage unit 25 via the determination unit 27, and the transmission device The information m is transmitted to the communication unit 42 of the information registration device 3, and the communication unit 42 transmits the received device information m to the signature generation unit 41.

Next, in step S102, the signature generation unit 41 executes the following signature generation operation Fs by the signature generation key ks1 to generate the signature information s1.

<Signature generation operation>

S1=Fs(m,d)=m ^d (mod n)

However, m: device information, d: secret information, n: public information.

Here, since d=ks1, s1=Fs(m,ks1)=m ^ks1 (mod n)

Further, the device information m is provided, for example, by each information link stored in the device information storage unit 25. In the example of Fig. 6, the device information m, the connection device name is ABC-device, the manufacturing date is 20150116, and the serial number is 012345, which becomes ABC-device20150116012345.

Next, in step S103, the discrimination information registration unit 43 registers in the key information storage unit 21 of the determination target device 2 to derive the verification key kv1. Key information. For example, the key information, for example, the registration verification key kv1 itself may be used, and the information of the physical characteristics that can be utilized when the verification key deriving unit 22 performs the key derivation may be stored by the existing technique.

Finally, in step S104, the discrimination information registration unit 43 registers the signature information s1 in the signature storage unit 26 of the determination target device 2. Specifically, the determination information registration unit 43 transmits the registration request of the signature information s1 to the communication unit 28 of the genuine product identification device 1 via the communication unit 42, and the communication unit 28 passes the determination unit 27 in the signature memory unit. The signature information s1 received by the internal memory.

As described above, the information registration device 3 is discriminated, and the registration processing of the authenticity discrimination information is ended.

Authentic product identification processing

In the authenticity product discrimination processing, the authenticity product discrimination device 1 that registers the determination information based on the registration processing of the authenticity discrimination information of (1) determines whether or not the determination target device 2 is a legitimate device by using the verification key unique to the determination target device 2.

Fig. 8 is a flow chart showing the flow of the operation of the authenticity discrimination device 1 of the first embodiment.

First, in step S200, the determination unit 27 reads the device information m stored in the device information storage unit 25 and the signature information s1 stored in the signature storage unit 26.

Next, in step S201, the determination unit 27 requests the signature verification unit 23 in the protection circuit 20 to verify whether or not the signature information s1 is correct signature information for the device information m. Specifically, the determination unit 27 transmits the signature request s1 and the device information m to the communication unit 24 in the protection circuit 20 via the communication unit 28, and the communication unit 24 transmits the signature information s1 and the device information m. The verification unit 23 transmits the received verification request along with the signature information s1 and the device information m, and requests verification. Further, the signature verification unit 23 requests the verification key deriving unit 22 to derive the verification key kv1 necessary for the verification.

Next, in step S202, the verification key deriving unit 22 in the protection circuit 20 derives the verification key kv1 of the information unique to the determination target device 2 by using the key information stored in the key information storage unit 21. The verification key kv1 may be used, for example, by using the verification key kv1 registered in the key information storage unit 21, and may perform key derivation using the information of the physical characteristics registered in the key information storage unit 21 or the like using the existing PUF technology or the like.

Next, in step S203, the signature verification unit 23 executes the following signature verification operation Fv with the verification key kv1, verifies the pairing validity of the device information m and the signature information s1, and transmits the obtained verification result r1 to the determination unit 27.

<Signature Verification Operation>

R1=Fv(m, s1, e)=“verification succeeded” (when m=s1 ^e (mod n))=“verification failed” (when m≠s1 ^e (mod n))

And, m: device information; s1: signature information; e, n: public information (verification key kv1).

Next, in step S204, the determination unit 27 determines whether or not the verification is successful based on the verification result r1 generated by the signature verification unit 23. If the verification result r1 is "verification successful", the process proceeds to step S205 according to Yes, and the device information m is output as the legitimate device to the display device 36, for example. The verification result r1 is "verification failure", and proceeds to step S206 based on the No., and the device information m is outputted as the discrimination target device 2 is not the proper device to, for example, the display 36.

As described above, the genuine product discrimination device 1 ends the genuine product discrimination processing.

When the authenticity product discrimination processing is completed, the discriminator determines that the determination target device 2 is legitimate only when the device information m corresponds to the determination target device 2 and the determination result of the legitimate device is obtained.

As described above, in the invention of the first embodiment, the device information unique to the device including the integrated circuit is used for verification, and it is possible to obtain an effect that it is difficult to manufacture a product using a normal product. Correspondence between the device information m and the signature information s1 is only valid when the verification key kv1 is used, and the verification key kv1 is not freely accessible from the outside of the protection circuit 20, as long as the protection circuit 20 is not completely copied, the abuse is justified. (m, s1) Paired imitations cannot be judged by authentic products. Thus, full copying of the protection circuit 20 is prevented by the PUF technique or the like.

Further, since the output of the determination unit 27 includes the device information m, it is necessary to tamper with the attacker who wants to masquerade only the device name or appearance of the legitimate determination device 2, but according to the present invention, the tampering can be detected by the digital signature technique. . In addition, a proper (m, s1) pairing is obtained from the high-priced discrimination target device 2, and this is written into the device information storage unit 25 and the signature memory unit 26 of the low-cost discrimination target device 2 because of the inter-device verification keys. Different, can not be judged by the authentic product.

Further, in the present embodiment, the digital signature technique based on the public key cipher is used, and the signature generation key and the verification key are other values, but according to the digital signature technique of the common key cipher, for example, HMAC (Hash-based Message Authentication Code) is utilized. A technique such as a hash-based message authentication code)) is also possible. At this time, the signature generation key and the verification key have the same value.

In the present embodiment, before the registration process of the authenticity discrimination information of the above (1), the device information of the determination target device 2 is stored in the device information storage unit 25, and the information registration device 3 is determined to store the device information to the determination target device. The device information storage unit 25 of 2 may be used.

Further, in the present embodiment, the authenticator product discrimination processing of the above (2), the discriminator confirms the correspondence between the device information m and the determination target device 2, and may have the function of automating the confirmation. In particular, when the device information m includes image information such as the appearance of the target device 2, the image information included in the mechanical comparison device information m and the image information obtained by the on-the-spot discrimination target device 2 may have a function of automatically discriminating the appearance.

Further, in the present embodiment, the device information m and the signature information of the determination target device 2 are electronically stored in the device information storage unit 25 or the signature storage unit 26, but the characters, the barcode, and the frame in the frame of the determination target device 2 are used. It is also possible to print or display these in the form of a two-dimensional code or the like. At this time, the information is input to the determination unit 27 in an appropriate device corresponding to each of the printing or display. Then, by printing or displaying the device information m or the signature information in the frame of the discrimination target device 2, it is easy to read and input the device information m or the signature information.

[Second embodiment]

The genuine product discrimination processing of the first embodiment is safe for an attacker who tampers with the device information storage unit 25 or the signature memory unit 26 of the genuine product discrimination device 1, but may be unsafe for a strong attacker who also tampers the determination unit 27. . In the second embodiment, an example of a genuine product discrimination device 1 that realizes safety even for the above-mentioned powerful attacker will be described using a second verification key different from the verification key derived in the authentic product discrimination device 1.

Next, the configuration of the genuine product discrimination device 1 of the second embodiment will be described.

Fig. 9 is a view showing an example of the configuration of the authenticity discrimination device 1 of the second embodiment.

In the ninth figure, the second signature storage unit 56 stores the device information stored in the device information storage unit 25, and stores the result of the signature generation processing by the signature key of the information registration device 3 on the second generation key stored in the storage unit 57. The memory of the second signature information. The other configuration in the ninth embodiment is the same as the configuration of the same name in the authentic product discrimination device 1 of the first embodiment, and the description thereof is omitted.

Fig. 10 is a view showing an example of the configuration of the discrimination information registration device 3 of the second embodiment.

In Fig. 10, the signature key pair storage unit 57 is paired with a second generation key for generating the second signature information stored in the second signature storage unit 56 of the authenticity discrimination device 1, and for verifying the second signature information. The second verification key and the memory of the memory. The other configuration in the tenth diagram is the same as the configuration of the same name in the discrimination information registration device 3 of the first embodiment, and the description thereof is omitted.

Fig. 11 is a view showing an example of the configuration of the second discriminating unit 58 of the second embodiment.

In the eleventh figure, the second verification key storage unit 60 stores a memory for verifying the second verification key of the second signature information stored in the second signature storage unit 56 of the authenticity product identification device 1.

The signature verification unit 61 executes the signature verification processing by the second verification key stored in the second verification key storage unit 60. This signature verification process can be implemented using signature verification techniques of existing cryptographic techniques. Signature Verification Unit 61, the second An example of a signature verification department.

The discriminating unit 62 determines whether the second signature information stored in the second signature storage unit 56 of the authentic product discriminating device 1 is correct by the signature verification unit 61, and whether the device information stored in the device information storage unit 25 of the authentic product discriminating device 1 is correct. Signature information. The determination unit 62 is an example of the second determination unit.

The communication unit 59 is a communication module that performs external communication with the second determination device 58.

Further, the hardware configuration of the second discriminating device 58 is the same as that of the hardware shown in Fig. 5.

The program, usually remembered in memory 51, is read into processor 52 and executed. This program is a program for explaining the functions of the communication unit 59, the signature verification unit 61, and the determination unit 62 of the second determination device 58.

Next, the operation flow of the authenticity discrimination device 1 of the second embodiment will be described. The authenticity product discrimination device 1 is roughly classified into (1) initial setting of the entire system (2) registration process of authentic product identification information (3) verification key registration processing (4) authentic product identification processing, and four processing. Hereinafter, each process will be described. Further, the information transmission and reception between the devices uses the communication unit of each device.

(1) Initial setting of the whole system

In the initial setting of the entire system, the signature key pair generation unit 40 of the discrimination information registration device 3 generates a pair of the second generation key ks2 and the second verification key kv2 which are signatures necessary for the digital signature, and is stored in the signature key pair storage unit 57. .

Fig. 12 is a view showing an example of pairing of the signature key pair with the second generation key ks2 and the second verification key kv2 stored in the memory unit 57.

(2) Login processing of authentic product identification information

The registration processing of the genuine product identification information is performed after the initial setting of the entire system of (1), and the information registration device 3 is determined, and the genuine product identification device 1 included in the determination target device 2 that is the target of the genuine product identification is authenticated. The registration of the discriminating information for discriminating the necessary information. Further, similarly to the first embodiment, before the registration processing, the determination target device 2 is manufactured, and the device information on the information of the device is stored in the device information storage unit 25. The storage example of the device information is the same as the example shown in Fig. 6.

Fig. 13 is a flow chart showing the flow of the operation of the discrimination information registration device 3 of the second embodiment.

First, all the processes described in the flow of the seventh drawing of the registration process of the (1) authentic product discrimination information of the first embodiment are performed in the same manner. Specifically, in Fig. 13, the processing up to steps S300 to S304 is executed.

Next, in step S305, the signature generation unit 41 executes the signature generation operation Fs by the signature generation key ks2 to generate the signature information s2.

<Signature generation operation>

S2=Fs(m,d)=m ^d (mod n)

And, m: device information; d: secret information; n: public information.

Here, since d=ks2, s2=Fs(m,ks2)=m ^ks2 (mod n)

Finally, in step S306, the identification information registration unit 43 registers the signature information s2 in the second signature storage unit 56 of the determination target device 2. Specifically, the determination information registration unit 43 transmits the registration request s2 of the signature information s2 to the communication unit 28 of the genuine product identification device 1 via the communication unit 42, and the communication unit 28 memorizes the received signature information s2. 2 signature memory 56 in.

As described above, the information registration device 3 is discriminated, and the registration processing of the authenticity discrimination information is ended.

(3) Login key registration processing

The registration processing of the authentication key is performed after the initial setting of the entire system of (1), and the information registration device 3 is determined, and the second determination device 58 that performs the determination of the genuine product is registered with the identification information necessary for the identification of the genuine product. Specifically, the communication unit 42 of the discrimination information registration device 3 transmits the second verification key kv2 to the second determination device 58 stored in the storage unit 57 by the signature key pair. The second determination device 58 that has received the second verification key kv2 is stored in the second verification key storage unit 60.

As described above, the discrimination information registration device 3 ends the registration processing of the authenticity discrimination information of the second determination device 58.

(4) Identification of genuine products

In the authenticity product discrimination processing, the second determination device 58 that registers the second verification key in accordance with the registration processing of the verification key in (3), the first verification key derived by the genuine product discrimination device 1 and the second verification key 58 are stored. The verification key determines whether or not the determination target device 2 having the authentic product discrimination device 1 is a legitimate device.

Fig. 14 is a flow chart showing the flow of the operation of the authenticity discrimination device 1 of the second embodiment.

First, in the processes up to steps S400 to S404, the determination of the first verification key derived by the genuine product discrimination device 1 is performed. This processing is the same as the processing described in the authenticity discrimination processing of (2) of the first embodiment, and the details are omitted.

Next, in step S404, the determination unit 27 determines whether or not the verification is successful based on the verification result r1 generated by the signature verification unit 23. When the verification result r1 is "verification failure", the process proceeds to step S405 based on the No., and the device 2 is outputted, and the output determination device 2 is not the proper device to, for example, the display 36, and the processing is terminated. If the verification result r1 is "verification successful", the process proceeds to step S406 based on the score of Yes.

Next, in step S406, the signature verification unit 61 of the second determination device 58 reads the device information m and the signature information s2 from the genuine product discrimination device 1. Specifically, the signature verification unit 61 transmits the acquisition request of the device information m and the signature information s2 to the communication unit 28 of the genuine product discrimination device 1 via the communication unit 59. The communication unit 28 of the authenticity product discriminating device 1 acquires the device information m stored in the device information storage unit 25 via the determination unit 27, and acquires the signature information s2 stored in the second signature storage unit 56, and transmits the signature information s2 stored in the second identification device 58 to the second determination device 58. Communication unit 59. The communication unit 59 of the second determination device 58 transmits the received device information m and signature information s2 to the signature verification unit 61.

Next, in step S407, the signature verification unit 61 executes the following signature verification operation Fv with the verification key kv2, verifies the pairing validity of the device information m and the signature information s2, and transmits the obtained verification result r2 to the determination unit 62.

<Signature Verification Operation>

R2=Fv(m, s2, e)=“Verification succeeded” (when m=s2 ^e (mod n)) = “Verification failed” (w≠s2 ^e (mod n))

And, m: device information; s2: signature information; e, n: public information (verification key kv2).

Next, in step S408, the determination unit 62 is based on the signature verification unit. 61 The verification result r2 is generated to determine whether the verification is successful. If the verification result r2 is "verification successful", the process proceeds to step S409 according to Yes, and the device information m is outputted as the legitimate device to the display device 55, for example. The verification result r2 is "verification failure", and the process proceeds to step S405 according to No, and the device information m is outputted as the discrimination target device 2 is not a proper device to, for example, the display 55.

As described above, the genuine product discrimination device 1 ends the genuine product discrimination processing.

As described above, in the invention of the second embodiment, the correspondence between the device information m and the signature information s2 is confirmed by the second verification key kv2 existing outside the determination target device 2, in addition to the effects described in the first embodiment, In addition, even if a strong attacker who tampers with the determination unit 27 of the genuine product discrimination device 1 exists, there is an effect that the imitation can be accurately detected. Further, the change of the embodiment described in the first embodiment can be applied similarly to the second embodiment.

In the second embodiment, when the plurality of determination target devices are present, the determination target device 2 uses the second generation key and the second verification key common to all the determination target devices, but each determination target device generates Different second generation keys and second verification keys may be used. In this case, the second verification key storage unit 60 of the second determination device 58 memorizes a plurality of second verification keys in correspondence with the respective determination target devices.

Further, in the second embodiment, the signature information s1 and the signature information s2 use the same digital signature algorithm, but different digital signature algorithms may be used.

Further, in the second embodiment, the determination information registration device 3 and the second determination device 58 are separate devices, but the functions of both devices in one device may be used. To.

Further, in the second embodiment, the communication device between the devices is not mentioned. However, in the authentic product discrimination process of (4), the authenticity discrimination device 1 and the second determination device 58 are connected via a network, for example. Communication is also possible. In other words, the second discriminating device 58 is placed on the web server, for example, and the authenticity discriminating device 1 may request the second discriminating device 58 to determine the authenticity of the product via the network.

Further, in the second embodiment, the second determination device 58 only memorizes the second verification key, but may store additional information about the determination target device 2. For example, when the device information held by the authenticity product discrimination device 1 is only the text information such as the device name, the second determination device 58 stores the correspondence information such as the device name and the appearance image, and outputs the corresponding information when the determination unit 62 outputs the device information. Appearance images, etc. are also available.

Further, in the second embodiment, the verification result r1 is "verification failure" in the authenticity product discrimination processing of (4), and the processing is terminated when it is determined that the device is not the normal device, but the second authentication key is used. It is also possible to discriminate and output all the determination results in detail.

1‧‧‧ Genuine product identification device

20‧‧‧Protection circuit

21‧‧‧Key Information Memory Department

22‧‧‧Verification Key Derivation Department

23‧‧‧Signature Verification Department

24, 28‧‧ Department of Communications

25‧‧‧Device Information Memory Department

26‧‧‧Signature Memory

27‧‧‧Discrimination Department

Claims (8)

A genuine product identification device includes: a device information storage unit, device information for memorizing the unique information of the device for determining the authenticity; a signature memory unit for memorizing the signature of the device information; and a key information storage unit for memory export corresponding generation The key information of the information of the verification key of the key generation key; the verification key derivation unit derives the verification key by using the key information; and the signature verification unit verifies the device information and the signature by using the verification key derived by the verification key derivation unit And the determination unit determines the authenticity of the determination target device based on the validity of the verification by the signature verification unit. The authenticity product discrimination device according to the first aspect of the invention, wherein the key information storage unit, the verification key derivation unit, and the signature verification unit are housed in a protection circuit having tamper resistance. The authenticity product discriminating device according to claim 2, wherein the key information storage unit stores the key information unique to the protection circuit generated by the PUF (physical non-replication function) using the physical characteristics of the protection circuit. And the verification key deriving unit deriving the verification key using the key information generated based on the PUF. The authenticity product discriminating device according to claim 1, comprising a discriminating information registration device comprising: a signature key pair generating unit, generating the signature key and the verification a pairing of keys; the signature generating unit generates the signature by using the device information and the generation key generated by the signature key pair generating unit; and the discrimination information registration unit registers and derives information of the verification key generated by the signature key pair generating unit The key information is stored in the key information storage unit, and the signature generated by the signature generation unit is registered in the signature storage unit. The authenticity product discriminating device according to claim 4, comprising: a second signature storage unit that stores a second signature different from the signature for the device information; and a second determination device including: a second verification key The memory unit stores a second verification key different from the verification key; the second signature verification unit verifies the pairing validity of the device information and the second signature using the second verification key; and the second determination unit The above-mentioned legitimacy verified by the second signature verification unit determines the authenticity of the determination target device. The authenticity product identification device according to the fifth aspect of the invention, wherein the signature key registration device generates a second generation key and a second verification different from the generation key and the verification key. The signature generation unit generates the second signature by using the device information and the second generation key generated by the signature key pair generation unit, and the determination information registration unit registers the above-described signature key generation unit The second verification key is in the second verification storage unit of the second determination device The second signature generated by the signature generation unit is stored in the second signature storage unit of the authenticity discrimination device. The authenticity product discrimination device according to claim 1, wherein the device information and the signature are displayed in a frame of the determination target device. A method for discriminating a genuine product of a genuine product discrimination device, which displays device information indicating the unique information of the device for determining the authenticity, a signature for the device information, and a key for deriving information corresponding to the verification key for generating the signature of the signature. And determining the authenticity of the device to be discriminated, the method comprising the steps of: verifying the key derivation step, the verification key deriving unit deriving the verification key by using the key information; and the signature verification step, the signature verification unit is deriving by using the verification key exporting step The verification key verifies the pairing validity of the device information and the signature; and the determination step, the determination unit determines the authenticity of the determination target device based on the validity of the signature verification step verification.