H的顺序变高)的组合构成。
[0030]版本I?40主要与由对应于8位的八个单元构成的标志的总数对应。另外，纠错级别(L、M、Q、H)与所有标志中允许不能读取的标志的比例的高低、即允许缺损率的高低对应。在每一级别的允许缺损率中，纠错级别H约为30 %，纠错级别Q约为25 %，纠错级别M约为15%，纠错级别L约为7%。在本实施方式中，使用在标志总数为134的版本5中纠错级别为H的二维码100，该版本信息表示为“5-H”。此外，本发明不限定于此，二维码的版本以及纠错级别是任意的，可以是版本I?40的任意一个，而且纠错级别也可以是L、M、Q、H的任意一个。
[0031]信息码记录区域106由光学特性不同的两种单元(省略黑白图案)构成，包含信息码(信息区域)Cd和与之对应的RS (里德.索罗门)码(修正区域)Ce的码对。信息码是将规定的信息编码，通过信息码所包含的单元的分布图案(单元图案)，表现规定的信息。另外，RS码Ce是对使用RS(里德.索罗门)使规定的信息符号化了的修正用信息进行编码，通过RS码所包含的单元图案，表现用于修正错误的修正用信息。
[0032]在本实施方式中，例示了使用RS符号进行符号化来作为优选例，但本发明不限定于此，也可以是其他的符号化方式。例如BCH符号等能够适用于本发明。另外，格雷码、阿达玛码、Reed.Muller码、低密度奇偶校验码、Goppa码、fire码、卷积码、Turbo码、巡回汉明码与RS符号的连接符等也能够应用于本发明。
[0033]信息码记录区域106由构成信息码Cd的44个信息标志、和构成RS码Ce的90个RS标志共计134个标志构成。信息码记录区域106分为四个模块BI?B4，其中两个模块BI以及B2由11个信息标志和与之对应的22个RS标志共计33个标志构成，其余两个模块B3以及B4由11个信息标志和与之对应的23个RS标志共计34个标志构成。
[0034]图1所示的自我验证型二维码生成装置10具备二维码解码部1、验证信息埋入部2、以及自我验证型二维码生成部3。上述各部分可以由专用的硬件装置构成，或也可以作为基于软件程序的一个或者多个处理程序的功能而实现。
[0035]二维码解码部I将二维码100解码并进行读取，并包含获取二维码100的(XD (Charge Coupled Device)等受光元件而构成。二维码解码部I根据编码配置规则对二维码100的各模块进行解码，由此从各模块取得由11个信息标志构成的信息位列和由22或23个RS标志构成的RS位列。
[0036]验证信息埋入部2向在二维码解码部I中取得的RS标志列埋入验证信息。验证信息埋入部2从各模块的RS位列的预先决定的位置提取12个RS标志。接下来，验证信息埋入部2从提取的12个RS标志中选择预先决定的6个标志，在全部4个模块中共计24个，从而取得由该24个RS标志构成的位长为192的位列m(第二修正位列)。另外，验证信息埋入部2取得由从各模块提取的12个RS标志中的剩余的6个标志、全部4个模块中共计24个RS标志构成的位长为192的位列I ( = 11+12+13+14)(第一修正位列)。
[0037]验证信息埋入部2使用椭圆曲线密码(ECC:Elliptic Curve Cryptography)、RSA (Rivest-Shamir-Adleman)、AES (Advanced Encrypt1n Standard) -192 等对位列 m 进行加密而取得位列c (密码位列)。此外，椭圆曲线密码取决于椭圆曲线上的离散对数问题(EOTLP)这样的数学难度，目前没有高效解决E⑶LP的算法，所以密码性很强。另外，在椭圆曲线密码中，RSA的1024位密匙长度的密码强度仅通过160位就能够实现，并且处理所需时间也很短。因此，使用椭圆曲线密码进行加密是最为优选的。
[0038]在本实施方式中，作为优选例，例示了使用椭圆曲线密码对位列进行加密的情况，但本发明不限定于此，也可以采用其他加密方式。例如RSA密码、Elgamal密码等非对称密码(公开密匙密码)也能够适用于本发明。另外，AES密码、DES(Data Encrypt1nStandard)密码等特能够应用于本发明。
[0039]验证信息埋入部2按照模块数将位列c分为4份而生成位列ci (i = I?4)，分别计算这些位列ci与由从各模块提取的12个RS标志中剩余的6个标志构成的位列Ii (i =I?4)的异或从而生成位列Ci (i = I?4)。而且，验证信息埋入部2将位列Ii分别置换为位列ci，由此将位列c作为验证信息埋入。
[0040]自我验证型二维码生成部3根据初始的二维码100的编码配置规则配置信息位列和在验证信息埋入部2被埋入验证信息的RS位列，由此生成在修正区域埋入有验证信息的自我验证型二维码200。这样生成的自我验证型二维码200由打印机印刷出来或在IXD(Liquid Crystal Display)显示等而输出。
[0041]图3是表示本实施方式的二维码验证装置的结构例的框图。
[0042]二维码验证装置20根据在自我验证型二维码200中埋入的验证信息，判断自我验证型二维码200是否被窜改，与自我验证型二维码生成装置10相同，也是通过由CPU、R0M、RAM以及硬盘驱动器等构成的通用计算机来实现。
[0043]如图3所示，二维码验证装置20具备二维码解码部4、错误检测部5以及二维码验证部6。上述各部可以由专用的硬件装置构成，或者也可以作为基于软件程序的一个或者多个处理程序的功能而实现。
[0044]二维码解码部4与上述二维码解码部I相同，也是对自我验证型二维码200进行解码并读取，并包含获取自我验证型二维码200的CCD等受光元件而构成。二维码解码部4根据上述的编码配置规则对自我验证型二维码200的各模块进行解码，由此，从各模块取得由11个信息标志构成的信息位列和由22或者23个RS标志构成的RS位列。
[0045]错误检测部5利用自我验证型二维码200的RS位列(修正用信息)，检测自我验证型二维码200所包含的错误。在本实施方式中，错误检测部5求出在二维码解码部4进行解码之前的数据、与在二维码解码部4解码之后的数据的异或，由此作为错误而检测由24个RS标志构成的位列c’。
[0046]二维码验证部6利用在二维码解码部4取得的RS位列所包含的位列I以及位列m、和在错误检测部5被检测为错误的位列c’进行自我验证型二维码200的验证，由此，判断自我验证型二维码200是否被窜改。具体地说，二维码验证部6计算RS位列所包含的位列I与被检测为错误的位列c’的异或，由此取得作为验证信息被埋入的位列C’。
[0047]二维码验证部6利用与验证信息埋入部2的加密对应的解密密匙将位列c’解密，由此取得位列md (解密位列)。而且，二维码验证部6判断被解密的位列md是否与RS位列所包含的位列m —致，由此进行自我验证型二维码200的验证。
[0048]如果验证的结果是两者一致，则二维码验证部6判断自我验证型二维码200没有被窜改，如果两者不一致，则二维码验证部6判断自我验证型二维码200被窜改了。
[0049]参照附图对以下具备上述构成的自我验证型二维码生成装置10以及二维码验证装置20的动作进行说明。
[0050]图4是表示自我验证型二维码生成装置执行的自我验证型二维码生成处理的详细内容的流程图。
[0051]自我验证型二维码生成装置10对二维码解码部I读入埋入对象的二维码100作出响应，开始图4所示的自我验证型二维码生成处理。在自我验证型二维码生成处理中，自我验证型二维码生成装置10首先在二维码解码部I根据规定的编码配置规则，对