CN104541283B - 二维码验证装置、二维码生成装置以及二维码验证方法 - Google Patents

二维码验证装置、二维码生成装置以及二维码验证方法 Download PDF

Info

Publication number
CN104541283B
CN104541283B CN201280075238.XA CN201280075238A CN104541283B CN 104541283 B CN104541283 B CN 104541283B CN 201280075238 A CN201280075238 A CN 201280075238A CN 104541283 B CN104541283 B CN 104541283B
Authority
CN
China
Prior art keywords
quick response
response code
amendment
rank
ranked
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.)
Active
Application number
CN201280075238.XA
Other languages
English (en)
Other versions
CN104541283A (zh
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
Publication of CN104541283A publication Critical patent/CN104541283A/zh
Application granted granted Critical
Publication of CN104541283B publication Critical patent/CN104541283B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K5/00—Methods or arrangements for verifying the correctness of markings on a record carrier; Column detection devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G06K19/06075—Constructional details the marking containing means for error correction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1473—Methods for optical code recognition the method including quality enhancement steps error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Electromagnetism (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Error Detection And Correction (AREA)
  • Storage Device Security (AREA)

Abstract

本发明提供二维码验证装置、二维码生成装置、二维码验证方法及程序。二维码验证装置在读取自我验证型二维码并取得RS位列后，使用RS位列将位列(c')检测为错误。接着，计算RS位列所包含的位列(l)与被检测为错误的位列(c')的异或从而取得位列(c')，并且以与加密对应的方式将位列(c')解密而取得位列(md)。然后，判断被解密的位列(md)与RS位列所包含的位列(m)是否一致，从而进行自我验证型二维码的验证。

Description

二维码验证装置、二维码生成装置以及二维码验证方法
技术领域
本发明涉及二维码验证装置、二维码生成装置、二维码验证方法及程序，特别是涉及能够检测二维码的伪造的二维码验证装置、二维码生成装置、二维码验证方法及程序。
背景技术
作为二维码的一种的QR(Quick Response)码(注册商标)是将机器可读的信息埋入印刷物中，近来以飞机票为代表，具有货币价值的QR码的利用正在扩大(例如参照专利文献1)。
此外，本说明书中引用专利文献1的说明书、权利要求书、附图的全部作为参考。
专利文献1：日本特开2006-318328号公报
因此，检测以QR码为代表的二维码的伪造的技术开发成为当务之急。
发明内容
本发明是为了解决上述课题而完成的，目的是提供能够检测二维码的伪造的二维码验证装置、二维码生成装置、二维码验证方法及程序。
为了实现上述目的，本发明的第一观点的二维码验证装置用于对具备通过单元的分布图案表现规定的信息的信息区域、和通过单元的分布图案表现用于修正错误的修正信息的修正区域的二维码进行验证，上述二维码验证装置的特征在于，具备：二维码读取单元，其读取上述修正区域的一部分被置换为由该一部分生成的第一修正位列与由该修正区域中不同于该一部分的部分生成的第二修正位列的异或的所述二维码，并取得所述修正信息；错误检测单元，其使用由上述二维码读取单元取得的上述修正信息，将上述第一修正位列与上述第二修正位列的异或检 测为错误；以及二维码验证单元，其通过判断上述修正信息所包含的上述第一修正位列与由上述错误检测单元检测出的错误的异或与该修正信息所包含的上述第二修正位列是否一致，从而进行上述二维码的验证。
另外，在上述的二维码验证装置中，上述二维码读取该上述修正区域的一部分置被换为上述第一修正位列与将上述第二修正位列加密而得的密码位列的异或的上述二维码，并取得上述修正信息，上述二维码验证单元通过以与上述加密对应的方式将上述修正信息所包含的上述第一修正位列与由上述错误检测单元检测出的错误的异或解密并判断解密位列与该修正信息所包含的上述第二修正位列是否一致，从而进行上述二维码的验证。
为了实现上述目的，本发明的第二观点的二维码生成装置生成在权利要求1所述的二维码验证装置中能够验证的二维码，上述二维码生成装置的特征在于，具备：修正位列取得单元，其从上述修正区域取得上述第一修正位列和上述第二修正位列；异或计算单元，其计算由上述修正位列取得单元取得的上述第一修正位列与上述第二修正位列的异或；以及二维码生成单元，其生成通过将上述修正区域的一部分置换为由上述异或计算单元计算出的异或从而将上述第二修正位列作为验证信息而埋入的上述二维码。
为了实现上述目的，本发明的第三观点的二维码生成装置生成在权利要求2所述的二维码验证装置中能够验证的二维码，所述二维码生成装置的特征在于，具备：修正位列取得单元，其从上述修正区域取得上述第一修正位列和上述第二修正位列；密码位列生成单元，其将由上述修正位列取得单元取得的上述第二修正位列加密而生成上述密码位列；异或计算单元，其计算由上述修正位列取得单元取得的上述第一修正位列与由上述密码位列生成单元生成的上述密码位列的异或；以及二维码生成单元，其生成通过将上述修正区域的一部分置换为由上述异或计算单元计算出的异或从而将上述密码位列作为验证信息而埋入的上述二维码。
在上述的二维码生成装置中，上述密码位列生成单元以非对称加密方式对上述第二修正位列进行加密。
在上述的二维码生成装置中，上述密码位列生成单元以椭圆曲线密码方式对上述第二修正位列进行加密。
为了实现上述目的，本发明的第四观点的二维码验证方法用于对具备通过单元的分布图案表现规定的信息的信息区域、和通过单元的分布图案表现用于修正错误的修正信息的修正区域的二维码进行验证，上述二维码验证方法的特征在于，具备如下步骤：二维码读取步骤，读取上述修正区域的一部分被置换为由该一部分生成的第一修正位列与由该修正区域中不同于该一部分的部分生成的第二修正位列的异或的上述二维码，并取得上述修正信息；错误检测步骤，使用由上述二维码读取步骤取得的上述修正信息，将上述第一修正位列与上述第二修正位列的异或检测为错误；以及二维码验证步骤，通过判断上述修正信息所包含的上述第一修正位列与由上述错误检测单元检测出的错误的异或与该修正信息所包含的上述第二修正位列是否一致，从而进行上述二维码的验证。
为了实现上述目的，本发明的第五观点的程序在用于对具备通过单元的分布图案表现规定的信息的信息区域、和通过单元的分布图案表现用于修正错误的修正信息的修正区域的二维码进行验证的二维码验证装置的计算机中执行如下过程：二维码读取过程，读取上述修正区域的一部分被置换为由该一部分生成的第一修正位列与由该修正区域中不同于该一部分的部分生成的第二修正位列的异或的上述二维码，并取得上述修正信息；错误检测过程，使用由上述二维码读取过程取得的上述修正信息，将上述第一修正位列与上述第二修正位列的异或检测为错误；以及二维码验证过程，通过判断上述修正信息所包含的上述第一修正位列与由上述错误检测过程检测出的错误的异或与该修正信息所包含的上述第二修正位列是否一致，从而进行上述二维码的验证。
根据本发明，可提供能够检测二维码的伪造的二维码验证装置、二维码生成装置、二维码验证方法及程序。
附图说明
图1是表示自我验证型二维码生成装置的结构例的框图。
图2是表示二维码的结构例的图。
图3是表示二维码验证装置的结构例的框图。
图4是表示自我验证型二维码生成处理的详细情况的流程图。
图5是用于说明验证信息的埋入顺序的示意图。
图6是表示二维码验证处理的详细情况的流程图。
具体实施方式
参照附图对本发明的实施方式详细地进行说明。
图1是表示本实施方式的自我验证型二维码生成装置的结构例的框图。
自我验证型二维码生成装置10是将验证信息埋入到埋入对象的二维码100来生成自我验证型二维码，通过由例如CPU(Central Processing Unit)、ROM(Read OnlyMemory)、RAM(Random Access Memory)以及硬盘驱动器等构成的通用计算机而实现。
图2是表示本实施方式的埋入对象的二维码的结构例的图。
二维码100满足所谓的QR(Quick Response)码(注册商标，下同)的标准(JIS X0510)，如图2所示，二维码100具备三个定位用标志104A、104B、104C、信息码记录区域106、把握(timing)单元108以及格式码109等。
三个定位用标志104A、104B、104C分别配置在呈矩形的二维码100的四个顶点中的三个顶点。
把握单元108在定位用标志104A、104B、104C之间配置为将白与黑交替组合而成的直线状的基准图案。该把握单元108用作各数据单元位置的指标。
格式码109配置于定位用标志104A的附近，针对在信息码记录区域106内记录的信息码的格式表示预先规定的版本信息。二维码(QR 码)的标准的版本信息由1～40的版本、和针对各版本的四个纠错级别L、M、Q、H(按照从L到H的顺序变高)的组合构成。
版本1～40主要与由对应于8位的八个单元构成的标志的总数对应。另外，纠错级别(L、M、Q、H)与所有标志中允许不能读取的标志的比例的高低、即允许缺损率的高低对应。在每一级别的允许缺损率中，纠错级别H约为30％，纠错级别Q约为25％，纠错级别M约为15％，纠错级别L约为7％。在本实施方式中，使用在标志总数为134的版本5中纠错级别为H的二维码100，该版本信息表示为“5-H”。此外，本发明不限定于此，二维码的版本以及纠错级别是任意的，可以是版本1～40的任意一个，而且纠错级别也可以是L、M、Q、H的任意一个。
信息码记录区域106由光学特性不同的两种单元(省略黑白图案)构成，包含信息码(信息区域)Cd和与之对应的RS(里德·索罗门)码(修正区域)Ce的码对。信息码是将规定的信息编码，通过信息码所包含的单元的分布图案(单元图案)，表现规定的信息。另外，RS码Ce是对使用RS(里德·索罗门)使规定的信息符号化了的修正用信息进行编码，通过RS码所包含的单元图案，表现用于修正错误的修正用信息。
在本实施方式中，例示了使用RS符号进行符号化来作为优选例，但本发明不限定于此，也可以是其他的符号化方式。例如BCH符号等能够适用于本发明。另外，格雷码、阿达玛码、Reed·Muller码、低密度奇偶校验码、Goppa码、fire码、卷积码、Turbo码、巡回汉明码与RS符号的连接符等也能够应用于本发明。
信息码记录区域106由构成信息码Cd的44个信息标志、和构成RS码Ce的90个RS标志共计134个标志构成。信息码记录区域106分为四个模块B1～B4，其中两个模块B1以及B2由11个信息标志和与之对应的22个RS标志共计33个标志构成，其余两个模块B3以及B4由11个信息标志和与之对应的23个RS标志共计34个标志构成。
图1所示的自我验证型二维码生成装置10具备二维码解码部1、验证信息埋入部2、以及自我验证型二维码生成部3。上述各部分可以由专用的硬件装置构成，或也可以作为基于软件程序的一个或者多个处理 程序的功能而实现。
二维码解码部1将二维码100解码并进行读取，并包含获取二维码100的CCD(Charge Coupled Device)等受光元件而构成。二维码解码部1根据编码配置规则对二维码100的各模块进行解码，由此从各模块取得由11个信息标志构成的信息位列和由22或23个RS标志构成的RS位列。
验证信息埋入部2向在二维码解码部1中取得的RS标志列埋入验证信息。验证信息埋入部2从各模块的RS位列的预先决定的位置提取12个RS标志。接下来，验证信息埋入部2从提取的12个RS标志中选择预先决定的6个标志，在全部4个模块中共计24个，从而取得由该24个RS标志构成的位长为192的位列m(第二修正位列)。另外，验证信息埋入部2取得由从各模块提取的12个RS标志中的剩余的6个标志、全部4个模块中共计24个RS标志构成的位长为192的位列l(＝l1+l2+l3+l4)(第一修正位列)。
验证信息埋入部2使用椭圆曲线密码(ECC：Elliptic Curve Cryptography)、RSA(Rivest-Shamir-Adleman)、AES(Advanced Encryption Standard)-192等对位列m进行加密而取得位列c(密码位列)。此外，椭圆曲线密码取决于椭圆曲线上的离散对数问题(ECDLP)这样的数学难度，目前没有高效解决ECDLP的算法，所以密码性很强。另外，在椭圆曲线密码中，RSA的1024位密匙长度的密码强度仅通过160位就能够实现，并且处理所需时间也很短。因此，使用椭圆曲线密码进行加密是最为优选的。
在本实施方式中，作为优选例，例示了使用椭圆曲线密码对位列进行加密的情况，但本发明不限定于此，也可以采用其他加密方式。例如RSA密码、Elgamal密码等非对称密码(公开密匙密码)也能够适用于本发明。另外，AES密码、DES(Data Encryption Standard)密码等特能够应用于本发明。
验证信息埋入部2按照模块数将位列c分为4份而生成位列ci(i＝1～4)，分别计算这些位列ci与由从各模块提取的12个RS标志中剩余的6个标志构成的位列li(i＝1～4)的异或从而生成位列ci(i＝1～4)。 而且，验证信息埋入部2将位列li分别置换为位列ci，由此将位列c作为验证信息埋入。
自我验证型二维码生成部3根据初始的二维码100的编码配置规则配置信息位列和在验证信息埋入部2被埋入验证信息的RS位列，由此生成在修正区域埋入有验证信息的自我验证型二维码200。这样生成的自我验证型二维码200由打印机印刷出来或在LCD(Liquid Crystal Display)显示等而输出。
图3是表示本实施方式的二维码验证装置的结构例的框图。
二维码验证装置20根据在自我验证型二维码200中埋入的验证信息，判断自我验证型二维码200是否被窜改，与自我验证型二维码生成装置10相同，也是通过由CPU、ROM、RAM以及硬盘驱动器等构成的通用计算机来实现。
如图3所示，二维码验证装置20具备二维码解码部4、错误检测部5以及二维码验证部6。上述各部可以由专用的硬件装置构成，或者也可以作为基于软件程序的一个或者多个处理程序的功能而实现。
二维码解码部4与上述二维码解码部1相同，也是对自我验证型二维码200进行解码并读取，并包含获取自我验证型二维码200的CCD等受光元件而构成。二维码解码部4根据上述的编码配置规则对自我验证型二维码200的各模块进行解码，由此，从各模块取得由11个信息标志构成的信息位列和由22或者23个RS标志构成的RS位列。
错误检测部5利用自我验证型二维码200的RS位列(修正用信息)，检测自我验证型二维码200所包含的错误。在本实施方式中，错误检测部5求出在二维码解码部4进行解码之前的数据、与在二维码解码部4解码之后的数据的异或，由此作为错误而检测由24个RS标志构成的位列c’。
二维码验证部6利用在二维码解码部4取得的RS位列所包含的位列l以及位列m、和在错误检测部5被检测为错误的位列c’进行自我验证型二维码200的验证，由此，判断自我验证型二维码200是否被窜改。具体地说，二维码验证部6计算RS位列所包含的位列l与被检测为错 误的位列c’的异或，由此取得作为验证信息被埋入的位列c’。
二维码验证部6利用与验证信息埋入部2的加密对应的解密密匙将位列c’解密，由此取得位列md(解密位列)。而且，二维码验证部6判断被解密的位列md是否与RS位列所包含的位列m一致，由此进行自我验证型二维码200的验证。
如果验证的结果是两者一致，则二维码验证部6判断自我验证型二维码200没有被窜改，如果两者不一致，则二维码验证部6判断自我验证型二维码200被窜改了。
参照附图对以下具备上述构成的自我验证型二维码生成装置10以及二维码验证装置20的动作进行说明。
图4是表示自我验证型二维码生成装置执行的自我验证型二维码生成处理的详细内容的流程图。
自我验证型二维码生成装置10对二维码解码部1读入埋入对象的二维码100作出响应，开始图4所示的自我验证型二维码生成处理。在自我验证型二维码生成处理中，自我验证型二维码生成装置10首先在二维码解码部1根据规定的编码配置规则，对所获取的二维码100的各模块进行解码，由此，从各模块取得由11个信息标志构成的信息位列和由22或者23个RS标志构成的RS位列(步骤S1)。
接下来，自我验证型二维码生成装置10在验证信息埋入部2从各模块的RS位列的预先决定的位置提取12个RS标志(步骤S2)。接着，自我验证型二维码生成装置10在验证信息埋入部2取得由从验证信息埋入部2所提取的12个RS标志中选择预先决定的6个标志、全部4模块中共计24个RS标志构成的位长192的位列m(步骤S3)。
而且，自我验证型二维码生成装置10在验证信息埋入部2使用椭圆曲线密码将位列m加密而取得位列c(步骤S4)。接着，自我验证型二维码生成装置10在验证信息埋入部2根据模块数将位列c分为4份而生成位列ci(i＝1～4)(步骤S5)。接着，自我验证型二维码生成装置10在验证信息埋入部2分别计算位列ci(i＝1～4)与由从各模块提取的12个RS标志中剩余的6个标志构成的位列li(i＝1～4)的异或而生成 位列ci(i＝1～4)(步骤S6)。而且，自我验证型二维码生成装置10在验证信息埋入部2例如像图5(A)以及(B)所示那样将位列li分别置换为位列ci，由此将位列c作为验证信息而埋入(步骤S7)。
接着，自我验证型二维码生成装置10在自我验证型二维码生成部3根据初始的二维码100的编码配置规则配置信息位列和在验证信息埋入部2被埋入验证信息的RS位列，由此生成在修正区域埋入有验证信息的自我验证型二维码200并输出(步骤S8)。
图6是表示二维码验证装置执行的二维码验证处理的详细内容的流程图。
二维码验证装置20对二维码解码部4读入自我验证型二维码200作出响应，并开始图6所示的二维码验证处理。在二维码验证处理中，二维码验证装置20首先在二维码解码部4根据上述的编码配置规则，对所获取的自我验证型二维码200的各模块进行解码，由此，从各模块取得由11个信息标志构成的信息位列和由22或者23个RS标志构成的RS位列(步骤S11)。
接下来，二维码验证装置20在错误检测部5求出在二维码解码部4进行解码之前的数据、与在二维码解码部4解码之后的数据的异或，由此将由24个RS标志构成的位列c’作为错误而检测(步骤S12)。
接着，二维码验证装置20在二维码验证部6计算RS位列所包含的位列l与被检测为错误的位列c’的异或，由此取得作为验证信息被埋入的位列c’(步骤S13)。
另外，二维码验证装置20在二维码验证部6利用与验证信息埋入部2的加密对应的解密密匙将位列c’解密，由此取得位列md(步骤S14)。
而且，二维码验证装置20在二维码验证部6判断被解密的位列md是否与RS位列所包含的位列m一致，由此进行自我验证型二维码200的验证(步骤S15)。
如果验证的结果是两者一致(步骤S15；是)，则二维码验证部6判 断自我验证型二维码200没有被窜改(步骤S16)，如果两者不一致(步骤S15；否)，则二维码验证部6判断自我验证型二维码200被窜改了(步骤S17)。
如以上说明那样，本实施方式的自我验证型二维码生成装置10首先在二维码解码部1读入如下二维码，该二维码具备通过单元的分布图案表现规定信息的信息码Cd、和通过单元的分布图案表现用于修正读取信息的错误并取得规定信息的修正用信息的RS码Ce。
接下来，自我验证型二维码生成装置10在验证信息埋入部2根据RS码Ce生成位列l和位列m并且将位列m加密而生成位列c。接着，自我验证型二维码生成装置10在验证信息埋入部2分别计算将位列c分为4份而得的位列ci与位列li的异或从而生成位列ci。而且，自我验证型二维码生成装置10在验证信息埋入部2将位列li置换为位列ci，由此将位列c作为验证信息而埋入RS码Ce。
最后，自我验证型二维码生成装置10在自我验证型二维码生成部3生成自我验证型二维码，该自我验证型二维码包含信息位列和在验证信息埋入部2被埋入验证信息的RS位列。
另一方面，二维码验证装置20在二维码解码部4读取自我验证型二维码200并取得RS位列后，在错误检测部5使用RS位列将位列c’检测为错误。
接下来，二维码验证装置20在二维码验证部6计算RS位列所包含的位列l与被检测为错误的位列c’的异或，并取得作为验证信息被埋入的位列c’，并且，将位列c’以与加密对应的方式解密而取得位列md。而且，二维码验证装置20在二维码验证部6判断被解密的位列md是否与RS位列所包含的位列m一致，由此进行自我验证型二维码200的验证。
这样，本实施方式的自我验证型二维码生成装置10求出将由RS码Ce的一部分生成的位列m加密而得的位列c、与由RS码Ce中与上述一部分不同的部分生成的位列l的异或从而取得位列c，将位列l置换为位列c，从而将位列c作为验证信息而埋入RS码Ce。由此，在二维码 被窜改了的情况下，二维码验证装置20无法将位列c与位列l的异或检测为错误，所以能够检测二维码的伪造。
另外，将验证信息埋入RS码Ce，由此，不需要对表现规定信息的信息码Cd作任何变更，所以能够防止由二维码表现的信息的数据量减少。
并且，将位列m加密而得的位列c作为验证信息而被埋入RS码Ce，所以能够更有效地防止二维码的伪造。
此外，本发明不限定于上述实施方式，可以进行各种变形、应用。以下，对能够应用于本发明的上述实施方式的变形实施方式进行说明。
在上述实施方式中，对自我验证型二维码生成装置10将位列m加密而生成位列c，并计算位列c与位列l的异或的情况进行了说明。然而，本发明不限定于此，也可以不将位列m加密来计算位列m与位列l的异或。在该情况下，自我验证型二维码生成装置10在验证信息埋入部2分别计算将位列m分为4份而得的位列mi与位列li的异或从而生成位列mi。而且，自我验证型二维码生成装置10在验证信息埋入部2将位列li置换为位列mi，由此将位列m作为验证信息而埋入RS码Ce即可。
另一方面，二维码验证装置20在错误检测部5使用RS位列将位列m’检测为错误。接下来，二维码验证装置20在二维码验证部6计算RS位列所包含的位列l与被检测为错误的位列m’的异或而取得位列m’，判断所取得的位列m’是否与RS位列所包含的位列m一致，由此进行自我验证型二维码200的验证即可。
在上述实施方式中，对二维码100以及自我验证型二维码由白色单元和黑色单元构成的情况进行了说明。然而，本发明不限定于此，只要是使用被通用的二维码读取器识别为“0”的光学特性的一种或多种颜色、被识别为“1”的光学特性的一种或多种颜色来表现规定信息，则可以任意应用，例如也可以是将能够被二维码辨认的标志重叠而成的带标志的二维码。例如，在不足规定明亮度(被通用的二维码读取器识别为“0”的明亮度)的标志上重叠规定明亮度以上(被通用的二维码读取器 识别为“1”的明亮度)的单元，通过标志中没有重叠单元的部分和单元的分布图案表现规定的信息即可(例如参照日本特开2007-287004号公报)。或“在标志中规定明亮度以上的部分重叠不足规定明亮度的单元点，而在标志中不足规定明亮度的部分重叠规定明亮度以上的单元点，从而通过规定明亮度以上的单元点以及标志中规定明亮度以上的部分、和不足规定明亮度的单元点以及标志中不足规定明亮度的部分的分布图案表现规定的信息即可(例如参照日本特开2008-15642号公报)。此外，本说明书中引用日本特开2007-287004号公报以及日本特开2008-15642号公报的说明书、权利要求书、附图的全部内容作为参考。
在上述实施方式中，例示出QR码(注册商标)作为二维码进行了说明，但本发明不限定于此，二维码也可以是数据矩阵、Aztec码、Code One、数组变量、专题框图码、Maxicode码、Peri码、软带、CP码、Carla码、Ultra码等其他矩阵式的二维码。或者也可以是将PDF417、Code49、Code16k、编码器模块等一维条形码纵向层叠而成的堆叠式的二维码。
另外，在上述实施方式中，对将自我验证型二维码装置10以及二维码验证装置20的CPU所执行的程序预先存储于ROM等的情况进行了说明，但本发明不限定于此，也可以将用于执行上述的处理的程序用于现有的通用计算机，从而作为上述实施方式的自我验证型二维码装置10以及二维码验证装置20发挥功能。
这样的程序的提供方法是任意的，例如可以是使计算机将程序储存于可读取的记录介质(软盘、CD(Compact Disc)-ROM、DVD(Digital Versatile Disc)-ROM等)来分配，也可以将程序储存于因特网等网络上的储存器并将其下载而提供。
并且，在通过OS与应用程序的分担、或者OS与应用程序的配合来执行上述处理的情况下，可以仅将应用程序储存于记录介质、存储器。另外，也可以使程序与载波重叠并经由网络进行传送。例如在网络上的公告牌(BBS：Bulletin Board System)公布上述程序，从而经由网络来传送程序。而且可以构成为，起动该程序并在OS的控制下，与其他应用程序同样地执行，从而能够执行上述处理。
此外，本发明可以是不脱离本发明广义的精神和范围的各种实施方式以及变形。另外，上述实施方式用于说明本发明的一个实施例，并非限定本发明的范围。
符号说明
1…二维码解码部；2…验证信息埋入部；3…自我验证型二维码生成部；4…二维码解码部；5…错误检测部；6…二维码验证部；10…自我验证型二维码生成装置；20…二维码验证装置；100…二维码；200…自我验证型二维码。

Claims (7)

1.一种二维码验证装置，用于对具备信息区域和修正区域的二维码进行验证，所述信息区域通过单元的分布图案表现规定的信息、所述修正区域通过单元的分布图案表现用于修正错误的修正信息，所述二维码验证装置的特征在于，具备：
二维码读取单元，其读取所述修正区域的一部分被置换为由该一部分生成的第一修正位列与由该修正区域中不同于该一部分的部分生成的第二修正位列的异或的所述二维码，并取得所述修正信息；
错误检测单元，其使用由所述二维码读取单元取得的所述修正信息，将所述第一修正位列与所述第二修正位列的异或检测为错误；以及
二维码验证单元，其通过判断所述修正信息所包含的所述第一修正位列与由所述错误检测单元检测出的错误的异或与该修正信息所包含的所述第二修正位列是否一致，从而进行所述二维码的验证。
2.根据权利要求1所述的二维码验证装置，其特征在于，
所述二维码读取单元读取所述修正区域的一部分被置换为所述第一修正位列与将所述第二修正位列加密而得的密码位列的异或的所述二维码，并取得所述修正信息，
所述二维码验证单元通过以与所述加密对应的方式将所述修正信息所包含的所述第一修正位列与由所述错误检测单元检测出的错误的异或解密并判断解密位列与该修正信息所包含的所述第二修正位列是否一致，从而进行所述二维码的验证。
3.一种二维码生成装置，生成在权利要求1所述的二维码验证装置中能够验证的二维码，所述二维码生成装置的特征在于，具备：
修正位列取得单元，其从所述修正区域取得所述第一修正位列和所述第二修正位列；
异或计算单元，其计算由所述修正位列取得单元取得的所述第一修正位列与所述第二修正位列的异或；以及
二维码生成单元，其生成通过将所述修正区域的一部分置换为由所述异或计算单元计算出的异或从而将所述第二修正位列作为验证信息而埋入的所述二维码。
4.一种二维码生成装置，生成在权利要求2所述的二维码验证装置中能够验证的二维码，所述二维码生成装置的特征在于，具备：
修正位列取得单元，其从所述修正区域取得所述第一修正位列和所述第二修正位列；
密码位列生成单元，其将由所述修正位列取得单元取得的所述第二修正位列加密而生成所述密码位列；
异或计算单元，其计算由所述修正位列取得单元取得的所述第一修正位列与由所述密码位列生成单元生成的所述密码位列的异或；以及
二维码生成单元，其生成通过将所述修正区域的一部分置换为由所述异或计算单元计算出的异或从而将所述密码位列作为验证信息而埋入的所述二维码。
5.根据权利要求4所述的二维码生成装置，其特征在于，
所述密码位列生成单元以非对称加密方式对所述第二修正位列进行加密。
6.根据权利要求5所述的二维码生成装置，其特征在于，
所述密码位列生成单元以椭圆曲线密码方式对所述第二修正位列进行加密。
7.一种二维码验证方法，用于对具备信息区域和修正区域的二维码进行验证，所述信息区域通过单元的分布图案表现规定的信息、所述修正区域通过单元的分布图案表现用于修正错误的修正信息，所述二维码验证方法的特征在于，具备如下步骤：
二维码读取步骤，读取所述修正区域的一部分被置换为由该一部分生成的第一修正位列与由该修正区域中不同于该一部分的部分生成的第二修正位列的异或的所述二维码，并取得所述修正信息；
错误检测步骤，使用由所述二维码读取步骤取得的所述修正信息，将所述第一修正位列与所述第二修正位列的异或检测为错误；以及
二维码验证步骤，通过判断所述修正信息所包含的所述第一修正位列与由所述错误检测步骤检测出的错误的异或与该修正信息所包含的所述第二修正位列是否一致，从而进行所述二维码的验证。
CN201280075238.XA 2012-08-17 2012-08-17 二维码验证装置、二维码生成装置以及二维码验证方法 Active CN104541283B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/070938 WO2014027424A1 (ja) 2012-08-17 2012-08-17 二次元コード認証装置、二次元コード生成装置、二次元コード認証方法、及びプログラム

Publications (2)

Publication Number Publication Date
CN104541283A CN104541283A (zh) 2015-04-22
CN104541283B true CN104541283B (zh) 2017-04-05

Family

ID=50685486

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280075238.XA Active CN104541283B (zh) 2012-08-17 2012-08-17 二维码验证装置、二维码生成装置以及二维码验证方法

Country Status (7)

Country Link
US (1) US9436852B2 (zh)
EP (1) EP2765531B1 (zh)
JP (1) JP5731071B2 (zh)
KR (1) KR101996116B1 (zh)
CN (1) CN104541283B (zh)
HK (1) HK1208551A1 (zh)
WO (1) WO2014027424A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2937820B1 (en) * 2012-12-19 2021-07-28 Denso Wave Incorporated Method of producing an information code, information code and information code reader
WO2015067725A1 (en) * 2013-11-07 2015-05-14 Scantrust Sa Two dimensional barcode and method of authentication of such barcode
JP6145792B2 (ja) * 2014-05-29 2017-06-14 合同会社Ｑｒテクノロジー デジタル署名型２次元コード生成装置、及びデジタル署名型２次元コード認証装置
JP6520616B2 (ja) 2014-10-07 2019-05-29 株式会社デンソーウェーブ 情報コードの生成方法、情報コードを生成するプログラム、及び情報コード生成装置
US10546172B2 (en) 2015-03-30 2020-01-28 Temptime Corporation Two dimensional barcode with dynamic environmental data system, method, and apparatus
CN113887265A (zh) 2015-03-30 2022-01-04 泰坦公司 带有动态环境数据系统、方法和装置的二维条形码
CN104850999B (zh) * 2015-04-20 2020-06-26 中国农业大学 基于云技术与亿级加密二维码的商品真伪鉴别方法及系统
CN104917766B (zh) * 2015-06-10 2018-01-05 飞天诚信科技股份有限公司 一种二维码安全认证方法
JP6523069B2 (ja) * 2015-06-17 2019-05-29 株式会社スカイスコープソリューションズ 自律動体管理装置、自律動体管理システム、自律動体管理方法、及びプログラム
CN109190738A (zh) * 2018-08-16 2019-01-11 北京奇虎科技有限公司 一种图形编码的生成、识别方法及装置
CN109325382A (zh) * 2018-08-16 2019-02-12 北京奇虎科技有限公司 一种图形编码以及该图形编码的识别方法和装置
CN109344937A (zh) * 2018-08-16 2019-02-15 北京奇虎科技有限公司 一种图形编码的生成、识别方法及装置
CN109190739A (zh) * 2018-08-16 2019-01-11 北京奇虎科技有限公司 一种图形编码以及该图形编码的识别方法和装置
CN109344938A (zh) * 2018-08-16 2019-02-15 北京奇虎科技有限公司 一种图形编码以及该图形编码的识别方法和装置
EP3951630A4 (en) 2019-04-01 2022-11-02 Satori Electric Co., Ltd. DATA RESTORE DEVICE, DATA MANAGEMENT SERVER, DATA MANAGEMENT SYSTEM, DATA RESTORE METHOD AND PROGRAM
CN110688644B (zh) * 2019-10-09 2021-07-20 重庆市筑智建信息技术有限公司 一种bim系统通过图形码实现登陆的方法及其系统
US11734539B2 (en) 2021-04-05 2023-08-22 Temptime Corporation Dynamic optical property windows in indicia with sensors
EP4102399A1 (en) 2021-06-08 2022-12-14 Université de Genève Object authentication using digital blueprints and physical fingerprints

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1912900A (zh) * 2006-07-31 2007-02-14 华为技术有限公司 一种解码器及射频卡

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2938338B2 (ja) 1994-03-14 1999-08-23 株式会社デンソー 二次元コード
US5726435A (en) 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
US7831519B2 (en) * 2003-12-17 2010-11-09 First Data Corporation Methods and systems for electromagnetic initiation of secure transactions
JP2006318328A (ja) 2005-05-16 2006-11-24 Hitachi Omron Terminal Solutions Corp 航空機搭乗システムにおける搭乗券のセキュリティ管理
JP2007042054A (ja) * 2005-06-27 2007-02-15 Systec:Kk 再コード化一次元／二次元コード、再コード化一次元／二次元コードシステム、再コード化一次元／二次元コード符号化装置、及び再コード化一次元／二次元コード復号装置
JP4330601B2 (ja) 2006-07-04 2009-09-16 Ａ・Ｔコミュニケーションズ株式会社 ロゴ付き二次元コード
JP4781892B2 (ja) 2006-04-19 2011-09-28 Ａ・Ｔコミュニケーションズ株式会社 ロゴ付き二次元コード
JP4924206B2 (ja) * 2007-05-29 2012-04-25 株式会社デンソーウェーブ 二次元コードの生成方法およびその読取装置
EP2000950B1 (en) 2007-05-29 2017-03-01 Denso Wave Incorporated Method for producing two-dimensional code and reader for reading the two-dimensional code
US8532299B2 (en) 2007-05-29 2013-09-10 Denso Wave Incorporated Method for producing two-dimensional code and reader for reading the two-dimensional code
JP4951743B2 (ja) * 2007-10-19 2012-06-13 株式会社デンソーウェーブ 光学的情報読取装置および光学的情報読取システム
US8162222B2 (en) * 2008-01-25 2012-04-24 Intermec Ip Corp. System and method for identifying erasures in a 2D symbol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1912900A (zh) * 2006-07-31 2007-02-14 华为技术有限公司 一种解码器及射频卡

Also Published As

Publication number Publication date
EP2765531B1 (en) 2016-05-18
KR101996116B1 (ko) 2019-07-03
WO2014027424A1 (ja) 2014-02-20
HK1208551A1 (zh) 2016-03-04
US9436852B2 (en) 2016-09-06
JPWO2014027424A1 (ja) 2016-07-25
US20150199545A1 (en) 2015-07-16
JP5731071B2 (ja) 2015-06-10
EP2765531A1 (en) 2014-08-13
KR20150043317A (ko) 2015-04-22
EP2765531A4 (en) 2014-08-13
CN104541283A (zh) 2015-04-22

Similar Documents

Publication Publication Date Title
CN104541283B (zh) 二维码验证装置、二维码生成装置以及二维码验证方法
US9716711B2 (en) High-value document authentication system and method
US20200074129A1 (en) Combined two-dimensional code, electronic certificate carrier, and generation and reading apparatus and method
CN101006454B (zh) 利用以许多数据部分编码的签名验证对象
CN111919215B (zh) 包装的产品的认证
JP5869733B2 (ja) 認証サーバ、認証システム、認証方法、及びプログラム
CN106599964A (zh) 一种二维码生成、验证方法及装置
JP6020089B2 (ja) 不正検知システム
US11210679B2 (en) Authentication of packaged products
US20220318346A1 (en) Certified text document
Eminagaoglu et al. A two-factor authentication system with QR codes for web and mobile applications
Melgar et al. An alternative proposal of tracking products using digital signatures and QR codes
Teraura et al. A QR Symbol with ECDSA for Both Public and Secret Areas using Rhombic Sub-cells
US20230034244A1 (en) Secure marking method and device and authentication method and device
EA046324B1 (ru) Сертифицированный текстовый документ
TWI295134B (zh)
OA20480A (en) Certified text document.
Liu et al. Cheating Prevention of Visual Cryptography

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1208551

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1208551

Country of ref document: HK