ANTI-FORGERY METHOD AND APPARATUS BASED ON CPK ELECTRONIC TAG

• US 20090167489A1
• Filed: 01/11/2007
• Published: 07/02/2009
• Est. Priority Date: 03/23/2006
• Status: Abandoned Application

• Current Assignee: Chengdu CK Technology Co., Ltd.
• Original Assignee: Chengdu CK Technology Co., Ltd.
• Inventors: Nan, XiangHao, Zhao, Jianguo
• Application Number:
  US12/293,476
• Publication Number:
  US 20090167489A1
• Time in Patent Office: Days
• US Class Current: 340/5.800
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 2209/84 Vehicles
• CPC Class Codes: H04L 9/3013 involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
• CPC Class Codes: H04L 9/3073 involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: H04L 9/3263 involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements network architectures or network communication protocols for supporting authentication of entities using certificates in a packet data network H04L63/0823

Abstract

An anti-forgery method and apparatus based on combined public key (CPK) electronic tag is provided. The CPK electronic tag is implemented by CPK crypto scheme and RFID, to perform self-signing on predefined ID, and to ensure uniqueness and authenticity of the item by binding the item and the tag, to prevent duplicating and counterfeiting.

Claims

1. An anti-forgery method based on CPK electronic tag, wherein the CPK electronic tag combines physical RFID anti-forgery technology with logical CPK algorithm, and the electronic tag does not need signature from an issuer, rather self-signed directly by an item ID identity, by performing integration of the electronic tag and the item, to verify authenticity of the item, the method comprises the steps of:

using a private key matrix (r_ij) to perform self-signing of pre-defined ID, to generate the CPK electronic tag;

binding the item and the CPK electronic tag, to ensure uniqueness and authenticity of the item; and

using a public key matrix (R_ij) to verify the CPK electronic tag, to determine authenticity of the item.

2. The anti-forgery method according to claim 1, wherein the step of generating the electronic tag comprises:

Certificate Authority (CA) has the private key matrix (r_ij) and mapping algorithm, wherein the private key matrix (r_ij) is protected by a SAM card;

the Certificate Authority (CA) uses the private key matrix (r_ij) and the mapping algorithm, to generate a private key for the item ID identity defined by a producer, to perform digital signing to the ID identity, so as to obtain ID identity SIG_ID; and

the Certificate Authority (CA) locking/writing the sign SIG_ID into a memory E²PROM of RFID tag, to obtain the electronic tag of the ID identity.

3. The anti-forgery method according to claim 1, wherein the step of binding the electronic tag comprises:

incorporating physical property of the electronic tag and the item, to integrate the electronic tag and the item;

the producer being responsible for binding the electronic tag and anti-forgery object, to ensure the tag and item being inseparable, wherein separation causes damage to the electronic tag; and

the tag and item upon binding, entering in circulation.

4. The anti-forgery method according to claim 1, wherein the step of verifying the electronic tag comprises:

each authenticating machine having CPK public key matrix (R_ij) and mapping algorithm, which calculates public key corresponding to any identity, so as to verify electronic tag of any identity; and

the authenticating machine reading out signature data in the memory E²PROM of RFID, performing authentication with public key of the ID identity, and displaying a result on a screen.

5. The anti-forgery method according to claim 1, wherein the authentication function is embedded in a hand-held device, such as a cell phone, to obtain a hand-held device with authentication function.

6. A CPK electronic tag apparatus, using entity identity to generate a private key, and form a digital signature, so that electronic tag in circulation is verified on-spot when CPK public key matrix is available, the apparatus comprises:

an issuing system of the electronic tag, for defining an item ID identity by a producer, wherein Certificate Authority (CA) generates an ID identity signature based on the ID identity applied by the producer, which capsulated in a chip to make the electronic tag;

a binding system of the electronic tag, for binding the electronic tag and the item by the producer, so that any attempt to separate the tag from the item causes damage to the tag; and

an authenticating system of the electronic tag, for performing authentication for any ID identity signature.

7. The CPK electronic tag apparatus according to claim 6, wherein the authentication is non-contact, and authentication result is obtained on-spot.

8. The CPK electronic tag apparatus according to claim 6, wherein the radio frequency identification (RFID) technology deals with automatic collection of data and physical duplication of the tag, and the CPK technology deals with proof of authenticity and logical impersonation of data in the RFID;

and

combination of RFID and CPK sets a unique and unalterable ID No. and item identity No. for each RFID internally, so that its code can only be identified by an authenticating machine, and cannot be duplicated or counterfeited.

9. The CPK electronic tag apparatus according to claim 6, wherein one RFID is provided with a unique ID No. and ID identity defined by various producers.

10. The CPK electronic tag apparatus according to claim 9, wherein the ID identity includes producer name, item name, serial number and time stamp.