CN104598859B - 产生及认证彩色条形码的方法、装置与系统 - Google Patents

Abstract

本发明公开了一种产生及认证彩色条形码的方法、装置与系统。此认证方法适于由电子装置使用彩色条形码凭证进行认证。此方法读取彩色条形码凭证中彼此串接的多个基本符号之间多个边界的方向信息，据以解出属于第一方的第一认证信息，其中所述基本符号为至少两种多边形之一且相邻两基本符号的颜色不同，接着再读取基本符号的颜色信息，据以解出属于第二方的第二认证信息，最后则依据此第一认证信息及第二认证信息确认彩色条形码凭证的持有者的身份。

Description

产生及认证彩色条形码的方法、装置与系统

技术领域

本发明是有关于一种产生及认证彩色条形码的方法、装置与系统。

背景技术

近年来异业合作使用条形码作为凭证已经越来越普遍，但受限于安全性的问题，大多作为免费/廉价的优惠凭证使用，像是银行自动柜员机（Automated Teller Machine，ATM）提款后打印和便利商店于消费完后赠送的一维条形码跨业优惠兑换凭证，其认证过程需通过网络与后台验证序号。若应用在高价的凭证，则需打印在具有特殊图样的纸本上，例如统一超商所代售的高铁票卷。这是因为目前所使用的二维条形码为单一编码模式，若要在一张条形码内放入两个不同的机密信息（假设异业合作的两造双方为甲方与乙方），甲乙双方须先制定一套共通的编码协议，包含双方机密信息使用的字段长度，二维条形码屏蔽及错误更正码的使用规则等。除此之外，假设甲方的同一种商品想与不同的乙方合作时，需要制定不同共通编码协议。甲乙双方为了确保彼此的权益，往往会寻求一个公正的第三方来制定此共通的编码协议。

从上述问题可以得知，有必要提供一种具备两种编码格式于一身的条形码，使异业合作的双方无须再协商，即可将双方的机密信息储存于条形码，使得甲方的同一商品只需绑定一套认证机制，即可与不同的乙方合作。

发明内容

本发明提供一种产生及认证彩色条形码的方法、装置与系统，利用彩色条形码分别储存异业合作双方的机密信息，可解决目前跨业兑换所面临的问题。

本发明的彩色条形码认证方法，适于由电子装置使用彩色条形码凭证进行认证。此方法读取彩色条形码凭证中彼此串接的多个基本符号之间多个边界的方向信息，据以解出属于第一方的第一认证信息，其中所述基本符号为至少两种多边形之一且相邻两基本符号的颜色不同，接着再读取基本符号的颜色信息，据以解出属于第二方的第二认证信息，最后则依据此第一认证信息及第二认证信息确认彩色条形码凭证的持有者的身份。

本发明的彩色条形码产生方法，适于由电子装置产生用以认证的彩色条形码凭证。此方法先将属于第一方的第一认证信息进行编码，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录第一认证信息，然后将属于第二方的第二认证信息编码于条形码凭证样本中的基本符号，以产生由这些基本符号组成的彩色条形码凭证，其中此彩色条形码凭证中相邻两基本符号的颜色不同且这些基本符号的颜色信息记录第二认证信息。

本发明的彩色条形码产生器包括边界方向编码模块及符号颜色编码模块。其中，边界方向编码模块用以将属于第一方的第一认证信息进行编码，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述多个基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录上述第一认证信息。符号颜色编码模块用以将属于第二方的第二认证信息编码于条形码凭证样本中的基本符号，以产生由这些基本符号组成的彩色条形码凭证，其中彩色条形码凭证中相邻两基本符号的颜色不同且所述多个基本符号的颜色信息记录第二认证信息。

本发明的彩色条形码读取器包括边界方向读取模块、符号颜色读取模块及身份认证模块。其中，边界方向读取模块用以读取彩色条形码凭证中彼此串接的多个基本符号之间多个边界的方向信息，据以解出属于第一方的第一认证信息，其中所述多个基本符号为至少两种多边形之一。符号颜色读取模块用以读取多个基本符号的颜色信息，据以解出属于第二方的第二认证信息。身份认证模块用以依据第一认证信息及第二认证信息确认彩色条形码凭证的持有者的身份。

本发明的彩色条形码认证系统包括彩色条形码产生器及彩色条形码读取器。此彩色条形码产生器包括边界方向编码模块及符号颜色编码模块。其中，边界方向编码模块用以将属于第一方的第一认证信息进行编码，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述多个基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录上述第一认证信息。符号颜色编码模块用以将属于第二方的第二认证信息编码于条形码凭证样本中的基本符号，以产生由这些基本符号组成的彩色条形码凭证，其中彩色条形码凭证中相邻两基本符号的颜色不同且所述多个基本符号的颜色信息记录第二认证信息。此外，彩色条形码读取器包括边界方向读取模块、符号颜色读取模块及身份认证模块。其中，边界方向读取模块用以读取彩色条形码凭证中彼此串接的多个基本符号之间边界的方向信息，据以解出属于第一方的第一认证信息。符号颜色读取模块用以读取多个基本符号的颜色信息，据以解出属于第二方的第二认证信息。身份认证模块用以依据第一认证信息及第二认证信息确认彩色条形码凭证的持有者的身份。

基于上述，本发明的产生及认证彩色条形码的方法、装置与系统采用三角形和平行四边形作为基本符号以产生彩色条形码凭证，并利用基本符号的颜色信息及基本符号之间的边界方向信息来储存异业合作双方的机密信息，搭配对应的认证机制，使得同一种商品的兑换凭证可适用于多个跨业合作的店家。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1是依照本发明一实施例所绘示的彩色条形码的范例。

图2是依照本发明一实施例所绘示的彩色条形码所使用的四种基本符号的范例。

图3是依照本发明一实施例所绘示的基本符号与基本符号之间的边界方向的范例。

图4是依照本发明一实施例所绘示的彩色条形码储存信息的示意图。

图5是依照本发明一实施例所绘示的彩色条形码的参考符号的范例。

图6是依照本发明一实施例所绘示的查询颜色信息对照表以决定基本符号颜色的范例。

图7是依照本发明一实施例所绘示的彩色条形码认证系统的方块图。

图8是依照本发明一实施例所绘示的彩色条形码凭证产生器的示意图。

图9是依照本发明一实施例所绘示的彩色条形码产生方法的流程图。

图10是依照本发明一实施例所绘示的甲方认证信息的范例。

图11则是依照本发明一实施例所绘示的产生条形码凭证样本的范例。

图12是依照本发明一实施例所绘示的乙方认证信息的范例。

图13是依照本发明一实施例所绘示的产生彩色条形码凭证的范例。

图14是依照本发明一实施例所绘示的彩色条形码凭证读取器的方块图。

图15是依照本发明一实施例所绘示的彩色条形码认证方法的流程图。

附图标记含义如下：

10、40：彩色条形码

12：基本符号列

22：向上三角形

24：向下三角形

26：向左平行四边形

28：向右平行四边形

70：彩色条形码认证系统

72：彩色条形码凭证产生器

722：边界方向编码模块

724：符号颜色编码模块

74：彩色条形码凭证读取器

742：边界方向读取模块

744：符号颜色读取模块

746：身份认证模块

102：甲方机密信息

104、126：补零

106、128：错误更正码

108、130：填塞信息（或辅助信息）

110：认证信息

112、134：条形码凭证样本

132：乙方认证信息

122：非机密信息

124：乙方机密信息

136：彩色条形码凭证

S902～S904、S1502～S1506：步骤

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

本发明提出一个产生及认证彩色条形码的方法，通过将色彩信息加入条形码以提升条形码的容量，并将此彩色条形码作为认证凭证。此彩色条形码的编码方式采用三角形和平行四边形作为基本符号，同时基本符号彼此之间的边界方向可通过一种编码模式以储存信息。此外，基本符号也可通过另一种编码模式赋与颜色以用于储存信息。这两种编码模式可使用不同的错误更正率而各自独立，分别用以储存不同的机密信息，而可提供异业合作的双方一种具备两种编码格式于一身的条形码。

本发明主要应用于跨业兑换，故在此假设跨业兑换的两方店家为甲方与乙方。甲方为跨业兑换提供兑换品项的一方，乙方为跨业兑换提供兑换凭证给消费者的一方。从消费者的角度来看，甲方为消费者持凭证兑换品项的对象店家，乙方为消费者获取兑换凭证的对象店家。

以下将分成四个段落来描述本发明，首先将简述本发明所使用的彩色条形码的编码原理，接着将说明彩色条形码凭证的格式，然后描述认证系统的结构，最后说明认证系统的流程，包含产生彩色条形码凭证的方法和认证彩色条形码凭证的方法。

图1是依照本发明一实施例所绘示的彩色条形码的范例。请参照图1，本实施例的彩色条形码10使用八个颜色，其中黑色独立为定位及分隔线的使用，其他七个颜色则用来储存信息。此外，本实施例的彩色条形码10包含11个基本符号列12，并采用三角形和平行四边形作为基本符号列12中的基本符号。举例来说，图2绘示彩色条形码10所使用的四种基本符号，其中包括向上三角形22、向下三角形24、向左平行四边形26及向右平行四边形28。

在使用这四种基本符号的情况下，基本符号与基本符号之间的边界会有两种不同的方向：左上到右下和右上到左下（如图3所示），故边界方向可以用来储存一个位。假设使用N个颜色来产生彩色条形码，扣除一个颜色独立出来作为定位使用（如图1中的黑色）和相邻的基本符号的颜色不能为一样，所以每一个基本符号可使用的颜色为N-2。

本发明将边界方向与颜色分成两个独立的编码模式。其中，边界方向部分是以两个基本符号之间的边界为单位，每一个边界储存一个位的信息，在彩色条形码的多个基本符号列中的储存顺序为从左到右，从上到下。举例来说，图4是依照本发明一实施例所绘示的彩色条形码储存信息的示意图。请参照图4，本实施例假设方向为左上到右下储存0；右上到左下的储存1，则彩色条形码40的前两个位即分别为0、1。

另一方面，颜色部分则是以两个基本符号为单位，每一组基本符号的颜色信息总共能储存log((N-2)²)个位。本发明依据所使用的颜色，以两个不同的颜色为单位来建立颜色信息对照表：假设使用的八个颜色为：红、绿、蓝、洋红、黄、淡蓝、白和黑，其中黑色为框架颜色，不使用来储存信息，则剩下七个颜色可用以建立颜色信息对照表如下：

红\绿	红\蓝	红\洋红	红\黄	红\淡蓝	红\白
						绿\红	绿\蓝	绿\洋红	绿\黄	绿\淡蓝	绿\白
蓝\红	蓝\绿	蓝\洋红	蓝\黄	蓝\淡蓝	蓝\白
						洋红\红	洋红\绿	洋红\蓝	洋红\黄	洋红\淡蓝	洋红\白
黄\红	黄\绿	黄\蓝	黄\洋红	黄\淡蓝	黄\白
						淡蓝\红	淡蓝\绿	淡蓝\蓝	淡蓝\洋红	淡蓝\黄	淡蓝\白
白\红	白\绿	白\蓝	白\洋红	白\黄	白\淡蓝

表一

彩色条形码的每一个基本符号列中最左边的基本符号可设定为参考符号，其颜色从上到下可依次为：红、绿、蓝、洋红、黄、淡蓝、白、红，………（如图5所示），但不限于此。每一个基本符号列从左到右编码，每次以两个基本符号为一组进行编码，从每一列的左边数来的第二个基本符号的位置开始。

由于当前的使用颜色数量为八，故两个基本符号能储存的信息为log((8-2)²)=5.169，取其整数为5个位。依照当前位置左边的基本符号的颜色修改颜色信息对照表，以第一个基本符号列的左边数来第二个基本符号的位置来当范例。第一个基本符号列的最左边的基本符号例如为参考颜色且颜色为红色（如图6所示），所以将表一中红\(其他颜色)这行移除，然后将00000₂～11111₂从左到右，从上到下，依次排入修改过的颜色信息对照表中，而剩余后面4组颜色不用于编码，结果可得到下表二：

表二

假设目前从编码信息取出的五位信息为00101₂，查表二可知，00101₂对应颜色为绿\白此一颜色组，而得到如图6所示的颜色为绿\白的基本符号组合。

需说明的是，本发明的彩色条形码的大小可以有许多不同的组合，其由基本符号列的列数和每一个基本符号列所包含的基本符号数来决定，而其实际所能储存的位数也是固定的。上述使用边界方向与颜色的编码模式的储存容量公式如下：

边界方向储存的位数=基本符号列的列数×每列基本符号间的边界数； (1)

颜色储存的位数=基本符号列的列数×每列颜色组数×(log(使用颜色数-2)²)。 (2)

两种编码模式所能储存的位数是固定的，其中，采用边界方向编码的信息可包含三个部分：甲方机密信息、错误更正码和补足长度用的填塞信息或非机密性的辅助信息；采用颜色编码的信息则包含四个部分：非机密信息、乙方机密信息、错误更正码和补足长度用的填塞信息，每一个部分的位数都是固定的。其中，错误更正码的长度取决于两种编码各自设定的容错率，而由于边界方向在读取的时候比颜色来的不容易出错，因此边界方向编码的容错率可设为5%，颜色方向编码的容错率则可设为15%。上述比率仅为举例说明，而不以此为限。

图7是依照本发明一实施例所绘示的彩色条形码认证系统的方块图。请参照图7，本实施例的彩色条形码认证系统70包括彩色条形码凭证产生器72和彩色条形码凭证读取器74。在本实施例中，这两个装置整合在同一个电子装置中，而可同时提供彩色条形码凭证的生成以及对彩色条形码凭证的认证两种功能。而在另一实施例中，这两个装置也可独立存在，以分别提供上述两种功能，在此不设限。

图8是依照本发明一实施例所绘示的彩色条形码凭证产生器的示意图。请参照图8，彩色条形码凭证产生器72中包含了边界方向编码模块722及符号颜色编码模块724。其中，边界方向编码模块722的输入为甲方认证信息82，输出为只有边界方向而没有颜色的条形码凭证样本84。符号颜色编码模块724的输入为乙方认证信息86和只有边界方向而没有颜色的条形码凭证样本84，输出为彩色条形码凭证88。

详言之，图9是依照本发明一实施例所绘示的彩色条形码产生方法的流程图。请同时参照图7、图8及图9，本实施例的方式适用于图7的彩色条形码认证系统70及图8的彩色条形码凭证产生器72，以下即搭配彩色条形码凭证产生器72的各项组件，说明本实施例彩色条形码产生方法的详细步骤：

首先，由边界方向编码模块722对甲方的认证信息进行编码，以产生由彼此串接的多个基本符号组成的条形码凭证样本（步骤S902）。上述的基本符号为三角形及平行四边形其中之一，且基本符号彼此之间多个边界的方向信息会记录认证信息。其中，边界方向编码模块722例如会将认证信息转换为二进制，并使用前述实施例所述的边界方向编码方法产生条形码凭证样本，使得条形码凭证样本中多个基本符号边界的方向信息记录了甲方的认证信息。

需说明的是，上述甲方的认证信息可包括甲方的机密信息、错误更正码、补足长度用的填塞信息（或辅助信息）其中之一或其组合，但不限于此。详言之，在产生条形码凭证样本之前，彩色条形码认证系统70例如会先通过第一认证信息产生模块（未绘示）产生甲方的认证信息。此第一认证信息产生模块例如会以现有的对称式加密方法如数据加密标准（Data Encryption Standard，DES）、三重DES（3DES）、进阶加密标准（Advanced EncryptionStandard，AES）等对称式加密方法，使用第一密钥对第一序号（即凭证序号）进行加密，以产生甲方的机密信息。其中，若条形码凭证样本的边界方向信息所能储存的位数大于目前甲方机密信息的位数，则第一认证信息产生模块会在目前的甲方机密信息后面补零，至位数符合为止。接着，第一认证信息产生模块会依据边界方向编码的容错率，产生甲方机密信息的错误更正码，最后将甲方补零后的机密信息、错误更正码及填塞信息（或辅助信息）串接起来以形成甲方的认证信息。

举例来说，图10是依照本发明一实施例所绘示的甲方认证信息的范例。请参照图10，本实施例的甲方认证信息是由甲方机密信息102、甲方机密信息102的补零104、使用里德-所罗门码（Reed-Solomon Code）所产生的错误更正码106以及填塞信息（或辅助信息）108所组成。图11则是依照本发明一实施例所绘示的产生条形码凭证样本的范例。请参照图11，本实施例是将使用序号A1234567890～A1234567899产生的认证信息110输入到彩色条形码凭证产生器72，而由边界方向编码模块722产生只有边界方向的条形码凭证样本112。此条形码凭证样本112将与凭证序号、说明和有效日期一同传递给乙方，以便由乙方产生并发出彩色条形码凭证。

回到图9的流程，在乙方发出彩色条形码凭证时，则会由符号颜色编码模块724将乙方的认证信息编码于条形码凭证样本中的多个基本符号，以产生由多个基本符号组成的彩色条形码凭证（步骤S904）。其中，彩色条形码凭证中相邻两基本符号的颜色不同且这些基本符号的颜色信息将会记录乙方的认证信息。

需说明的是，上述乙方的认证信息例如包括乙方的非机密信息、机密信息、错误更正码及填塞信息其中之一或其组合，但不限于此。详言的，在产生彩色条形码凭证之前，彩色条形码认证系统70例如会先通过第二认证信息产生模块（未绘示）产生乙方的认证信息。此第二认证信息产生模块例如会先产生乙方的非机密信息（例如凭证的说明、有效日期和发行店家）和乙方的机密信息。乙方的机密信息的长度取决于所使用的数字签名的长度，此机密信息是由第二认证信息产生模块以现有的非对称式加密方法如瑞未斯特-希米尔-爱得曼（Rivest-Shamir-Adleman，RSA）加密、椭圆曲线加密等非对称式加密方法，使用第二密钥对第二序号进行加密所产生的。其中，若彩色条形码凭证的颜色信息所能储存的位数大于目前乙方机密信息的位数，则第二认证信息产生模块会在目前的乙方机密信息后面补零，至位数符合为止。接着，第二认证信息产生模块会依据颜色编码的容错率，来产生乙方机密信息的错误更正码，最后将乙方的非机密信息、补零后的机密信息、错误更正码及填塞信息串接起来以形成乙方的认证信息。

此外，在一实施例中，乙方在进行认证信息的编码时，可将所欲使用在彩色条形码凭证上的颜色数量输入彩色条形码凭证产生器72，以便符号颜色编码模块724据以产生所需颜色数量的彩色条形码凭证。而在另一实施例中，符号颜色编码模块724亦可依据所接收认证信息的长度，自动决定使用在彩色条形码凭证的多个基本符号的颜色数量。其中，彩色条形码凭证的颜色信息可储存的位数与所使用颜色数的关系如上述公式(2)，在此不再赘述。

举例来说，图12是依照本发明一实施例所绘示的乙方认证信息的范例。请参照图12，本实施例的乙方认证信息是由非机密信息122、乙方机密信息124、乙方机密信息124的补零126、使用里德-所罗门码（Reed-Solomon Code）所产生的错误更正码128以及填塞信息（或辅助信息）130所组成。图13则是依照本发明一实施例所绘示的产生彩色条形码凭证的范例。请参照图13，本实施例将乙方认证信息132与序号为A123456789的只有边界方向的条形码凭证样本134输入彩色条形码凭证产生器72，而由符号颜色编码模块724产生出彩色条形码凭证136。此彩色条形码凭证136即可由乙方发给消费者，以供消费者使用。

通过上述方法，消费者即可从乙方店家获取用以兑换品项的彩色条形码凭证，并手持彩色条形码凭证至甲方店家兑换品项。此时，甲方店家需对此彩色条形码凭证进行认证，以确认此彩色条形码凭证的有效性及持用者的身份。对此，本发明亦提供一种对应的彩色条形码凭证的认证机制，以下则再举一实施例详细说明。

图14是依照本发明一实施例所绘示的彩色条形码凭证读取器的方块图。图15是依照本发明一实施例所绘示的彩色条形码认证方法的流程图。请同时参照图7、图14及图15，本实施例的彩色条形码认证方法适用于图7的彩色条形码认证系统70及图14的彩色条形码凭证读取器74。此彩色条形码凭证读取器74包括边界方向读取模块742、符号颜色读取模块744及身份认证模块746。以下即搭配彩色条形码凭证读取器74的各项组件，说明本实施例彩色条形码认证方法的详细步骤：

当消费者手持由彩色条形码凭证产生器72产生的彩色条形码凭证到甲方认证时，甲方可将此彩色条形码凭证输入彩色条形码凭证读取器74，而由边界方向读取模块742读取彩色条形码凭证中彼此串接的多个基本符号之间多个边界的方向信息，据以解出属于甲方认证信息（步骤S1502）。其中，上述的基本符号为三角形及平行四边形其中之一，且相邻两基本符号的颜色不同，而所述方向信息的编码方式已于前述实施例中描述，本实施例的边界方向读取模块742则以与前述实施例的反向流程方式译码，其细节在此不再赘述。

另一方面，在边界方向读取模块742读取彩色条形码凭证的方向信息的同时，符号颜色读取模块744则会读取彩色条形码凭证中基本符号的颜色信息，据以解出乙方认证信息（步骤S1504）。所述颜色信息的编码方式亦于前述实施例中描述，本实施例的符号颜色读取模块744则以与前述实施例的反向流程方式译码，其细节在此不再赘述。

最后，身份认证模块746即会依据边界方向读取模块742解出的甲方认证信息及符号颜色读取模块744解出的乙方认证信息，确认彩色条形码凭证的持有者的身份（步骤S1506）。详言之，身份认证模块746例如会使用第一密钥将甲方认证信息解密，以取得第一序号，并利用此第一序号查询数据库，以取得彩色条形码凭证的说明及有效日期，然后再读取乙方认证信息中记录的乙方的非机密信息，从而通过比对上述的说明、有效日期及非机密信息等数据，以确认彩色条形码凭证的真伪。另一方面，身份认证模块746还可读取乙方认证信息中记录的乙方的机密信息，并使用第二密钥将此机密信息解密，以取得乙方的第二序号及数字签名，从而依据此第二序号及数字签名确认彩色条形码凭证的真伪及持有者的身份。

综上所述，本发明的产生及认证彩色条形码的方法、装置与系统可产生同时具备跨业合作双方认证信息和辅助信息的彩色条形码凭证，使得同一种兑换商品的凭证可以适用于多个跨业合作店家。此外，由于双方是采用完全独立的编码系统，故无需经由第三方协助制定数据储存的共通协议。

虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，故本发明的保护范围当视后附的权利要求保护范围所界定为准。

Claims (21)

1.一种彩色条形码认证方法，适于由一电子装置使用一彩色条形码凭证进行认证，该方法包括下列步骤：

读取该彩色条形码凭证中彼此串接的多个基本符号之间多个边界的一方向信息，根据所述方向信息解出属于第一方的第一认证信息，其中所述多个基本符号为至少两种多边形之一且相邻两基本符号的颜色不同；

读取所述多个基本符号的一颜色信息，根据所述颜色信息解出属于第二方的第二认证信息；以及

依据该第一认证信息及该第二认证信息确认该彩色条形码凭证的持有者的身份。

2.如权利要求1所述的彩色条形码认证方法，其中依据该第一认证信息及该第二认证信息确认该彩色条形码凭证的持有者的身份的步骤包括：

使用第一密钥解密该第一认证信息，以取得第一序号；

以该第一序号查询一数据库，以取得该彩色条形码凭证的说明及有效日期；

读取该第二认证信息中记录的该第二方的非机密信息；以及

比对该说明、该有效日期及该非机密信息，以确认该彩色条形码凭证的真伪。

3.如权利要求2所述的彩色条形码认证方法，其中依据该第一认证信息及该第二认证信息确认该彩色条形码凭证的持有者的身份的步骤还包括：

读取该第二认证信息中记录的该第二方的机密信息；

使用第二密钥解密该机密信息，以取得该第二方的第二序号及数字签名；以及

依据该第二序号及该数字签名确认该彩色条形码凭证的真伪及该持有者的身份。

4.如权利要求1所述的彩色条形码认证方法，其中该彩色条形码凭证包括多个基本符号列，所述基本符号列分别包括彼此串接的所述多个基本符号且彼此以一分隔线分隔。

5.如权利要求1所述的彩色条形码认证方法，其中所述多边形包括平行四边形及三角形。

6.如权利要求1所述的彩色条形码认证方法，其中该第一认证信息包括该第一方的机密信息、错误更正码、填塞信息及辅助信息其中之一或其组合。

7.如权利要求1所述的彩色条形码认证方法，其中该第二认证信息包括该第二方的非机密信息、机密信息、错误更正码及填塞信息其中之一或其组合。

8.一种彩色条形码产生方法，适于由一电子装置产生用以认证的一彩色条形码凭证，该方法包括下列步骤：

编码属于第一方的第一认证信息，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述多个基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录该第一认证信息；以及

编码属于第二方的第二认证信息于该条形码凭证样本中的所述多个基本符号，以产生由所述多个基本符号组成的该彩色条形码凭证，其中该彩色条形码凭证中相邻两基本符号的颜色不同且所述多个基本符号的颜色信息记录该第二认证信息。

9.如权利要求8所述的彩色条形码产生方法，其中在编码属于该第一方的该第一认证信息，以产生由彼此串接的所述多个基本符号组成的该条形码凭证样本的步骤之前，还包括：

使用第一密钥加密第一序号，以产生该第一方的机密信息；

在该机密信息后面补零，使得补零后的该机密信息的位数符合该方向信息所能储存的位数；

依据第一容错率，产生该机密信息的错误更正码；以及

串接补零后的该机密信息、该错误更正码，以及填塞信息或辅助信息以形成该第一认证信息。

10.如权利要求8所述的彩色条形码产生方法，其中编码属于该第一方的该第一认证信息，以产生由彼此串接的所述多个基本符号组成的该条形码凭证样本的步骤包括：

转换该第一认证信息为二进制，以产生该条形码凭证样本，使得该条形码凭证样本的该方向信息记录该第一认证信息。

11.如权利要求8所述的彩色条形码产生方法，其中在编码属于该第二方的该第二认证信息于该条形码凭证样本中的所述多个基本符号，以产生由所述多个基本符号组成的该彩色条形码凭证的步骤之前，还包括：

使用第二密钥加密第二序号及数字签名，以产生该第二方的机密信息；

在该机密信息后面补零，使得补零后的该机密信息的位数符合该颜色信息所能储存的位数；

依据第二容错率，产生该机密信息的错误更正码；以及

串接非机密信息、补零后的该机密信息、该错误更正码及填塞信息以形成该第二认证信息。

12.如权利要求8所述的彩色条形码产生方法，其中编码属于该第二方的该第二认证信息于该条形码凭证样本中的所述多个基本符号，以产生由所述多个基本符号组成的该彩色条形码凭证的步骤包括：

依据该第二认证信息的长度决定所述多个基本符号所使用的该颜色的数量。

13.一种彩色条形码产生器，包括：

边界方向编码模块，编码属于第一方的第一认证信息，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述多个基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录该第一认证信息；以及

符号颜色编码模块，编码属于第二方的第二认证信息于该条形码凭证样本中的所述多个基本符号，以产生由所述多个基本符号组成的该彩色条形码凭证，其中该彩色条形码凭证中相邻两基本符号的颜色不同且所述多个基本符号的颜色信息记录该第二认证信息。

14.如权利要求13所述的彩色条形码产生器，其中该彩色条形码产生器还包括：

第一认证信息产生模块，使用第一密钥加密第一序号，以产生该第一方的机密信息，在该机密信息后面补零，使得补零后的该机密信息的位数符合该方向信息所能储存的位数，依据第一容错率，产生该机密信息的错误更正码，以及串接补零后的该机密信息、该错误更正码，以及填塞信息或辅助信息以形成该第一认证信息。

15.如权利要求14所述的彩色条形码产生器，其中该边界方向编码模块包括转换该第一认证信息为二进制，以产生该条形码凭证样本，使得该条形码凭证样本的该方向信息记录该第一认证信息。

16.如权利要求13所述的彩色条形码产生器，其中该彩色条形码产生器还包括：

第二认证信息产生模块，使用第二密钥加密第二序号及数字签名，以产生该第二方的机密信息，在该机密信息后面补零，使得补零后的该机密信息的位数符合该颜色信息所能储存的位数，依据第二容错率，产生该机密信息的错误更正码，以及串接非机密信息、补零后的该机密信息、该错误更正码及填塞信息以形成该第二认证信息。

17.如权利要求16所述的彩色条形码产生器，其中该符号颜色编码模块包括依据该第二认证信息的长度决定所述多个基本符号所使用的该颜色的数量。

18.一种彩色条形码读取器，包括：

边界方向读取模块，读取一彩色条形码凭证中彼此串接的多个基本符号之间多个边界的方向信息，根据所述方向信息解出属于第一方的第一认证信息，其中所述多个基本符号为至少两种多边形之一；

符号颜色读取模块，读取所述多个基本符号的颜色信息，根据所述颜色信息解出属于第二方的第二认证信息；以及

身份认证模块，依据该第一认证信息及该第二认证信息确认该彩色条形码凭证的持有者的身份。

19.如权利要求18所述的彩色条形码读取器，其中该身份认证模块包括使用第一密钥解密该第一认证信息，以取得第一序号，以该第一序号查询一数据库，以取得该彩色条形码凭证的说明及有效日期，读取该第二认证信息中记录的该第二方的非机密信息，以及比对该说明、有效日期及该非机密信息，以确认该彩色条形码凭证的真伪。

20.如权利要求19所述的彩色条形码读取器，其中该身份认证模块还包括读取该第二认证信息中记录的该第二方的机密信息，使用第二密钥解密该机密信息，以取得该第二方的第二序号及数字签名，以及依据该第二序号及该数字签名确认该彩色条形码凭证的真伪及该持有者的身份。

21.一种彩色条形码认证系统，包括：

彩色条形码产生器，包括：

边界方向编码模块，编码属于第一方的第一认证信息，以产生由彼此串接的多个基本符号组成的条形码凭证样本，其中所述多个基本符号为至少两种多边形之一且彼此之间多个边界的方向信息记录该第一认证信息；以及

符号颜色编码模块，编码属于第二方的第二认证信息于该条形码凭证样本中的所述多个基本符号，以产生由所述多个基本符号组成的该彩色条形码凭证，其中该彩色条形码凭证中相邻两基本符号的颜色不同且所述多个基本符号的颜色信息记录该第二认证信息；以及

彩色条形码读取器，包括：

边界方向读取模块，读取该彩色条形码凭证中彼此串接的所述多个基本符号之间所述边界的该方向信息，根据所述方向信息解出属于该第一方的该第一认证信息；

符号颜色读取模块，读取所述多个基本符号的该颜色信息，根据所述颜色信息解出属于该第二方的该第二认证信息；以及

身份认证模块，依据该第一认证信息及该第二认证信息确认该彩色条形码凭证的持有者的身份。