[0044]位信号接收步骤，接收从上述通信终端经由上述网络发送的上述位信号；
[0045]译码步骤，对通过上述位信号接收步骤接收到的上述位信号进行译码，取得上述规定信息和上述纠正信息；
[0046]错误检测步骤，使用通过上述译码步骤取得到的上述纠正信息，检测上述第I纠正位串与上述第2纠正位串的异或值作为错误；
[0047]二维码认证步骤，在通过判别上述纠正信息中所包含的上述第I纠正位串与通过上述错误检测步骤检测出的错误的异或值是否与该纠正信息中所包含的上述第2纠正位串一致，来进行上述二维码的认证；以及
[0048]信息发送步骤，在通过上述二维码认证步骤得到了两者一致的认证结果的情况下，将通过上述译码步骤取得到的上述规定信息经由上述网络发送至上述通信终端。
[0049]根据本发明，能够提供能够检测二维码的伪造的认证服务器、认证系统、认证方法及程序。
【附图说明】
[0050]图1是表示认证系统的结构例的框图。
[0051]图2是表示二维码的结构例的图。
[0052]图3是用于对认证信息的嵌入流程进行说明的模式图。
[0053]图4是表示登录处理的详细的流程图。
[0054]图5是表示认证处理的详细的流程图。
[0055]图6是表示认证处理的详细的流程图。
【具体实施方式】
[0056]以下，参照附图对本发明的实施方式所涉及的认证系统进行说明。
[0057]图1是表示实施方式所涉及的认证系统的结构例的图。如图1所示，认证系统I具备虚拟自动贩卖机10、移动体通信终端20和认证服务器30。
[0058]虚拟自动贩卖机10例如由海报、内部照明式面板等构成，将能够确定物品的物品信息(在图1所示的例子中是物品A、物品B及物品C等)和对嵌入对象的二维码100嵌入了认证信息的自认证型二维码200 (在图1所示的例子中是自认证型二维码200A、200B及200C)建立对应地显示。
[0059]其中，虚拟自动贩卖机10只要能够将物品信息和自认证型二维码200建立对应地显示，可以任意，例如也可以为由纸介质、金属、塑料、乙稀、橡胶、布等构成的物质。具体而言，在虚拟自动贩卖机10为由纸介质构成的海报的情况下，将物品信息和自认证型二维码200打印在纸介质上即可。另外，在虚拟自动贩卖机10为布制的物质的情况下，通过刺绣等显示物品信息和自认证型二维码200即可。在虚拟自动贩卖机10为金属制、塑料制的物质的情况下，通过对其表面进行冲压而形成凹凸或者空孔等，来显示物品信息和自认证型二维码200即可。
[0060]在本实施方式中，自认证型二维码200A、200B及200C分别表现物品A、物品B及物品 C 的购买网站的 URL (Uniform Resource Locator) ο
[0061]图2是表示本实施方式中的嵌入对象的二维码的结构例的图。
[0062]二维码100满足所谓的QR(Quick Response)码(注册商标，以下相同)的规格(JIS X 0510)，如图2所示，具备3个定位用符号104A、104B、104C、信息码记录区域106、定位单元108及格式码109等。
[0063]3个定位用符号104A、104B、104C分别配置在呈矩形状的二维码100的4个顶点中的3个顶点。
[0064]定位单元108作为白黑交替组合后的直线状的基准图案配置在定位用符号104A、104B、104C之间。该定位单元108被用作各数据单元位置的指标。
[0065]格式码109配置在定位用符号104A的附近，针对记录在信息码记录区域106内的信息码的格式，表示预先规定的版本信息。二维码(QR码(注册商标))的规格中的版本信息由I?40的版本与关于各版本的4个纠错级别L、M、Q、H(从L向H依次变高)的组合构成。
[0066]版本I?40主要与由与8位对应的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中的任意一种。
[0067]信息码记录区域106由光学特性不同的2种的单元(省略白黑图案)构成，包含有信息码(信息区域)Cd和与其对应的RS(里德?所罗门)码(纠正区域)Ce的代码对。信息码Cd是将规定信息代码化后的代码，用信息码Cd中所包含的单元的分布图案(单元图案)表现规定的信息。另外，RS码Ce是将使用RS(里德?所罗门)对规定信息进行编码后的纠正用信息代码化后的代码，用RS码中所包含的单元图案表现用于纠错的纠正用信息。
[0068]在本实施方式中，作为最优例例示了使用RS码进行编码的例子，但本发明并不限定于此，也可以是其他的编码方式。例如BCH码等也可以应用于本发明。另外，格雷码、哈达玛(Hadamard)码、李特.米勒(Reed-Muller)码、低密度奇偶校验码、哥佩(Goppa)码、或法尔码、卷积码、Turbo码、循环汉明码与RS码的连接码等也能够应用于本发明。
[0069]信息码记录区域106由构成信息码Cd的44个信息符号和构成RS码Ce的90个RS符号共计134个符号构成。信息码记录区域106被分为4个区块BI?B4，这之中的2个区块BI及B2由11个信息符号和与其对应的22个RS符号共计33个符号构成，剩下的2个区块B3及B4由11个信息符号和与其对应的23个RS符号共计34个符号构成。
[0070]接下来，使用图3所示的模式图，对向图2所示的二维码100的纠正区域嵌入认证信息来生成自认证型二维码200的方法进行说明。
[0071]首先，根据规定的代码配置规则对二维码100的各区块进行译码，来从各区块取得由11个信息符号构成的信息位串和由22或者23个RS符号构成的RS位串。
[0072]接下来，从各区块的RS位串的预先决定的位置提取12个RS符号。接下来，从提取的12个RS符号之中选择预先决定的6符号，取得由全部4区块共计24个RS符号构成的位长度192的位串m。
[0073]然后，使用椭圆曲线加密(ECC:Elliptic Curve Cryptography)对位串m进行加密来取得位串C。椭圆曲线加密依赖于椭圆曲线上的离散对数问题(ECDLP)这样的数学难度，因目前不存在高效地解出ECDLP的算法，所以加密性强。另外，在椭圆曲线加密中，能够仅用160位实现RSA的1024位密钥长度的加密强度，并且处理所需的时间也短。因此，最优选使用椭圆曲线加密来进行加密。
[0074]此外，在本实施方式中，作为最优例，例示了使用椭圆曲线加密对位串进行加密的例子，但本发明并不限定于此，也可以使用其他的加密方式。例如RSA (维斯特-沙米尔-阿德曼)加密、萨尔瓦多贾迈勒(ElGamal)加密等非对称加密(公共密钥加密)能够应用于本发明。另外，AES(Advanced Encrypt1n Standard:高级加密标准)加密、DES(DataEncrypt1n Standard:数据加密标准)加密等也能够应用于本发明。
[0075]接下来，与区块数对应地将位串c进行4分割来生成位串ci (i = I?4)。另外，分别算出位串Ci (i = I?4)与由从各区块提取的12个RS符号之中剩余的6符号构成的位串Ii (i = I?4)的异或值来生成位串(i = I?4)。然后，例如如图3的(A)及(B)所示那样，通过将位串Ii分别置换成位串过，来将位串c作为认证信息嵌入。
[0076]接下来，通过根据原来的二维码100的代码配置规则配置信息位串和嵌入了认证信息的RS位串，来生成在纠正区域嵌入了认证信息的自认证型二维码200。
[0077]接下来，对图1所示的移动体通信终端20的结构进行说明。