Two-dimensional code authenticating device, two-dimensional code generating device, two-dimensional code authenticating method, and program

• US 9,436,852 B2
• Filed: 08/17/2012
• Issued: 09/06/2016
• Est. Priority Date: 08/17/2012
• Status: Active Grant

• Current Assignee: At Communications Company Limited
• Original Assignee: At Communications Company Limited
• Inventors: Sakina, Ken-ichi, Azuma, Youichi, Hideaki, Kishi
• Primary Examiner(s): Mikels, Matthew
• Application Number:
  US13/984,221
• Publication Number:
  US 20150199545A1
• Time in Patent Office: 1,481 Days
• Field of Search: 235/435, 235/437, 235/439, 235/454, 235/462
• US Class Current: 1/1
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06075 the marking containing means for error correction
• CPC Class Codes: G06K 5/00 Methods or arrangements for verifying the correctness of markings on a record carrier; Column detection devices
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1473 error correction

Abstract

A two-dimensional code authenticating device reads a self-authentication two-dimensional code to obtain an RS bit string, and detects a bit string c′ as an error using the RS bit string. Next, an exclusive OR between a bit string l included in the RS bit string and the bit string c′ detected as an error is calculated to obtain a bit string c′, and a bit string md is obtained by decrypting the bit string c′ through a scheme corresponding to the encryption. Subsequently, it is determined whether or not the decrypted bit string md matches the bit string m included in the RS bit string, thereby authenticating the self-authentication two-dimensional code.

Claims

1. A two-dimensional code authenticating device for authenticating a two-dimensional code comprising an information area expressing predetermined information by a distribution pattern of cells and a correction area expressing correcting information for correcting an error by a distribution pattern of cells, the two-dimensional code authenticating device comprising:

two-dimensional code reading means for reading the two-dimensional code, wherein the two-dimensional code includes a portion of the correction area comprising the output of an exclusive OR between a first correction bit string generated from the portion and a second correction bit string generated from a different portion of the correction area to obtain the correcting information;

error detecting means for detecting the output of exclusive OR between the first correction bit string and the second correction bit string as an error using the correcting information obtained by the two-dimensional code reading means; and

two-dimensional code authenticating means for authenticating the two-dimensional code by determining whether or not an exclusive OR between the first correction bit string included in the correcting information and the error detected by the error detecting means matches the second correction bit string included in the correcting information.

2. The two-dimensional code authenticating device according to claim 1, wherein

the two-dimensional code reading means reads the two-dimensional code having a portion of the correction area replaced with an exclusive OR between the first correction bit string and an encrypted bit string obtained by encrypting the second correction bit string to obtain the correcting information, and

the two-dimensional code authenticating means authenticates the two-dimensional code by determining whether or not a decrypted bit string obtained by decrypting the exclusive OR between the first correction bit string included in the correcting information and the error detected by the error detecting means through a scheme corresponding to the encryption matches the second correction bit string included in the correcting information.

3. A two-dimensional code generating device that generates the two-dimensional code which can be authenticated by the two-dimensional code authenticating device according to claim 1, the two-dimensional code generating device comprising:

correction bit string obtaining means for obtaining the first correction bit string and the second correction bit string from the correction area;

exclusive OR calculating means for calculating an exclusive OR between the first correction bit string and the second correction bit string both obtained by the correction bit string obtaining means; and

two-dimensional code generating means for generating the two-dimensional code having the second correction bit string put in as authentication information by replacing a portion of the correction area with the exclusive OR calculated by the exclusive OR calculating means.

4. A two-dimensional code generating device that generates the two-dimensional code which can be authenticated by the two-dimensional code authenticating device according to claim 2, the two-dimensional code generating device comprising:

correction bit string obtaining means for obtaining the first correction bit string and the second correction bit string from the correction area;

encrypted bit string generating means for generating the encrypted bit string by encrypting the second correction bit string obtained by the correction bit string obtaining means;

exclusive OR calculating means for calculating an exclusive OR between the first correction bit string obtained by the correction bit string obtaining means and the encrypted bit string generated by the encrypted bit string generating means; and

two-dimensional code generating means for generating the two-dimensional code having the encrypted bit string put in as authentication information by replacing a portion of the correction area with the exclusive OR calculated by the exclusive OR calculating means.

5. The two-dimensional code generating device according to claim 4, wherein the encrypted bit string generating means encrypts the second correction bit string through asymmetric cryptography.

6. The two-dimensional code generating device according to claim 5, wherein the encrypted bit string generating means encrypts the second correction bit string through elliptic curve cryptography.

7. A two-dimensional code authenticating method for authenticating a two-dimensional code comprising an information area expressing predetermined information by a distribution pattern of cells, and a correction area expressing correcting information for correcting an error by a distribution pattern of cells, the method comprising:

a two-dimensional code reading step for reading the two-dimensional code having a portion of the correction area replaced with an exclusive OR between a first correction bit string generated from the portion and a second correction bit string generated from a different portion of the correction area to obtain the correcting information;

an error detecting step for detecting the exclusive OR between the first correction bit string and the second correction bit string as an error using the correcting information obtained through the two-dimensional code reading step; and

a two-dimensional code authenticating step for authenticating the two-dimensional code by determining whether or not an exclusive OR between the first correction bit string included in the correcting information and the error detected by the error detecting step matches the second correction bit string included in the correcting information.

8. A program that causes a computer of a two-dimensional code authenticating device for authenticating a two-dimensional code comprising an information area expressing predetermined information by a distribution pattern of cells, and a correction area expressing correcting information for correcting an error by a distribution pattern of cells to execute:

a two-dimensional code reading process for reading the two-dimensional code having a portion of the correction area replaced with an exclusive OR between a first correction bit string generated from the portion and a second correction bit string generated from a different portion of the correction area to obtain the correcting information;

an error detecting process for detecting the exclusive OR between the first correction bit string and the second correction bit string as an error using the correcting information obtained through the two-dimensional code reading process; and

a two-dimensional code authenticating process for authenticating the two-dimensional code by determining whether or not an exclusive OR between the first correction bit string included in the correcting information and the error detected by the error detecting process matches the second correction bit string included in the correcting information.