WO2015001637A1 - 認証サーバ、認証システム、認証方法、及びプログラム - Google Patents

認証サーバ、認証システム、認証方法、及びプログラム Download PDF

Info

Publication number
WO2015001637A1
WO2015001637A1 PCT/JP2013/068295 JP2013068295W WO2015001637A1 WO 2015001637 A1 WO2015001637 A1 WO 2015001637A1 JP 2013068295 W JP2013068295 W JP 2013068295W WO 2015001637 A1 WO2015001637 A1 WO 2015001637A1
Authority
WO
WIPO (PCT)
Prior art keywords
correction
authentication
information
bit string
dimensional code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2013/068295
Other languages
English (en)
French (fr)
Inventor
博 豊泉
東　陽一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT Communications Co Ltd
Original Assignee
AT Communications Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT Communications Co Ltd filed Critical AT Communications Co Ltd
Priority to JP2015518699A priority Critical patent/JP5869733B2/ja
Priority to HK16100264.1A priority patent/HK1212487B/xx
Priority to US14/773,718 priority patent/US9654291B2/en
Priority to KR1020157017083A priority patent/KR101608184B1/ko
Priority to PCT/JP2013/068295 priority patent/WO2015001637A1/ja
Priority to EP13888850.8A priority patent/EP2899663B1/en
Priority to CN201380064599.9A priority patent/CN104854597B/zh
Publication of WO2015001637A1 publication Critical patent/WO2015001637A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/33—User authentication using certificates
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/44—Program or device authentication
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C5/00—Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/083—Network architectures or network communication protocols for network security for authentication of entities using passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H04L63/0442—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption

Definitions

  • the present invention relates to an authentication server, an authentication system, an authentication method, and a program, and more particularly to an authentication server, an authentication system, an authentication method, and a program that can detect forgery of a two-dimensional code.
  • 2D codes such as QR (Quick Response) code (registered trademark) are used in various fields for easily obtaining predetermined information.
  • QR Quick Response
  • Patent Document 1 A disclosed information distribution system is known.
  • the specification of patent document 1, a claim, and the whole drawing shall be taken in for reference in this specification.
  • a URL can be acquired by reading a two-dimensional code obtained by encoding a URL (Uniform Resource Locator) of a target website with a mobile communication terminal, and such a method is widely used.
  • each mobile communication terminal is configured so that a program (application) for optically reading a two-dimensional code is installed in advance or can be installed via the Internet or the like. It is an environment where a reader capable of reading a two-dimensional code can be possessed.
  • Such problems are not limited to URLs, but when reading a two-dimensional code whose information has been tampered with illegally, that is, when there is a fraud related to a two-dimensional code, there is no way to confirm that fraud. There is a problem that damage caused by reading a two-dimensional code occurs.
  • the present invention has been made to solve the above-described problems, and an object thereof is to provide an authentication server, an authentication system, an authentication method, and a program that can detect forgery of a two-dimensional code.
  • an authentication server provides: An information area expressing predetermined information by a cell distribution pattern, and a correction area expressing correction information for correcting an error by a cell distribution pattern.
  • a bit signal is generated by imaging a two-dimensional code replaced with an exclusive OR of the generated first correction bit string and a second correction bit string generated from a portion different from the part of the correction region.
  • Bit signal receiving means for receiving the bit signal transmitted from the communication terminal via the network;
  • Decoding means for decoding the bit signal received by the bit signal receiving means to obtain the predetermined information and the correction information;
  • an error detection means for detecting an exclusive OR of the first correction bit string and the second correction bit string as an error;
  • Two-dimensional code authentication means for authenticating the two-dimensional code;
  • An information transmitting means for transmitting the predetermined information acquired by the decoding means to the communication terminal via the network when an authentication result is obtained that the two match by the two-dimensional code authentication means; It is characterized by providing.
  • the bit signal receiving means includes a part of the correction area in which the two-dimensional code of the two-dimensional code in which a part of the correction area is replaced with an exclusive OR of the first correction bit string and the encrypted bit string obtained by encrypting the second correction bit string.
  • the two-dimensional code authenticating means decrypts an exclusive OR of the first correction bit string included in the correction information and the error detected by the error detecting means by a method corresponding to the encryption. Authenticating the two-dimensional code by determining whether a bit string matches the second correction bit string included in the correction information; You may do it.
  • bit signal receiving means In the above authentication server, a part of the correction area is replaced with an exclusive OR of an encryption bit string obtained by encrypting the first correction bit string and the second correction bit string by an asymmetric encryption method.
  • Receiving the bit signal of the two-dimensional code; The two-dimensional code authentication means is obtained by decrypting an exclusive OR of the first correction bit string included in the correction information and the error detected by the error detection means by a method corresponding to the asymmetric encryption method. Authenticating the two-dimensional code by determining whether or not the decoded bit string matches the second correction bit string included in the correction information; You may do it.
  • bit signal receiving means In the above authentication server, a part of the correction area is replaced with an exclusive OR of an encryption bit string obtained by encrypting the first correction bit string and the second correction bit string by an elliptic curve cryptosystem.
  • Receiving the bit signal of the two-dimensional code; The two-dimensional code authentication means is obtained by decrypting an exclusive OR of the first correction bit string included in the correction information and the error detected by the error detection means by a method corresponding to the elliptic curve encryption method. Authenticating the two-dimensional code by determining whether or not the decoded bit string matches the second correction bit string included in the correction information; You may do it.
  • Identification information registration means for registering identification information that can identify a user of the communication terminal;
  • User authentication for performing authentication of the user by determining whether or not information that matches the identification information transmitted in the bit signal from the communication terminal is registered in the identification information registration means Means, Further comprising
  • the information transmitting means obtains an authentication result that the two match each other by the two-dimensional code authentication means and an authentication result that identification information is registered by the user authentication means. Transmitting the predetermined information acquired by the communication terminal via the network; You may do it.
  • an authentication system provides: The authentication server, and the communication terminal connected to the authentication server via the network,
  • the communication terminal is Bit signal generation means for imaging the two-dimensional code and generating the bit signal;
  • Bit signal transmission means for transmitting the bit signal generated by the bit signal generation means to the authentication server via the network;
  • Information receiving means for acquiring the predetermined information represented by the two-dimensional code by receiving the predetermined information transmitted by the information transmitting means; It is characterized by providing.
  • an authentication method includes: An information area expressing predetermined information by a cell distribution pattern, and a correction area expressing correction information for correcting an error by a cell distribution pattern.
  • a bit signal is generated by imaging a two-dimensional code replaced with an exclusive OR of the generated first correction bit string and a second correction bit string generated from a portion different from the part of the correction region.
  • An authentication method using an authentication server connected to a communication terminal via a network A bit signal receiving step of receiving the bit signal transmitted from the communication terminal via the network; Decoding the bit signal received in the bit signal receiving step to obtain the predetermined information and the correction information; Using the correction information obtained by the decoding step, an error detection step of detecting an exclusive OR of the first correction bit string and the second correction bit string as an error; By determining whether or not an exclusive OR of the first correction bit string included in the correction information and the error detected by the error detection step matches the second correction bit string included in the correction information, A two-dimensional code authentication step for authenticating the two-dimensional code; An information transmission step of transmitting the predetermined information acquired by the decoding step to the communication terminal via the network, when an authentication result that the two match is obtained by the two-dimensional code authentication step; It is characterized by providing.
  • a bit signal is generated by imaging a two-dimensional code replaced with an exclusive OR of the generated first correction bit string and a second correction bit string generated from a portion different from the part of the correction region.
  • a bit signal reception procedure for receiving the bit signal transmitted from the communication terminal via the network;
  • a decoding procedure for decoding the bit signal received by the bit signal reception procedure to obtain the predetermined information and the correction information;
  • an error detection procedure for detecting an exclusive OR of the first correction bit string and the second correction bit string as an error;
  • a two-dimensional code authentication procedure for authenticating the two-dimensional code;
  • An information transmission procedure for transmitting the predetermined information acquired by the decoding procedure to the communication terminal via the network when an authentication result is obtained that the two match by the two-dimensional code authentication procedure; Is executed.
  • an authentication server an authentication system, an authentication method, and a program that can detect forgery of a two-dimensional code.
  • FIG. 1 is a diagram illustrating a configuration example of an authentication system according to the embodiment.
  • the authentication system 1 includes a virtual vending machine 10, a mobile communication terminal 20, and an authentication server 30.
  • the virtual vending machine 10 is composed of, for example, a poster, an internally-illuminated panel, and the like.
  • Article information that can specify an article such as article A, article B, and article C in the example shown in FIG. 1
  • an embedding target The self-authentication type two-dimensional code 200 (self-authentication type two-dimensional code 200A, 200B, and 200C in the example shown in FIG. 1) in which the authentication information is embedded in the two-dimensional code 100 is displayed in association with each other.
  • the virtual vending machine 10 is arbitrary as long as it can display the article information and the self-authenticating two-dimensional code 200 in association with each other. It may be configured. Specifically, when the virtual vending machine 10 is a poster composed of a paper medium, the article information and the self-authenticating two-dimensional code 200 may be printed on the paper medium. When the virtual vending machine 10 is made of cloth, the article information and the self-authenticating two-dimensional code 200 may be displayed by embroidery or the like. When the virtual vending machine 10 is made of metal or plastic, the article information and the self-authenticating two-dimensional code 200 are displayed by pressing the surface to form irregularities or holes. What should I do?
  • the self-authenticating two-dimensional codes 200A, 200B, and 200C represent URLs (Uniform Resource Locator) of purchase sites for the article A, the article B, and the article C, respectively.
  • FIG. 2 is a diagram illustrating a configuration example of a two-dimensional code to be embedded in the present embodiment.
  • the two-dimensional code 100 satisfies a standard (JIS X 0510) of a so-called QR (Quick Response) code (registered trademark, the same applies hereinafter), and includes three positioning symbols 104A, 104B, 104C, an information code recording area 106, a timing cell 108, a format code 109, and the like.
  • JIS X 0510 JIS X 0510
  • QR Quick Response
  • the three positioning symbols 104A, 104B, and 104C are respectively arranged at three vertices among the four vertices of the rectangular two-dimensional code 100.
  • the timing cell 108 is arranged as a linear reference pattern in which white and black are alternately combined between the positioning symbols 104A, 104B, and 104C. This timing cell 108 is used as an index of each data cell position.
  • the format code 109 is arranged in the vicinity of the positioning symbol 104A and indicates version information defined in advance for the format of the information code recorded in the information code recording area 106.
  • the version information in the standard of the two-dimensional code includes 1 to 40 versions and four error correction levels L, M, Q, and H (in order from L to H) for each version. And a combination of
  • Versions 1 to 40 mainly correspond to the total number of symbols composed of 8 cells corresponding to 8 bits.
  • the error correction level (L, M, Q, H) corresponds to a high ratio of allowing unreadable symbols out of all symbols, that is, a high allowable defect rate.
  • the allowable defect rate of each level is about 30% for error correction level, about 25% for error correction level Q, about 15% for error correction level M, and about 7% for error correction level L.
  • the two-dimensional code 100 having the error correction level H and the version 5 with the total number of symbols of 134 is used, and the version information is represented as “5-H”.
  • the version of the two-dimensional code and the error correction level are arbitrary, and may be any of versions 1 to 40, and the error correction levels are L, M, Q. , H may be used.
  • the information code recording area 106 is composed of two types of cells (monochrome patterns are omitted) having different optical characteristics, and an information code (information area) Cd and an RS (Reed Solomon) code (correction area) corresponding thereto. ) Contains code pairs with Ce.
  • the information code Cd is obtained by coding predetermined information, and expresses predetermined information by a cell distribution pattern (cell pattern) included in the information code Cd.
  • the RS code Ce is obtained by encoding correction information obtained by encoding predetermined information using RS (Reed-Solomon), and is used for correction for correcting an error by a cell pattern included in the RS code. Expresses information.
  • an example of encoding using an RS code is illustrated as an optimal example, but the present invention is not limited to this, and other encoding methods may be used.
  • a BCH code can be suitably applied to the present invention.
  • Golay codes, Hadamard codes, Reed-Muller codes, low-density parity check codes, Goppa codes, fire codes, convolutional codes, turbo codes, concatenation codes between cyclic hamming and RS codes, etc. are also applicable to the present invention. is there.
  • the information code recording area 106 is composed of a total of 134 symbols including 44 information symbols constituting the information code Cd and 90 RS symbols constituting the RS code Ce.
  • the information code recording area 106 is divided into four blocks B1 to B4, of which two blocks B1 and B2 are a total of 33 pieces of 11 information symbols and 22 RS symbols corresponding thereto.
  • the remaining two blocks B3 and B4 are composed of a total of 34 symbols including 11 information symbols and 23 RS symbols corresponding thereto.
  • 12 RS symbols are extracted from a predetermined position of the RS bit string of each block. Subsequently, 6 predetermined symbols are selected from the extracted 12 RS symbols, and a bit string m having a bit length of 192 consisting of a total of 24 RS symbols in a total of 4 blocks is acquired.
  • bit string m is encrypted using elliptic curve cryptography (ECC: “Elliptic Curve” Cryptography) to obtain the bit string c.
  • ECC Elliptic Curve
  • Elliptic curve cryptography is cryptographically strong because it relies on the mathematical difficulty of the discrete logarithm problem (ECDLP) on the elliptic curve and there is no existing algorithm for efficiently solving ECDLP.
  • ECDLP discrete logarithm problem
  • the RSA 1024-bit key length encryption strength can be realized with only 160 bits, and the processing time is short. For this reason, it is most preferable to encrypt using elliptic curve cryptography.
  • an example in which a bit string is encrypted using elliptic curve encryption is illustrated, but the present invention is not limited to this, and other encryption methods are used. May be.
  • an asymmetric cipher public key cipher
  • RSA Raster-Shamir-Adleman
  • El Gamal cipher can be suitably applied to the present invention.
  • AES Advanced Encryption Standard
  • DES Data Encryption Standard
  • the self-authentication type two-dimensional code 200 in which the authentication information is embedded in the correction area is obtained. Generate.
  • the mobile communication terminal 20 can perform binarization processing by installing an authentication application program described later on, for example, a mobile phone or a smartphone having a camera function.
  • the mobile communication terminal 20 is a terminal configured as an optical information reader capable of optically reading the self-authenticating two-dimensional code 200.
  • the mobile communication terminal 20 includes a control unit 21, an imaging unit 22, a storage unit 23, an operation unit 24, a display unit 25, and a communication unit 26.
  • the control unit 21 is capable of processing image data captured based on pixel signals from the imaging unit 22 having a camera function in addition to normal communication processing as a mobile phone.
  • the control unit 21 is configured mainly with a microcomputer, and includes a CPU (Central Processing Unit), a system bus, an input / output interface, and the like.
  • the control unit 21 functions as an information processing device together with the storage unit 23.
  • the storage unit 23 is configured by a known semiconductor memory such as a ROM (Read Only Memory), a RAM (Random Access Memory), and a nonvolatile memory.
  • the storage unit 23 stores in advance a predetermined program for realizing the above-described call function and communication function, and stores an authentication application program downloaded from the authentication server 30.
  • the mobile communication terminal 20 is configured as a device that binarizes the self-authenticating two-dimensional code 200 included in the image data.
  • the storage unit 23 stores the serial number of the authentication application program.
  • the operation unit 24 includes a plurality of keys.
  • the operation unit 24 has a function of inputting information corresponding to a key operation to the control unit 21.
  • the display unit 25 is composed of a liquid crystal display or the like.
  • the display unit 25 is controlled by the control unit 21 and has a function of displaying a URL or the like of an article purchase site expressed by the self-authentication type two-dimensional code 200.
  • the communication unit 26 is controlled by the control unit 21 and has a function of communicating with the authentication server 30 or the like via the network N such as the Internet.
  • the authentication server 30 is a device that functions as a server that can communicate with one or a plurality of mobile communication terminals 20 via the network N.
  • the authentication server 30 mainly includes a control unit 31, a storage unit 32, and a communication unit 33.
  • the control unit 31 controls the storage unit 32 and the communication unit 33 in an integrated manner.
  • the control unit 31 is composed mainly of a microcomputer, and has a CPU, a system bus, an input / output interface, and the like.
  • the control unit 31 functions as an information processing device together with the storage unit 32.
  • the storage unit 32 is configured by a known semiconductor memory such as a ROM, a RAM, and a nonvolatile memory.
  • the storage unit 32 stores in advance a database 32a and an application program for executing an authentication process described later.
  • the storage unit 32 stores download data of the authentication application program.
  • the database 32a registers the serial number of the authentication application program and the personal information of the user of the mobile communication terminal 20 who downloaded the authentication application program in association with each other.
  • the personal information includes the user's name, address, e-mail address, and the like.
  • the communication unit 33 enables communication via the network N or the like.
  • the communication unit 33 is controlled by the control unit 31 and has a function of communicating with one or more mobile communication terminals 20 and the like via the network N.
  • FIG. 4 is a flowchart illustrating the flow of registration processing in the authentication system according to this embodiment.
  • 5 and 6 are flowcharts illustrating the flow of authentication processing in the authentication system according to this embodiment.
  • the mobile communication terminal 20 In response to an instruction to download the authentication application program by the operation of the operation unit 24 by the user, the mobile communication terminal 20 starts a registration process shown in FIG.
  • control unit 21 first executes a download process to download the authentication application program from the authentication server 30 via the network N (step S1), and displays a personal information input screen on the display unit 25. (Step S2).
  • control unit 21 determines whether or not the personal information is input to the personal information input screen by the operation of the operation unit 24 by the user and the transmission to the authentication server 30 is instructed (Step S3).
  • the process waits in a loop until it is determined that a transmission instruction has been input (step S3; No).
  • control unit 21 transmits the personal information input on the personal information input screen from the communication unit 26 via the network N. It transmits to the authentication server 30 (step S4).
  • the control unit 31 responds to the reception of the personal information transmitted from the mobile communication terminal 20 via the network N by the communication unit 33 (step S ⁇ b> 5), and the mobile communication terminal 20.
  • a serial number is given to the authentication application program downloaded by (Step S6).
  • the control unit 31 stores the personal information received in step S5 in association with the serial number assigned in step S6 in the database 32a of the storage unit 32 (step S7), and the serial number assigned in step S6. It transmits to the mobile communication terminal 20 from the communication part 33 via the network N (step S8).
  • the control unit 21 executes the installation process in response to the communication unit 26 receiving the serial number transmitted from the authentication server 30 via the network N (step S9). Then, the authentication program application downloaded in step S1 is installed in the storage unit 23 (step S10), the serial number received in step S9 is stored in the storage unit 23 (step S11), and the registration process is terminated.
  • the mobile communication terminal 20 starts the authentication process shown in FIGS. 5 and 6 in response to the imaging unit 22 imaging the self-authenticating two-dimensional code 200.
  • the control unit 21 first includes an imaging bit string obtained by imaging the self-authentication type two-dimensional code 200 by the imaging unit 22 and a number indicating a serial number in the authentication application program stored in the storage unit 23.
  • a bit signal including the bit string is generated (step S21 in FIG. 5) and transmitted from the communication unit 26 to the authentication server 30 via the network N (step S22).
  • the control unit 31 responds to the reception of the bit signal transmitted from the mobile communication terminal 20 via the network N by the communication unit 33 (step S23), and the imaging bit string is converted from the bit signal. And the number bit string are extracted (step S24). And the control part 31 authenticates a user by discriminating whether the thing which corresponds to the serial number which the number bit sequence extracted at step S24 shows is registered into the database 32a (step S25).
  • step S25 When it is determined that the matching serial number is registered as a result of the authentication (step S25; Yes), the control unit 31 decodes the imaging bit string extracted in step S24 according to the code arrangement rule described above. Then, an information bit string composed of 11 information symbols and an RS bit string composed of 22 or 23 RS symbols are acquired from each block of the self-authenticating type two-dimensional code 200 (step S26).
  • control unit 31 obtains an exclusive OR of the imaging bit string, the information bit string, and the RS bit string, thereby detecting the bit string c ′ composed of 24 RS symbols as an error (step S27).
  • control unit 31 obtains a bit string c ′ embedded as authentication information by calculating an exclusive OR of the bit string l included in the RS bit string and the bit string c ′ detected as an error (Ste S28).
  • control unit 31 obtains the bit string md by decrypting the bit string c ′ using the decryption key corresponding to the encryption (step S29).
  • control unit 31 authenticates the self-authenticating two-dimensional code 200 by determining whether or not the decrypted bit string md matches the bit string m included in the RS bit string (step of FIG. 6). S30).
  • the control unit 31 registers the personal information of the user, and the self-authentication type two-dimensional code 200 is falsified. Assuming that the authentication of the user and the self-authentication type two-dimensional code 200 has been successful, the information code Cd composed of a total of 44 information symbols acquired in step S26, together with the authentication success notification indicating that the user and the self-authentication type two-dimensional code 200 have been successfully authenticated (The URL of the article purchase site in this embodiment) is transmitted from the communication unit 33 to the mobile communication terminal 20 via the network N (step S31).
  • the mobile communication terminal 20 in response to the control unit 21 receiving the authentication success notification and the predetermined information transmitted from the authentication server 30 via the network N (step S32), the mobile communication terminal 20 and the fact that the authentication of the self-authentication type two-dimensional code 200 has been successful is displayed on the display unit 25 (step S33), and predetermined information (the URL of the article purchase site in this embodiment) is displayed on the display unit 25. Then, the purchase site can be accessed (step S34).
  • step S25; No when it is determined that the matching serial number is not registered as a result of the authentication (step S25; No), the control unit 31 determines that the personal information of the user is not registered, and both bit strings. Is obtained (step S30; No), it is assumed that the self-authentication type two-dimensional code 200 has been tampered with.
  • An authentication failure notification indicating failure is transmitted from the communication unit 33 to the mobile communication terminal 20 via the network N (step S35).
  • the control unit 21 responds to the reception of the authentication failure notification transmitted from the authentication server 30 via the network N (step S36), and the user and / or the self-authentication type Only the fact that the authentication of the two-dimensional code 200 has failed is displayed on the display unit 25 (step S37).
  • the mobile communication terminal 20 captures the self-authentication type two-dimensional code 200 in which the authentication information is embedded in the correction area, A bit signal including a number bit string indicating a serial number in the authentication application program stored in the storage unit 23 is transmitted to the authentication server 30, and the authentication server 30 and the user of the mobile communication terminal 20 and the self-authentication type 2 The dimension code 200 is authenticated. Then, the authentication server 30 transmits predetermined information expressed by the self-authentication two-dimensional code 200 to the mobile communication terminal 20 on the condition that the user and the self-authentication two-dimensional code 200 are successfully authenticated. Thereby, the mobile communication terminal 20 can acquire predetermined information expressed by the self-authenticating two-dimensional code 200.
  • the self-authenticating two-dimensional code 200 includes a bit string c obtained by encrypting a bit string m generated from a part of the RS code Ce, and a bit string l generated from a part different from the part of the RS code Ce. Is obtained by embedding the bit string c in the RS code Ce as authentication information by obtaining the bit string c by obtaining the exclusive OR of the above and replacing the bit string l with the bit string c .
  • the authentication server 30 cannot detect the exclusive OR of the bit string c and the bit string l as an error. Can be detected.
  • the authentication information is embedded in the RS code Ce, it is not necessary to make any changes to the information code Cd that expresses the predetermined information, so the data amount of information expressed by the self-authentication type two-dimensional code 200 is reduced. Can be prevented.
  • forgery of the self-authentication type two-dimensional code 200 can be more effectively prevented by embedding the bit string c obtained by encrypting the bit string m in the RS code Ce as authentication information.
  • the mobile communication terminal 20 stores the imaging bit string obtained by imaging the self-authentication type two-dimensional code 200 and the storage unit 23 without decoding and authenticating the self-authentication type two-dimensional code 200. Since the bit signal including the number bit string indicating the serial number is transmitted to the authentication application program, it is possible to improve the safety because it is impossible to acquire the predetermined information by decoding the bit signal except for the authentication server 30. it can.
  • the mobile communication terminal 20 acquires predetermined information expressed by the self-authentication two-dimensional code 200 on the condition that the authentication server 30 successfully authenticates the user and the self-authentication two-dimensional code 200. Can prevent access to dangerous websites.
  • the serial number of the authentication application given at the time of registration of the user's personal information is used, and an ID (Identity Document), a password, etc. are transmitted to the authentication server 30. Since it is not necessary, it is possible to prevent the leakage of IDs and passwords.
  • the user and the self-authentication type two-dimensional code 200 have been described as an example of the use performed when purchasing an article.
  • the present invention is not limited to this, and The application is optional, such as when requesting a resident's card or seal certificate.
  • the self-authenticating two-dimensional code 200 is described as representing the purchase site of the article as the predetermined information, but the present invention is not limited to this, and the self-authenticating two-dimensional code 200 is
  • the information to be expressed is arbitrary, and may be any information such as requesting a resident card or seal certification at a public office or the like.
  • the present invention is not limited to this, and the display when the user and the self-authentication two-dimensional code 200 are successfully authenticated is arbitrary.
  • the user and the self-authentication two-dimensional code 200 can be displayed. It may be displayed that the authentication is successful and the predetermined information expressed by the self-authenticating two-dimensional code 200 is not displayed.
  • both the user and the self-authenticating two-dimensional code 200 are authenticated.
  • the present invention is not limited to this, and for example, only the user authentication is performed.
  • only the self-authentication type two-dimensional code 20 may be authenticated.
  • the serial number of the authentication application program is used for user authentication.
  • the present invention is not limited to this, and an identification number used for user authentication is arbitrary.
  • the individual identification number of the mobile communication terminal 20 may be used.
  • the serial number of the authentication application program has been described as the person who is given after the input of personal information and before the installation of the authentication application program.
  • the present invention is not limited to this, and the timing for assigning the serial number of the authentication application program is arbitrary, and may be given when the authentication application program is downloaded or after the installation of the authentication application program. Also good.
  • the bit string m is encrypted to generate the bit string c, and the exclusive OR of the bit string c and the bit string l is calculated.
  • the present invention is not limited to this, and the exclusive OR of the bit string m and the bit string l may be calculated without encrypting the bit string m.
  • the bit string m may be generated by embedding the bit string m as authentication information in the RS code Ce.
  • the control unit 31 detects the bit string m ′ as an error using the RS bit string. Next, the control unit 31 calculates the exclusive OR of the bit string l included in the RS bit string and the bit string m ′ detected as an error to acquire the bit string m ′, and the acquired bit string m ′ is converted into the RS bit string.
  • the self-authentication type two-dimensional code 200 may be authenticated by determining whether or not it matches the included bit string m.
  • the two-dimensional code 100 and the self-authenticating two-dimensional code 200 have been described as being composed of white cells and black cells.
  • the present invention is not limited to this, and one or more colors of optical characteristics recognized as “0” by a general-purpose two-dimensional code reader and optical characteristics recognized as “1”. Any information can be applied as long as it expresses predetermined information using one or a plurality of colors. For example, a two-dimensional code with a logo in which a visible logo mark is superimposed on a two-dimensional code. Good.
  • a cell having a predetermined brightness or higher (brightness recognized as “1” by a general-purpose two-dimensional code reader) is placed on a logo mark having a brightness lower than a predetermined brightness (brightness recognized as “0” by a general-purpose two-dimensional code reader).
  • Predetermined information may be expressed by a superposition or a distribution pattern of a cell and a portion of the logo mark where the cell is not overlaid (see, for example, JP-A-2007-287004).
  • “cell logo dots with a predetermined brightness or higher are superimposed on a portion of the logo mark that is lower than the predetermined brightness, while cell dots with a predetermined brightness or higher are overlapped with a portion of the logo mark that is lower than the predetermined brightness.
  • the predetermined information is expressed by a distribution pattern of a cell dot and logo mark having a lightness or higher and a portion having a predetermined lightness or higher and a cell dot and a logo mark having a lightness less than the predetermined lightness.
  • the QR code (registered trademark) is exemplified as the two-dimensional code.
  • the two-dimensional code includes a data matrix, an aztec code, a code one, and an array tag.
  • Other matrix type two-dimensional codes such as a box graphic code, a maxi code, a peri code, a soft strip, a CP code, a Carla code, and an ultra code may be used.
  • a stack type two-dimensional code in which one-dimensional barcodes such as PDF417, code 49, code 16k, and coder block are vertically stacked may be used.
  • the program executed by the CPU of the authentication server 30 has been described as being stored in advance in a ROM or the like.
  • the present invention is not limited to this, and a program for executing the above-described processing. May be made to function as the authentication server 30 according to the above-described embodiment by applying to the existing general-purpose computer.
  • the method of providing such a program is arbitrary.
  • the program may be stored and distributed on a computer-readable recording medium (flexible disk, CD (Compact Disc) -ROM, DVD (Digital Versatile Disc) -ROM, etc.).
  • the program may be stored in a storage on a network such as the Internet and provided by downloading it.
  • the application program when the above processing is executed by sharing between the OS and the application program or by cooperation between the OS and the application program, only the application program may be stored in a recording medium or storage. It is also possible to superimpose a program on a carrier wave and distribute it via a network. For example, the program may be posted on a bulletin board (BBS: Bulletin Board System) on the network, and the program may be distributed via the network. Then, this program may be activated and executed in the same manner as other application programs under the control of the OS, so that the above processing can be executed.
  • BSS Bulletin Board System

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

　認証システム１では、移動体通信端末２０が、訂正領域に認証情報が埋め込まれた自己認証型二次元コード２００を撮像して得られた撮像ビット列と、記憶部２３に記憶されている認証アプリケーションプログラムにシリアル番号を示す番号ビット列と、を含むビット信号を認証サーバ３０に送信し、認証サーバ３０が、移動体通信端末２０の利用者及び自己認証型二次元コード２００の認証を行う。そして、認証サーバ３０は、利用者及び自己認証型二次元コード２００の認証に成功したことを条件に、自己認証型二次元コード２００が表現する所定の情報を移動体通信端末２０に送信する。これにより、移動体通信端末２０は、自己認証型二次元コード２００が表現する所定の情報を取得することができる。

Description

認証サーバ、認証システム、認証方法、及びプログラム
　本発明は、認証サーバ、認証システム、認証方法、及びプログラム、特に二次元コードの偽造を検出できる認証サーバ、認証システム、認証方法、及びプログラムに関する。
　所定の情報を容易に取得するためのものとして、ＱＲ（Quick Response）コード（登録商標）等の二次元コードが様々な分野で利用されている。特に、携帯電話やスマートフォン等の移動体通信端末を使用する消費者等に対して、企業の広告が掲載されたウェブサイト等、所望のウェブサイトへ誘導する手段として、例えば、下記特許文献１に開示される情報配信システムが知られている。なお、本明細書中に特許文献１の明細書、特許請求の範囲、図面全体を参考として取り込むものとする。
特開２００８‐２３４５３０号公報
　このシステムでは、対象のウェブサイトのＵＲＬ（Uniform Resource Locator）をコード化した二次元コードを移動体通信端末で読み取ることでＵＲＬを取得でき、このような方法は広く普及している。これに伴い、各移動体通信端末では、二次元コードを光学的に読み取るためのプログラム（アプリケーション）が予めインストールされて構成されるかインターネット等を介してインストール可能に構成されており、誰でもが二次元コードを読取可能な読取装置を所持し得る環境となっている。
　ところで、二次元コードを読み取ることで取得したＵＲＬが不正に改ざん等されている場合、このＵＲＬが安全であるか否かを確認する方法がないと、所望のウェブサイトと異なるウェブサイトに接続されてしまう。この場合、ウィルスやマルウェアが仕込まれた悪意のあるウェブサイト等に接続してしまうと、その移動体通信端末がウィルスやマルウェア感染してしまうといった被害が発生するという問題がある。
　このような問題は、ＵＲＬに限らず、情報が不正に改ざん等された二次元コードを読み取る場合、すなわち、二次元コードに関する不正がある場合には、その不正を確認する方法がないと、不正な二次元コードを読み取ったことに起因する被害が発生するという問題がある。
　本発明は、上記の課題を解決するためになされたものであり、二次元コードの偽造を検出できる認証サーバ、認証システム、認証方法、及びプログラムを提供することを目的とする。
　上記目的を達成するため、本発明の第１の観点に係る認証サーバは、
　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続され、
　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信手段と、
　前記ビット信号受信手段によって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコード手段と、
　前記デコード手段によって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出手段と、
　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証手段と、
　前記二次元コード認証手段によって両者が合致するとの認証結果が得られた場合、前記デコード手段によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信手段と、
　を備えることを特徴とする。
　上記の認証サーバにおいて、
　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記暗号化に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
　ようにしてもよい。
　上記の認証サーバにおいて、
　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を非対称暗号化方式で暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記非対称暗号化方式に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
　ようにしてもよい。
　上記の認証サーバにおいて、
　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を楕円曲線暗号方式で暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記楕円曲線暗号方式に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
　ようにしてもよい。
　上記の認証サーバにおいて、
　前記通信端末の利用者を特定可能な識別情報を登録する識別情報登録手段と、
　前記識別情報登録手段に、前記通信端末から前記ビット信号に含めて送信される前記識別情報と合致するものが登録されているか否かを判別することにより、前記利用者の認証を行う利用者認証手段と、
　をさらに備え、
　前記情報送信手段は、前記二次元コード認証手段によって両者が合致するとの認証結果が得られるとともに、前記利用者認証手段によって識別情報が登録されているとの認証結果が得られる場合、前記デコード手段によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する、
　ようにしてもよい。
　上記目的を達成するため、本発明の第２の観点に係る認証システムは、
　上記の認証サーバと、該認証サーバと前記ネットワークを介して接続された前記通信端末と、を備え、
　前記通信端末は、
　前記二次元コードを撮像して前記ビット信号を生成するビット信号生成手段と、
　前記ビット信号生成手段によって生成した前記ビット信号を前記ネットワークを介して前記認証サーバに送信するビット信号送信手段と、
　前記情報送信手段によって送信された前記所定の情報を受信することにより、前記二次元コードが表現する該所定の情報を取得する情報受信手段と、
　を備えることを特徴とする。
　上記目的を達成するため、本発明の第３の観点に係る認証方法は、
　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続された認証サーバによる認証方法であって、
　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信ステップと、
　前記ビット信号受信ステップによって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコードステップと、
　前記デコードステップによって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出ステップと、
　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出ステップによって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証ステップと、
　前記二次元コード認証ステップによって両者が合致するとの認証結果が得られた場合、前記デコードステップによって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信ステップと、
　を備えることを特徴とする。
　上記目的を達成するため、本発明の第４の観点に係るプログラムは、
　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続された認証サーバのコンピュータに、
　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信手順と、
　前記ビット信号受信手順によって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコード手順と、
　前記デコード手順によって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出手順と、
　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手順によって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証手順と、
　前記二次元コード認証手順によって両者が合致するとの認証結果が得られた場合、前記デコード手順によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信手順と、
　を実行させる。
　本発明によれば、二次元コードの偽造を検出できる認証サーバ、認証システム、認証方法、及びプログラムを提供することができる。
認証システムの構成例を示すブロック図である。 二次元コードの構成例を示す図である。 認証情報の埋込手順を説明するための模式図である。 登録処理の詳細を示すフローチャートである。 認証処理の詳細を示すフローチャートである。 認証処理の詳細を示すフローチャートである。
　以下、本発明の実施形態に係る認証システムについて図を参照して説明する。
　図１は、実施形態に係る認証システムの構成例を示す図である。認証システム１は、図１に示すように、仮想自動販売機１０と、移動体通信端末２０と、認証サーバ３０と、を備えている。
　仮想自動販売機１０は、例えばポスタや内照式パネル等から構成され、物品を特定可能な物品情報（図１に示す例では物品Ａ、物品Ｂ、及び物品Ｃなど）と、埋込対象の二次元コード１００に認証情報を埋め込んだ自己認証型二次元コード２００（図１に示す例では自己認証型二次元コード２００Ａ、２００Ｂ，及び２００Ｃ）と、を対応付けて表示する。
　なお、仮想自動販売機１０は、物品情報と自己認証型二次元コード２００とを対応付けて表示可能なものであれば任意であり、例えば紙媒体、金属、プラスティック、ビニル、ゴム、布等から構成されるものであってもよい。具体的に、仮想自動販売機１０が紙媒体から構成されるポスタである場合には、物品情報と自己認証型二次元コード２００とを紙媒体上に印刷するようにすればよい。また、仮想自動販売機１０が布製のものである場合には、刺繍などによって物品情報と自己認証型二次元コード２００とを表示するようにすればよい。仮想自動販売機１０が金属製やプラスティック製のものである場合には、その表面をプレスして凹凸或いは空孔などを形成することにより、物品情報と自己認証型二次元コード２００とを表示するようにすればよい。
　本実施形態において、自己認証型二次元コード２００Ａ、２００Ｂ，及び２００Ｃは、それぞれ物品Ａ、物品Ｂ、及び物品Ｃの購入サイトのＵＲＬ（Uniform Resource Locator）を表現する。
　図２は、本実施の形態における埋込対象の二次元コードの構成例を示す図である。
　二次元コード１００は、いわゆるＱＲ（Quick Response）コード（登録商標、以下同様）の規格（ＪＩＳ　Ｘ　０５１０）を満たすものであって、図２に示すように、３つの位置決め用シンボル１０４Ａ，１０４Ｂ，１０４Ｃ、情報コード記録領域１０６、タイミングセル１０８及びフォーマットコード１０９などを備えている。
　３つの位置決め用シンボル１０４Ａ，１０４Ｂ，１０４Ｃは、矩形状をなす二次元コード１００の４つの頂点のうち、３つの頂点にそれぞれ配置されている。
　タイミングセル１０８は、位置決め用シンボル１０４Ａ，１０４Ｂ，１０４Ｃ間に、白と黒とが交互に組み合わせられた直線状の基準パターンとして配置されている。このタイミングセル１０８は、各データセル位置の指標として用いられる。
　フォーマットコード１０９は、位置決め用シンボル１０４Ａの近傍に配置されており、情報コード記録領域１０６内に記録された情報コードのフォーマットについて、予め規定されたバージョン情報を示すものである。二次元コード（ＱＲコード（登録商標））の規格におけるバージョン情報は、１～４０のバージョンと、各バージョンについて４つの誤り訂正レベルＬ，Ｍ，Ｑ，Ｈ（ＬからＨへと順に高くなる）と、の組み合わせで構成されている。
　バージョン１～４０は、主に、８ビットに対応した８つのセルで構成されるシンボルの総数に対応している。また、誤り訂正レベル（Ｌ，Ｍ，Ｑ，Ｈ）は、全シンボルのうち読取れないシンボルを許容する割合の高さ、すなわち許容欠損率の高さに対応している。それぞれのレベルの許容欠損率は、誤り訂正レベルＨが約３０％、誤り訂正レベルＱが約２５％、誤り訂正レベルＭが約１５％、誤り訂正レベルＬが約７％である。本実施の形態では、シンボルの総数が１３４のバージョン５で誤り訂正レベルＨの二次元コード１００を用いており、そのバージョン情報は、「５－Ｈ」と表される。なお、本発明はこれに限定されるものではなく、二次元コードのバージョン及び誤り訂正レベルは任意であり、バージョン１～４０のいずれであってもよく、また誤り訂正レベルはＬ，Ｍ，Ｑ，Ｈのいずれであってもよい。
　情報コード記録領域１０６は、光学的特性の異なる２種類のセル（白黒パターンを省略）から構成されており、情報コード（情報領域）Ｃｄとこれに対応するＲＳ（リード・ソロモン）コード（訂正領域）Ｃｅと、のコード対を含んでいる。情報コードＣｄは、所定の情報をコード化したもので、情報コードＣｄに含まれるセルの分布パターン（セルパターン）によって、所定の情報を表現している。また、ＲＳコードＣｅは、所定の情報をＲＳ（リード・ソロモン）を用いて符号化した訂正用情報をコード化したもので、ＲＳコードに含まれるセルパターンによって、誤りを訂正するための訂正用情報を表現している。
　本実施の形態では、最適例としてＲＳ符号を用いて符号化するものを例示しているが、本発明はこれに限定されるものではなく、他の符号化方式であってもよい。例えばＢＣＨ符号などは本発明に好適に適用可能である。また、ゴレイ符号、アダマール符号、リード・マラー符号、低密度パリティ検査符号、ゴッパ符号や、ファイア符号、畳込み符号、ターボ符号、巡回ハミングとＲＳ符号との連接符なども本発明に適用可能である。
　情報コード記録領域１０６は、情報コードＣｄを構成する４４個の情報シンボルと、ＲＳコードＣｅを構成する９０個のＲＳシンボルと、の計１３４個のシンボルからなっている。情報コード記録領域１０６は、４つのブロックＢ１～Ｂ４に分けられており、このうち２つのブロックＢ１及びＢ２は、１１個の情報シンボルとこれに対応する２２個のＲＳシンボルとの計３３個のシンボルから構成され、残りの２つのブロックＢ３及びＢ４は、１１個の情報シンボルとこれに対応する２３個のＲＳシンボルとの計３４個のシンボルから構成されている。
　次に、図２に示す二次元コード１００の訂正領域に認証情報を埋め込んで、自己認証型二次元コード２００を生成する方法について、図３に示す模式図を用いて説明する。
　まず、二次元コード１００の各ブロックを、所定のコード配置規則に従ってデコードして行くことにより、各ブロックから１１個の情報シンボルからなる情報ビット列と２２又は２３個のＲＳシンボルからなるＲＳビット列とを取得する。
　次に、各ブロックのＲＳビット列の予め定められた位置から１２個のＲＳシンボルを抽出する。続いて、抽出した１２個のＲＳシンボルのうちから、予め定められた６シンボルを選択し、全４ブロックで計２４個のＲＳシンボルからなるビット長１９２のビット列ｍを取得する。
　そして、ビット列ｍを楕円曲線暗号（ECC: Elliptic Curve Cryptography）を用いて暗号化してビット列ｃを取得する。楕円曲線暗号は、楕円曲線上の離散対数問題(ＥＣＤＬＰ)という数学の困難さに依存しており、ＥＣＤＬＰを効率的に解くアルゴリズムは現存しないことから、暗号的に強い。また、楕円曲線暗号では、ＲＳＡの１０２４ビットの鍵長の暗号強度を、僅か１６０ビットで実現でき、かつ処理に要する時間も短い。このため、楕円曲線暗号を用いて暗号化するのが最も好ましい。
　なお、本実施の形態では、最適例として、楕円曲線暗号を用いてビット列を暗号化するものを例示しているが、本発明はこれに限定されるものではなく、他の暗号化方式であってもよい。例えばＲＳＡ（Rivest-Shamir-Adleman）暗号やエルガマル暗号などの非対称暗号（公開鍵暗号）は、本発明に好適に適用可能である。また、ＡＥＳ（Advanced Encryption Standard）暗号やＤＥＳ（Data Encryption Standard）暗号なども本発明に適用可能である。
　続いて、ビット列ｃをブロック数に合わせて４分割してビット列ｃｉ（ｉ＝１～４）を生成する。また、ビット列ｃｉ（ｉ＝１～４）と各ブロックから抽出した１２個のＲＳシンボルのうち、残りの６シンボルからなるビット列ｌｉ（ｉ＝１～４）との排他的論理和をそれぞれ算出してビット列ｃｉ（ｉ＝１～４）を生成する。そして、例えば図３（Ａ）及び（Ｂ）に示すように、ビット列ｌｉをそれぞれビット列ｃｉに置換することにより、ビット列ｃを認証情報として埋め込む。
　続いて、情報ビット列と、認証情報が埋め込まれたＲＳビット列と、を元の二次元コード１００のコード配置規則に従って配置することにより、訂正領域に認証情報を埋め込んだ自己認証型二次元コード２００を生成する。
　次に、図１に示す移動体通信端末２０の構成について説明する。
　移動体通信端末２０は、例えば、カメラ機能を有する携帯電話やスマートフォンなどに、後述する認証アプリケーションプログラムをインストールすることで二値化処理の実施が可能となる。移動体通信端末２０は、自己認証型二次元コード２００を光学的に読み取り可能な光学的情報読取装置として構成される端末である。この移動体通信端末２０は、制御部２１と、撮像部２２と、記憶部２３と、操作部２４と、表示部２５と、通信部２６と、を備えている。
　制御部２１は、携帯電話としての通常の通信処理に加えて、カメラ機能を有する撮像部２２からの画素信号に基づいて撮像された画像データを処理可能なものである。制御部２１は、マイコンを主体として構成されるものであり、ＣＰＵ（Central Processing Unit）、システムバス、入出力インターフェース等を有している。制御部２１は、記憶部２３とともに情報処理装置として機能している。
　記憶部２３は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、不揮発性メモリなどの公知の半導体メモリなどによって構成されている。この記憶部２３には、上述した通話機能や通信機能を実現するための所定プログラム等が予め格納されているとともに、認証サーバ３０からダウンロードした認証アプリケーションプログラムが格納される。これにより、当該移動体通信端末２０は、画像データに含まれる自己認証型二次元コード２００を二値化する装置として構成される。また、記憶部２３には、認証アプリケーションプログラムのシリアル番号が格納されている。
　操作部２４は、複数のキー等により構成されている。操作部２４は、制御部２１に対してキー操作に応じた情報を入力する機能を有するものである。
　表示部２５は、液晶表示器等から構成されている。表示部２５は、制御部２１により制御されて、自己認証型二次元コード２００によって表現される物品の購入サイトのＵＲＬ等を表示する機能を有するものである。
　通信部２６は、制御部２１により制御されて、インターネット等のネットワークＮを介して認証サーバ３０等と通信を行う機能を有するものである。
　次に、認証サーバ３０の構成について説明する。
　認証サーバ３０は、ネットワークＮを介して１または複数の移動体通信端末２０と通信可能なサーバとして機能する装置である。認証サーバ３０は、主に、制御部３１と、記憶部３２と、通信部３３と、を備えている。
　制御部３１は、記憶部３２及び通信部３３を統括的に制御するものである。制御部３１は、マイコンを主体として構成されるものであり、ＣＰＵ、システムバス、入出力インターフェース等を有している。制御部３１は、記憶部３２とともに情報処理装置として機能している。
　記憶部３２は、ＲＯＭ、ＲＡＭ、不揮発性メモリなどの公知の半導体メモリなどによって構成されている。この記憶部３２には、データベース３２ａと、後述する認証処理を実行するためのアプリケーションプログラムと、が予め格納されている。また、記憶部３２には、認証アプリケーションプログラムのダウンロードデータが格納されている。
　データベース３２ａは、認証アプリケーションプログラムのシリアル番号と、認証アプリケーションプログラムをダウンロードした移動体通信端末２０の利用者の個人情報と、を対応付けて登録する。個人情報には、利用者の名前や、住所、メールアドレスなどが含まれている。
　通信部３３は、ネットワークＮ等を介した通信を可能とするものである。通信部３３は、制御部３１により制御されて、ネットワークＮを介して、１または２以上の移動体通信端末２０等と通信を行う機能を有するものである。
　次に、このように構成される認証システム１において、利用者の個人情報を登録するために実施される登録処理と、移動体通信端末２０及び自己認証型二次元コード２００を認証するために実施される認証処理と、について、図４～図６を参照して説明する。図４は、本実施形態に係る認証システムにおける登録処理の流れを例示するフローチャートである。図５及び図６は、本実施形態に係る認証システムにおける認証処理の流れを例示するフローチャートである。
　まず、認証システム１にて実施される登録処理について、図４に示すフローチャートを用いて詳細に説明する。
　利用者による操作部２４の操作によって認証アプリケーションプログラムのダウンロードが指示されたことに応答して、移動体通信端末２０は、図４に示す登録処理を開始する。
　登録処理において、制御部２１は、まず、ダウンロード処理を実行して、認証アプリケーションプログラムを認証サーバ３０からネットワークＮを介してダウンロードするとともに（ステップＳ１）、個人情報入力画面を表示部２５に表示する（ステップＳ２）。
　その後、制御部２１は、利用者による操作部２４の操作によって個人情報が個人情報入力画面に入力されて認証サーバ３０への送信が指示されたか否かを判別し（ステップＳ３）、個人情報が入力されて送信の指示がされたと判別するまで（ステップＳ３；Ｎｏ）、ループして待つ。
　そして、個人情報が入力されて送信の指示がされたと判別した場合（ステップＳ３；Ｙｅｓ）、制御部２１は、個人情報入力画面に入力された個人情報を、通信部２６からネットワークＮを介して認証サーバ３０に送信する（ステップＳ４）。
　一方、認証サーバ３０では、制御部３１が、移動体通信端末２０からネットワークＮを介して送信された個人情報を通信部３３で受信したことに応答して（ステップＳ５）、移動体通信端末２０によってダウンロードされた認証アプリケーションプログラムにシリアル番号を付与する（ステップＳ６）。
　そして、制御部３１は、ステップＳ５で受信した個人情報とステップＳ６で付与したシリアル番号とを対応付けて記憶部３２のデータベース３２ａに記憶するとともに（ステップＳ７）、ステップＳ６で付与したシリアル番号を通信部３３からネットワークＮを介して移動体通信端末２０に送信する（ステップＳ８）。
　一方、移動体通信端末２０では、制御部２１が、認証サーバ３０からネットワークＮを介して送信されたシリアル番号を通信部２６で受信したことに応答して（ステップＳ９）、インストール処理を実行して、ステップＳ１でダウンロードした認証プログラムアプリケーションを記憶部２３にインストールするとともに（ステップＳ１０）、ステップＳ９で受信したシリアル番号を記憶部２３に記憶して（ステップＳ１１）、登録処理を終了する。
　次に、認証システム１にて実施される認証処理について、図５に示すフローチャートを用いて詳細に説明する。
　移動体通信端末２０は、撮像部２２で自己認証型二次元コード２００を撮像したことに応答して、図５及び図６に示す認証処理を開始する。認証処理において、制御部２１は、まず、撮像部２２で自己認証型二次元コード２００を撮像して得られた撮像ビット列と、記憶部２３に記憶されている認証アプリケーションプログラムにシリアル番号を示す番号ビット列と、を含むビット信号を生成して（図５のステップＳ２１）、通信部２６からネットワークＮを介して認証サーバ３０に送信する（ステップＳ２２）。
　一方、認証サーバ３０では、制御部３１が、移動体通信端末２０からネットワークＮを介して送信されるビット信号を通信部３３で受信したことに応答して（ステップＳ２３）、ビット信号から撮像ビット列と番号ビット列とを抽出する（ステップＳ２４）。そして、制御部３１は、ステップＳ２４で抽出した番号ビット列が示すシリアル番号に一致するものが、データベース３２ａに登録されているか否かを判別することにより、利用者の認証を行う（ステップＳ２５）。
　制御部３１は、認証の結果、一致するシリアル番号が登録されていると判別した場合（ステップＳ２５；Ｙｅｓ）、ステップＳ２４で抽出した撮像ビット列を、上述のコード配置規則に従ってデコードして行くことにより、自己認証型二次元コード２００の各ブロックから１１個の情報シンボルからなる情報ビット列と２２又は２３個のＲＳシンボルからなるＲＳビット列とを取得する（ステップＳ２６）。
　次に、制御部３１は、撮像ビット列と、情報ビット列及びＲＳビット列と、の排他的論理和を求めることにより、２４個のＲＳシンボルからなるビット列ｃ’を誤りとして検出する（ステップＳ２７）。
　続いて、制御部３１は、ＲＳビット列に含まれるビット列ｌと、誤りとして検出したビット列ｃ’と、の排他的論理和を算出することにより、認証情報として埋め込まれたビット列ｃ’を取得する（ステップＳ２８）。
　また、制御部３１は、暗号化に対応する復号キーを利用して、ビット列ｃ’を復号化することにより、ビット列ｍｄを取得する（ステップＳ２９）。
　そして、制御部３１は、復号化したビット列ｍｄが、ＲＳビット列に含まれるビット列ｍと合致しているか否かを判別することにより、自己認証型二次元コード２００の認証を行う（図６のステップＳ３０）。
　制御部３１は、認証の結果、両ビット列が合致しているとの認証結果が得られた場合（ステップＳ３０；Ｙｅｓ）、利用者の個人情報が登録され、自己認証型二次元コード２００が改ざんされていないとして、利用者及び自己認証型二次元コード２００の認証に成功した旨を示す認証成功通知とともに、ステップＳ２６で取得した計４４個の情報シンボルから構成される情報コードＣｄが表現する所定の情報（本実施形態では物品の購入サイトのＵＲＬ）を通信部３３からネットワークＮを介して移動体通信端末２０に送信する（ステップＳ３１）。
　一方、移動体通信端末２０では、制御部２１が、認証サーバ３０からネットワークＮを介して送信される認証成功通知及び所定の情報を受信したことに応答して（ステップＳ３２）、移動体通信端末２０及び自己認証型二次元コード２００の認証に成功した旨を表示部２５に表示するとともに（ステップＳ３３）、所定の情報（本実施形態では物品の購入サイトのＵＲＬ）を表示部２５に表示して購入サイトへのアクセスを可能にする（ステップＳ３４）。
　これに対して、制御部３１は、認証の結果、一致するシリアル番号が登録されていないと判別した場合（ステップＳ２５；Ｎｏ）、利用者の個人情報が登録されていないとして、また、両ビット列が合致しているとの認証結果が得られた場合（ステップＳ３０；Ｎｏ）、自己認証型二次元コード２００が改ざんされているとして、利用者及び／又は自己認証型二次元コード２００の認証に失敗した旨を示す認証失敗通知を通信部３３からネットワークＮを介して移動体通信端末２０に送信する（ステップＳ３５）。
　一方、移動体通信端末２０では、制御部２１が、認証サーバ３０からネットワークＮを介して送信される認証失敗通知を受信したことに応答して（ステップＳ３６）、利用者及び／又は自己認証型二次元コード２００の認証に失敗した旨のみを表示部２５に表示する（ステップＳ３７）。
　以上説明したように、本実施形態に係る認証システム１では、移動体通信端末２０が、訂正領域に認証情報が埋め込まれた自己認証型二次元コード２００を撮像して得られた撮像ビット列と、記憶部２３に記憶されている認証アプリケーションプログラムにシリアル番号を示す番号ビット列と、を含むビット信号を認証サーバ３０に送信し、認証サーバ３０が、移動体通信端末２０の利用者及び自己認証型二次元コード２００の認証を行う。そして、認証サーバ３０は、利用者及び自己認証型二次元コード２００の認証に成功したことを条件に、自己認証型二次元コード２００が表現する所定の情報を移動体通信端末２０に送信する。これにより、移動体通信端末２０は、自己認証型二次元コード２００が表現する所定の情報を取得することができる。
　ここで、自己認証型二次元コード２００は、ＲＳコードＣｅの一部から生成されるビット列ｍを暗号化したビット列ｃと、ＲＳコードＣｅのうち上記一部とは異なる部分から生成されるビット列ｌと、の排他的論理和を求めてビット列ｃを取得し、ビット列ｌをビット列ｃに置き換えることで、ビット列ｃを認証情報としてＲＳコードＣｅに埋め込むことにより生成される。
　これにより、自己認証型二次元コード２００が改ざんされた場合、認証サーバ３０は、ビット列ｃとビット列ｌとの排他的論理和を誤りとして検出できなくなるため、自己認証型二次元コード２００の偽造を検出することができる。
　また、ＲＳコードＣｅに認証情報を埋め込むことで、所定の情報を表現する情報コードＣｄに何ら変更を加える必要が無くなるため、自己認証型二次元コード２００によって表現される情報のデータ量が削減されることを防止することができる。
　さらに、ビット列ｍを暗号化したビット列ｃを認証情報としてＲＳコードＣｅに埋め込むことで、自己認証型二次元コード２００の偽造をより効果的に防止することができる。
　また、移動体通信端末２０は、自己認証型二次元コード２００のデコード及び認証を行わず、自己認証型二次元コード２００を撮像して得られた撮像ビット列と、記憶部２３に記憶されている認証アプリケーションプログラムにシリアル番号を示す番号ビット列と、を含むビット信号を送信するため、認証サーバ３０以外は、ビット信号を解読して所定の情報を取得することができないため、安全性を高めることができる。
　さらに、移動体通信端末２０は、認証サーバ３０で利用者及び自己認証型二次元コード２００の認証に成功したことを条件に、自己認証型二次元コード２００が表現する所定の情報を取得することができるため、危険なウェブサイトへのアクセスを防止することができる。
　また、移動体通信端末２０の利用者の認証には、利用者の個人情報の登録時に付与される認証アプリケーションのシリアル番号が用いられ、ＩＤ（Identity Document）やパスワード等を認証サーバ３０に送信する必要がないため、ＩＤやパスワード等の流出を防止することができる。
　なお、本発明は、上記実施形態に限定されず、種々の変形、応用が可能である。以下、本発明に適用可能な上記実施形態の変形態様について、説明する。
　上記実施形態では、利用者及び自己認証型二次元コード２００の認証の用途として、物品の購入の際に行われるものを例に説明したが、本発明はこれに限定されるものでなく、役所等で住民票や印鑑証明を請求する際等、その用途は任意である。
　上記実施形態では、自己認証型二次元コード２００が所定の情報として物品の購入サイトを表現するものとして説明したが、本発明はこれに限定されるものではなく、自己認証型二次元コード２００が表現する情報は任意であり、役所等で住民票や印鑑証明を請求する旨等、如何なる情報であっても構わない。
　上記実施形態では、利用者及び自己認証型二次元コード２００の認証に成功した場合、その旨が表示部２５に表示されるとともに、自己認証型二次元コード２００が表現する所定の情報が表示されるものとして説明した。しかしながら、本発明はこれに限定されるものではなく、利用者及び自己認証型二次元コード２００の認証に成功した場合における表示は、任意であり、例えば利用者及び自己認証型二次元コード２００の認証に成功した旨の表示が行われ、自己認証型二次元コード２００が表現する所定の情報が表示されないものであってもよい。
　上記実施形態では、利用者及び自己認証型二次元コード２００の双方の認証を行うものとして説明したが、本発明はこれに限定されるものではなく、例えば利用者の認証のみを行うものであってもよいし、自己認証型二次元コード２０の認証のみを行うものであってもよい。
　上記実施形態において、利用者の認証に認証アプリケーションプログラムのシリアル番号が使用されるものとして説明したが、本発明はこれに限定されるものではなく、利用者の認証に使用される識別番号は任意であり、例えば移動体通信端末２０の個体識別番号等であってもよい。
　上記実施形態において、認証アプリケーションプログラムのシリアル番号は、個人情報の入力後、認証アプリケーションプログラムのインストール前に付与される者として説明した。しかしながら、本発明はこれに限定されるものではなく、認証アプリケーションプログラムのシリアル番号の付与タイミングは任意であり、認証アプリケーションプログラムのダウンロード時に付与されてもよいし、認証アプリケーションプログラムのインストール後に付与されてもよい。
　上記実施形態では、ビット列ｍを暗号化してビット列ｃを生成し、ビット列ｃとビット列ｌとの排他的論理和を算出するものとして説明した。しかしながら、本発明はこれに限定されるものではなく、ビット列ｍを暗号化することなく、ビット列ｍとビット列ｌとの排他的論理和を算出してもよい。この場合、自己認証型二次元コード２００は、ビット列ｍを４分割したビット列ｍｉとビット列ｌｉとの排他的論理和をそれぞれ算出してビット列ｍｉを生成し、ビット列ｌｉをビット列ｍｉに置き換えてビット列ｍを認証情報としてＲＳコードＣｅに埋め込むことにより生成されればよい。
　そして、認証サーバ３０では、制御部３１が、ＲＳビット列を用いて、ビット列ｍ’を誤りとして検出する。次に、制御部３１は、ＲＳビット列に含まれるビット列ｌと誤りとして検出したビット列ｍ’との排他的論理和を算出してビット列ｍ’を取得し、取得したビット列ｍ’が、ＲＳビット列に含まれるビット列ｍと合致するか否か判別することにより、自己認証型二次元コード２００の認証を行えばよい。
　上記実施形態では、二次元コード１００及び自己認証型二次元コード２００が白色のセルと黒色のセルとから構成されるものとして説明した。しかしながら、本発明はこれに限定されるものではなく、汎用の二次元コードリーダによって“０”と認識される光学的特性の一又は複数の色と、“１”と認識される光学的特性の一又は複数の色と、を用いて所定の情報を表現するものであれば任意に適用可能であり、例えば二次元コードに視認可能なロゴマークを重ね合わせたロゴ付き二次元コードであってもよい。例えば、所定明度未満（汎用の二次元コードリーダによって“０”と認識される明度）のロゴマークに、所定明度以上（汎用の二次元コードリーダによって“１”と認識される明度）のセルを重ね合わせ、ロゴマークのうちセルが重ね合わされていない部分とセルとの分布パターンによって所定の情報を表現するものであってもよい（例えば特開２００７－２８７００４号公報参照）。
　あるいは、「ロゴマークのうち所定明度以上の部分には、所定明度未満のセルドットを重ね合わせる一方で、ロゴマークのうち所定明度未満の部分には、所定明度以上のセルドットを重ね合わせ、所定明度以上のセルドット及びロゴマークのうち所定明度以上の部分と、所定明度未満のセルドット及びロゴマークのうち所定明度未満の部分と、の分布パターンによって所定の情報を表現するものであってもよい（例えば特開２００８－１５６４２号公報参照）。なお、本明細書中に特開２００７－２８７００４号公報及び特開２００８－１５６４２号公報の明細書、特許請求の範囲、図面全体を参考として取り込むものとする。
　上記実施形態では、二次元コードとしてＱＲコード（登録商標）を例示して説明したが、本発明はこれに限定されるものではなく、二次元コードは、データマトリクス、アズテックコード、コードワン、アレイタグ、ボックス図形コード、マキシコード、ペリコード、ソフトストリップ、ＣＰコード、カルラコード、ウルトラコードなどといった他のマトリクス式の二次元コードであってもよい。あるいは、ＰＤＦ４１７、コード４９、コード１６ｋ、コーダブロックなどといった一次元バーコードを縦に積み重ねたスタック式の二次元コードであっても構わない。
　上記実施形態において、認証サーバ３０のＣＰＵが実行するプログラムは、予めＲＯＭ等に記憶されるものとして説明したが、本発明はこれに限定されるものではなく、上述の処理を実行させるためのプログラムを、既存の汎用コンピュータに適用することで、上記実施形態に係る認証サーバ３０として機能させてもよい。
　このようなプログラムの提供方法は任意であり、例えばコンピュータが読取可能な記録媒体（フレキシブルディスク、ＣＤ（Compact Disc）－ＲＯＭ、ＤＶＤ（Digital Versatile Disc）－ＲＯＭ等）に格納して配布してもよいし、インターネット等のネットワーク上のストレージにプログラムを格納しておき、これをダウンロードさせることにより提供してもよい。
　さらに、上記の処理をＯＳとアプリケーションプログラムとの分担、又はＯＳとアプリケーションプログラムとの協働によって実行する場合には、アプリケーションプログラムのみを記録媒体やストレージに格納してもよい。また、搬送波にプログラムを重畳し、ネットワークを介して配信することも可能である。例えば、ネットワーク上の掲示板（ＢＢＳ：Bulletin Board System）に上記プログラムを掲示し、ネットワークを介してプログラムを配信してもよい。そして、このプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、上記の処理を実行できるように構成してもよい。
　なお、本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、本発明の一実施例を説明するためのものであり、本発明の範囲を限定するものではない。
　　１　認証システム
　１０　仮想自動販売機
　２０　移動体通信端末
　２１　制御部
　２２　撮像部
　２３　記憶部
　２４　操作部
　２５　表示部
　２６　通信部
　３０　認証サーバ
　３１　制御部
　３２　記憶部
　３３　通信部
１００　二次元コード
２００　自己認証型二次元コード

Claims (8)

  1. 　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続され、
    　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信手段と、
    　前記ビット信号受信手段によって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコード手段と、
    　前記デコード手段によって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出手段と、
    　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証手段と、
    　前記二次元コード認証手段によって両者が合致するとの認証結果が得られた場合、前記デコード手段によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信手段と、
    　を備えることを特徴とする認証サーバ。
  2. 　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
    　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記暗号化に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
    　ことを特徴とする請求項１に記載の認証サーバ。
  3. 　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を非対称暗号化方式で暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
    　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記非対称暗号化方式に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
    　ことを特徴とする請求項２に記載の認証サーバ。
  4. 　前記ビット信号受信手段は、前記訂正領域の一部が、前記第１訂正ビット列と前記第２訂正ビット列を楕円曲線暗号方式で暗号化して得られた暗号ビット列との排他的論理和に置き換えられた前記二次元コードの前記ビット信号を受信し、
    　前記二次元コード認証手段は、前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手段によって検出した誤りとの排他的論理和を前記楕円曲線暗号方式に対応する方式で復号化して得られた復号ビット列が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否かを判別することにより、前記二次元コードの認証を行う、
    　ことを特徴とする請求項３に記載の認証サーバ。
  5. 　前記通信端末の利用者を特定可能な識別情報を登録する識別情報登録手段と、
    　前記識別情報登録手段に、前記通信端末から前記ビット信号に含めて送信される前記識別情報と合致するものが登録されているか否かを判別することにより、前記利用者の認証を行う利用者認証手段と、
    　をさらに備え、
    　前記情報送信手段は、前記二次元コード認証手段によって両者が合致するとの認証結果が得られるとともに、前記利用者認証手段によって識別情報が登録されているとの認証結果が得られる場合、前記デコード手段によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する、
    　ことを特徴とする請求項１～４のいずれか１項に記載の認証サーバ。
  6. 　請求項１～５のいずれか１項に記載の認証サーバと、該認証サーバと前記ネットワークを介して接続された前記通信端末と、を備え、
    　前記通信端末は、
    　前記二次元コードを撮像して前記ビット信号を生成するビット信号生成手段と、
    　前記ビット信号生成手段によって生成した前記ビット信号を前記ネットワークを介して前記認証サーバに送信するビット信号送信手段と、
    　前記情報送信手段によって送信された前記所定の情報を受信することにより、前記二次元コードが表現する該所定の情報を取得する情報受信手段と、
    　を備えることを特徴とする認証システム。
  7. 　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続された認証サーバによる認証方法であって、
    　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信ステップと、
    　前記ビット信号受信ステップによって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコードステップと、
    　前記デコードステップによって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出ステップと、
    　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出ステップによって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証ステップと、
    　前記二次元コード認証ステップによって両者が合致するとの認証結果が得られた場合、前記デコードステップによって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信ステップと、
    　を備えることを特徴とする認証方法。
  8. 　所定の情報をセルの分布パターンによって表現する情報領域と、誤りを訂正するための訂正情報をセルの分布パターンによって表現する訂正領域と、を備え、該訂正領域の一部が、該一部から生成された第１訂正ビット列と該訂正領域のうち該一部とは異なる部分から生成された第２訂正ビット列との排他的論理和に置き換えられた二次元コードを撮像してビット信号を生成する通信端末とネットワークを介して接続された認証サーバのコンピュータに、
    　前記通信端末から前記ネットワークを介して送信される前記ビット信号を受信するビット信号受信手順と、
    　前記ビット信号受信手順によって受信した前記ビット信号をデコードして、前記所定の情報と前記訂正情報とを取得するデコード手順と、
    　前記デコード手順によって取得した前記訂正情報を用いて、前記第１訂正ビット列と前記第２訂正ビット列との排他的論理和を誤りとして検出する誤り検出手順と、
    　前記訂正情報に含まれる前記第１訂正ビット列と前記誤り検出手順によって検出した誤りとの排他的論理和が、該訂正情報に含まれる前記第２訂正ビット列と合致するか否か判別することにより、前記二次元コードの認証を行う二次元コード認証手順と、
    　前記二次元コード認証手順によって両者が合致するとの認証結果が得られた場合、前記デコード手順によって取得した前記所定の情報を前記ネットワークを介して前記通信端末に送信する情報送信手順と、
    　を実行させるためのプログラム。
PCT/JP2013/068295 2013-07-03 2013-07-03 認証サーバ、認証システム、認証方法、及びプログラム Ceased WO2015001637A1 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2015518699A JP5869733B2 (ja) 2013-07-03 2013-07-03 認証サーバ、認証システム、認証方法、及びプログラム
HK16100264.1A HK1212487B (en) 2013-07-03 Authentication server, authentication system, and authentication method
US14/773,718 US9654291B2 (en) 2013-07-03 2013-07-03 Authentication server, authentication system, authentication method, and program
KR1020157017083A KR101608184B1 (ko) 2013-07-03 2013-07-03 인증서버, 인증시스템, 인증방법 및 기록매체
PCT/JP2013/068295 WO2015001637A1 (ja) 2013-07-03 2013-07-03 認証サーバ、認証システム、認証方法、及びプログラム
EP13888850.8A EP2899663B1 (en) 2013-07-03 2013-07-03 Authentication server, authentication system, authentication method, and program
CN201380064599.9A CN104854597B (zh) 2013-07-03 2013-07-03 认证服务器、认证系统以及认证方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/068295 WO2015001637A1 (ja) 2013-07-03 2013-07-03 認証サーバ、認証システム、認証方法、及びプログラム

Publications (1)

Publication Number Publication Date
WO2015001637A1 true WO2015001637A1 (ja) 2015-01-08

Family

ID=52143257

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/068295 Ceased WO2015001637A1 (ja) 2013-07-03 2013-07-03 認証サーバ、認証システム、認証方法、及びプログラム

Country Status (6)

Country Link
US (1) US9654291B2 (ja)
EP (1) EP2899663B1 (ja)
JP (1) JP5869733B2 (ja)
KR (1) KR101608184B1 (ja)
CN (1) CN104854597B (ja)
WO (1) WO2015001637A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6488434B1 (ja) * 2018-08-06 2019-03-20 藤光樹脂株式会社 認証対象発行装置、認証対象発行システム、認証対象発行方法、及びプログラム
WO2020202454A1 (ja) 2019-04-01 2020-10-08 佐鳥電機株式会社 データ復元装置、データ管理サーバ、データ管理システム、データ復元方法、及びプログラム
JP2021077204A (ja) * 2019-11-12 2021-05-20 合同会社Ａｒｋ 二次元コード生成方法、二次元コード評価方法、二次元コードシステム、二次元コード生成装置、及び二次元コード評価装置
CN109815465B (zh) * 2018-12-19 2023-11-17 平安科技（深圳）有限公司 基于深度学习的海报生成方法、装置和计算机设备

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2905718A1 (en) * 2014-02-05 2015-08-12 Thomson Licensing Device and method certificate generation
CN104378344B (zh) * 2014-05-26 2016-03-09 腾讯科技（深圳）有限公司 登录信息传输方法、扫码方法及装置、后台服务器
US11080959B1 (en) * 2020-05-20 2021-08-03 Carlos Manuel Gonzalez Secure voting system over the internet
KR102292595B1 (ko) * 2021-05-14 2021-08-24 (주)대원씨앤씨 Qr 코드와 워터마크를 통합한 이미지를 이용한 워터마크 인식 장치 및 그 방법
CN116704322A (zh) * 2022-03-04 2023-09-05 佳能株式会社 认证系统和认证方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07254037A (ja) * 1994-03-14 1995-10-03 Nippondenso Co Ltd 二次元コード
JP2006053851A (ja) * 2004-08-16 2006-02-23 Nomura Research Institute Ltd 二次元コードを用いた認証システム
JP2007287004A (ja) 2006-04-19 2007-11-01 A T Communications Co Ltd ロゴ付き二次元コード
JP2008015642A (ja) 2006-07-04 2008-01-24 A T Communications Co Ltd ロゴ付き二次元コード
JP2008234530A (ja) 2007-03-23 2008-10-02 Xing Inc 情報配信システム
JP2011028314A (ja) * 2009-07-21 2011-02-10 Fujitsu Ltd 割符ファイル生成プログラム及び方法、並びにデータ復元プログラム及び方法
JP2012181645A (ja) * 2011-03-01 2012-09-20 Nippon Hoso Kyokai <Nhk> 認証サーバ、認証プログラムおよび認証システム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5726435A (en) 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
JP4519963B2 (ja) * 1999-06-21 2010-08-04 富士通株式会社 生体情報の暗号化・復号化方法および装置並びに、生体情報を利用した本人認証システム
AU2005220385B2 (en) * 2004-03-12 2010-07-15 Ingenia Holdings Limited Authenticity verification methods, products and apparatuses
CN1885311A (zh) * 2006-05-29 2006-12-27 深圳矽感科技有限公司 二维码及其编解码方法
WO2008090470A2 (en) * 2007-01-16 2008-07-31 Absolute Software Corporation A security module having a secondary agent in coordination with a host agent
US8162222B2 (en) * 2008-01-25 2012-04-24 Intermec Ip Corp. System and method for identifying erasures in a 2D symbol
JP5120156B2 (ja) 2008-03-27 2013-01-16 株式会社デンソーウェーブ 二次元コード
KR20110020694A (ko) * 2009-08-24 2011-03-03 삼성전자주식회사 네트워크를 통한 기능 공유 방법 및 장치
CN102163291B (zh) 2010-02-22 2013-04-24 上海镭立激光科技有限公司 激光标刻多重加密二维码指纹防伪认证方法和系统
CN103049779B (zh) 2012-12-31 2016-12-28 郑莹娜 食品安全责任险电子保单二维码凭证的生成和识别方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07254037A (ja) * 1994-03-14 1995-10-03 Nippondenso Co Ltd 二次元コード
JP2006053851A (ja) * 2004-08-16 2006-02-23 Nomura Research Institute Ltd 二次元コードを用いた認証システム
JP2007287004A (ja) 2006-04-19 2007-11-01 A T Communications Co Ltd ロゴ付き二次元コード
JP2008015642A (ja) 2006-07-04 2008-01-24 A T Communications Co Ltd ロゴ付き二次元コード
JP2008234530A (ja) 2007-03-23 2008-10-02 Xing Inc 情報配信システム
JP2011028314A (ja) * 2009-07-21 2011-02-10 Fujitsu Ltd 割符ファイル生成プログラム及び方法、並びにデータ復元プログラム及び方法
JP2012181645A (ja) * 2011-03-01 2012-09-20 Nippon Hoso Kyokai <Nhk> 認証サーバ、認証プログラムおよび認証システム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6488434B1 (ja) * 2018-08-06 2019-03-20 藤光樹脂株式会社 認証対象発行装置、認証対象発行システム、認証対象発行方法、及びプログラム
WO2020031245A1 (ja) * 2018-08-06 2020-02-13 藤光樹脂株式会社 認証対象発行装置、認証対象発行システム、認証対象発行方法、及びプログラム
CN109815465B (zh) * 2018-12-19 2023-11-17 平安科技（深圳）有限公司 基于深度学习的海报生成方法、装置和计算机设备
WO2020202454A1 (ja) 2019-04-01 2020-10-08 佐鳥電機株式会社 データ復元装置、データ管理サーバ、データ管理システム、データ復元方法、及びプログラム
JP2021077204A (ja) * 2019-11-12 2021-05-20 合同会社Ａｒｋ 二次元コード生成方法、二次元コード評価方法、二次元コードシステム、二次元コード生成装置、及び二次元コード評価装置

Also Published As

Publication number Publication date
HK1212487A1 (en) 2016-06-10
CN104854597A (zh) 2015-08-19
EP2899663A1 (en) 2015-07-29
CN104854597B (zh) 2017-03-08
US9654291B2 (en) 2017-05-16
KR20150081456A (ko) 2015-07-14
KR101608184B1 (ko) 2016-03-31
JP5869733B2 (ja) 2016-02-24
EP2899663B1 (en) 2019-10-30
JPWO2015001637A1 (ja) 2017-02-23
EP2899663A4 (en) 2015-11-11
US20160036589A1 (en) 2016-02-04

Similar Documents

Publication Publication Date Title
JP5869733B2 (ja) 認証サーバ、認証システム、認証方法、及びプログラム
US9436852B2 (en) Two-dimensional code authenticating device, two-dimensional code generating device, two-dimensional code authenticating method, and program
CN111919215B (zh) 包装的产品的认证
ES2680152T3 (es) Método y aparato de autenticación conveniente para el usuario usando una aplicación de autenticación móvil
EP2541454B1 (en) Trusted Barcodes
CN101334884B (zh) 提高转账安全性的方法和系统
JP6020089B2 (ja) 不正検知システム
TWI529641B (zh) 驗證行動端動態顯示之資料之系統及其方法
JP6145792B2 (ja) デジタル署名型２次元コード生成装置、及びデジタル署名型２次元コード認証装置
CN103258265B (zh) 一种基于条形码表示的id认证方法
JP6031729B1 (ja) Ｒｆｉｄタグコード生成装置およびその方法、認証装置およびその方法、ならびにプログラム
EP2766860A1 (en) Identity verification
HK1212487B (en) Authentication server, authentication system, and authentication method
Moretto Secure 2D barcodes based on visual cryptography
Yin et al. Redesigning qr code ecosystem with improved mobile security
CN109391616B (zh) 一种信息管理方法及终端
JP2015201022A (ja) 不正検知システム
HK1208551B (en) Two-dimensional code authenticating device, two-dimensional code generating device and two-dimensional code authenticating method
Millican et al. SAVVIcode: Preventing Mafia Attacks on Visual Code Authentication Schemes (Short Paper)
TW201616381A (zh) 識別條碼產生與登入方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13888850

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015518699

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2013888850

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20157017083

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14773718

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE