CN100583113C - 幻方数码防伪方法及其防伪系统 - Google Patents

幻方数码防伪方法及其防伪系统 Download PDF

Info

Publication number
CN100583113C
CN100583113C CN03124841A CN03124841A CN100583113C CN 100583113 C CN100583113 C CN 100583113C CN 03124841 A CN03124841 A CN 03124841A CN 03124841 A CN03124841 A CN 03124841A CN 100583113 C CN100583113 C CN 100583113C
Authority
CN
China
Prior art keywords
commodity
magic square
false
true
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.)
Expired - Fee Related
Application number
CN03124841A
Other languages
English (en)
Other versions
CN1598826A (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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN03124841A priority Critical patent/CN100583113C/zh
Publication of CN1598826A publication Critical patent/CN1598826A/zh
Application granted granted Critical
Publication of CN100583113C publication Critical patent/CN100583113C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明公开一种幻方数码防伪方法及其防伪系统,其防伪方法包括以下步骤:为每一商品产生唯一性编号;为每一商品随机产生一个七阶以上幻方,此幻方经一个元素为0或1的随机洗牌方阵分割为两个互补的缺陷幻方(M1,M2),缺陷幻方(M1)和互补缺陷幻方(M2)中的数字按序构成一个真伪效验向量V2,并存储于防伪数据中心;将洗牌方阵转化为十进制数作为该商品身份的防伪码;为商品制作含有商品编号和防伪码的标签,并将防伪码掩盖;用户通过查询码输入装置将商品编号和防伪码送至真伪校验装置,以此恢复幻方,若能恢复且属首次查询,则是真品,否则为假。本幻方数码防伪方法具有编码算法可公开、安全强度高、易于实施等特点。

Description

幻方数码防伪方法及其防伪系统
技术领域
本发明涉及一种数码防伪方法,特别是指一种幻方数码防伪方法及其防伪系统。
背景技术
现有商品的防伪方法有很多种,如常见的激光防伪、DNA试剂防伪、磁性油墨防伪、温变防伪、条形码以及最近较为流行的数码防伪技术等。随着科学技术的飞速发展,激光防伪等物理防伪技术和条形码非常容易被仿造,而且普通消费者一般也无法识别激光防伪等标志的真伪性,因此传统防伪技术存在严重的缺陷,难以达到防伪目的。数码防伪技术,也称为电码或电话防伪,是一种综合利用先进的数字编码、加密、数据库、计算机网络、通信以及计算机语音处理等技术的高科技防伪技术。数码防伪验证分为两种方式,即算法验证与存储验证。具有自相关性的防伪码一般通过相应加密算法验证其合法性;无自相关性的随机防伪码一般通过查询防伪数据中心,验证对应防伪码的存在性及统计访问次数。数码防伪是国内当前最为流行的防伪技术,是国家的重点推广项目。但是,现行数码防伪系统存在许多漏洞,主要包括外部安全性问题与内部安全性问题。
1)编码方法安全性:编码算法或函数不能公开;
2)数据库内部安全性:数据库一旦泄密,数码防伪系统立即崩溃;
3)数据库外部安全性:检索式查询原理易受恶意的外部枚举试查攻击;
4)加密算法易遭“碰撞”或“生日”攻击;
5)查询率偏低。
数码防伪数据是关系到国家经济健康运转的重要安全数据,一旦外部攻击成功或出现内部泄密,国家经济状况将出现紊乱,必将严重影响到国民经济的正常运转!密码技术是保护数据安全性的关键技术措施,采用密码技术可以将需要保密的大量安全数据的安全性集中归约到一个密钥的管理问题,因此,密码技术是行之有效的数据安全性保密技术措施。然而,常规密码技术却不宜用于数码防伪领域,具体原因如下:
1)对称加密算法如DES、AES、IDEA、FEAL等,因加密与解密过程的对称性和安全风险的集中性而不适用于数码防伪技术;对称加密的分组长度均在二进制128位(十进制39位)数以上,防伪码过长不宜用于数码防伪,而过短的分组长度如DES(二进制56位即十进制17位)则容易遭受枚举攻击;
2)公钥密码系统一般采用大整数的模指数运算,因此具有几大缺点:密钥对生成效率低,加密与解密的效率偏低,模数太长,加密结果长度不确定。数码防伪中心的查询频率非常高,低效的公钥密码系统将会成为数码防伪系统中的瓶颈;采用较短模数则不安全,容易被攻破;密钥生成的低效特点不适应商品的流水线作业,如果采用统一的密钥对加密所有防伪码,因安全风险集中于一密钥对,则容易遭受密码分析者的攻击;
3)单向散列函数如SHA、MD4、MD5、N-HASH等容易遭受“碰撞“攻击,而且防伪码长度远低于散列值长度是能否确保单向散列函数真正“单向”的一个值得怀疑的重要问题;
4)数码防伪系统是一个超非对称计算系统,不易实现数码防伪查询中的双向验证是常规密码技术的一个共同缺点。
有些现行的数码防伪系统采用特殊编码函数进行防伪码编码,一旦编码函数泄密,整个数码防伪系统即自行崩溃。编码函数保密在技术上是不可行的,只能由专人负责管理。因此,采用特殊编码函数的数码防伪系统存在严重的泄密风险(秘密集中于编码函数)。
虽然存储验证可分为直接存储验证方式与加密存储验证方式,但两种方式都是采用检索方式查询而非身份认证方式。直接存储验证将随机产生的商品唯一性防伪码直接按序存储在防伪数据库中,可以防止防伪码的批量造假,但如果防伪码数据库泄密,则后果不堪设想。加密存储验证将随机产生的防伪码的无冲突单向散列值存储在中心数据库中,防伪码查询时通过检索数据库中是否存在该防伪码的散列值来验证商品的真伪。加密存储验证虽然对防伪码数据库安全具有一定的保护性,但在防伪码散列值数据库已泄密的情况下,生日攻击方法的攻击效率比枚举法要高出的倍数至少是数据库中防伪码散列值的总数量。例如,数据库中存储了万亿条防伪码散列值,假定防伪码长度是18位十进制数,平均每枚举一百万个18位的十进制数就能得到一条真实的防伪码;假定计算机每秒可计算一百万次散列值,平均每秒可破译一条真实的防伪码,因此,常规加密存储验证方式与直接存储验证方式一样是不安全的。现行的数码防伪技术是以数据库中数据的绝对安全为前提的,一旦数据库泄密,防伪系统工程将全线崩溃,轻则防伪效果不佳,重则可能成为假冒品的帮凶。造假者可以雇佣黑客高手从互联网上闯入防伪数据库,通过拷贝大量的防伪数据进而大肆伪造防伪码。因此,建立在传统编码与密码技术基础上,采用检索方式查询的数码防伪技术存在严重的中心数据库安全风险问题。
除了中心数据库的安全风险问题外,现行数码防伪检索方式查询体系自身也存在巨大安全隐患。现行防伪数据库一般可以通过Internet网进行查询,造假集团只要把一个黑客小程序发布到网上,每时每刻就可以对防伪编码数据库进行数以亿次的试查,可使大量真货的数码被查询作废,导致系统混乱或瘫痪。这样的安全隐患不是网络安全问题,而是现行数码防伪检索方式查询原理所固有的致命缺陷,不能防止计算机黑客程序的枚举法查询攻击。现行数码防伪查询网站之所以没有被攻击,是因为造假者将数码防伪系统当做造假、售假的保护伞,而不是攻击目标。否则,一夜之间就会有数以万计的真实防伪编码被试查作废。因此,为了防止大量的恶意试查,应该将当前数码防伪系统中无约束的检索方式查询验证改为身份认证方式,通过身份认证方式可以限制每一商品的连续试查次数。除非为每一商品防伪码的加密设立不同密钥,并在防伪数据库中保存每一商品防伪码的相关密钥,即通过身份认证的方式查询商品的真伪性,否则,数码防伪的安全性不能确保。
另外,不易实现数码防伪查询中的双向验证是常规密码技术的一个共同缺点。密码技术基于计算机对大整数的精确运算结果来确保安全,但数码防伪系统是一个非对称计算系统,防伪中心可以进行精确的复杂计算,但人只能进行简单的四则运算,即使采用某种专用计算验证设备,因成本问题也不可能做到很高的精度,因此,采用常规加密技术不易实现数码防伪中的双向验证功能。
发明内容
本发明的目的在于克服现有数码防伪技术之不足,提供一种编码算法可公开、安全强度高、易于实施的幻方数码防伪方法。
本发明的另一目的是提供一种编码算法可公开、安全强度高、造价低的幻方数码防伪系统。
为实现上述目的,本发明的一种幻方数码防伪方法包括以下步骤:
根据商品的生产日期、批次、检验等级、原材料、商品代码等产生商品的唯一性编号;
为每一商品随机产生一个七阶以上幻方,并将此幻方均匀随机地分割为两个互补的缺陷幻方(M1,M2),将缺陷幻方M1作为商品的防伪码,而将其互补缺陷幻方M2存储于防伪数据中心中作为商品的真伪校验缺陷幻方;
在商品上或商品包装内制作含有商品编号和防伪码的标签,并将防伪码掩盖;
用户通过查询码输入装置将商品标签内商品编号和防伪码送至真伪校验装置,真伪校验装置根据商品编号从防伪数据中心取出真伪校验缺陷幻方,利用防伪码和真伪校验缺陷幻方恢复幻方,若能恢复且属首次查询,则是真品,否则为假。
上述的幻方数码防伪方法中,所述商品编号和防伪码构成查询码输入装置后,再经传输网络送至真伪校验装置。
上述的幻方数码防伪方法中,所述的传输网络可以是公用电话网,也可以是移动通信网或互联网。
上述的幻方数码防伪方法中,所述的标签是防伪码被掩盖的纸标签或条形码、磁卡、IC卡、IP电话卡、移动SIM卡。
一种幻方数码防伪方法,包括以下步骤:
根据商品的生产日期、批次、检验等级、原材料、商品代码等产生商品的唯一性编号;
为每一商品随机产生一个七阶以上幻方,同时构造一个元素为0或1的随机洗牌方阵,然后根据洗牌方阵将此随机幻方分割为两个互补的缺陷幻方(M1,M2),缺陷幻方M1中数字与洗牌方阵中相应元素1对应,互补缺陷幻方M2中数字与洗牌方阵中相应元素0对应;按自左至右、从上至下的顺序将相应洗牌方阵转化为二进制数,再转换为一个十进制数码,作为该商品身份的防伪码;按自左至右、从上至下的顺序将缺陷幻方M1中的数字与其互补缺陷幻方M2中的数字按序构成一个真伪校验向量,并存储于防伪数据中心中;
在商品上或商品包装内制作含有商品编号和防伪码的标签,并将防伪码掩盖;
用户通过查询码输入装置将商品标签内商品编号和防伪码送至真伪校验装置,真伪校验装置根据商品编号从防伪数据中心取出真伪校验向量,利用防伪码和真伪校验向量恢复幻方,若能恢复且属首次查询,则是真品,否则为假。
上述的幻方数码防伪方法中,所述商品编号和防伪码构成查询码输入装置后,再经传输网络送至真伪校验装置。
上述的幻方数码防伪方法中,所述的传输网络可以是公用电话网,也可以是移动通信网或互联网。
上述的幻方数码防伪方法中,所述的标签是防伪码被掩盖的纸标签或条形码、磁卡、IC卡、IP电话卡、移动SIM卡。
实现上述幻方编码数码防伪方法的防伪系统,包括:
商品编号产生器,与防伪数据中心相连,用于根据商品的生产日期、批次、检验等级、原材料、商品代码等产生商品唯一性编号,此商品编号存储于防伪数据中心中;
编码器,与防伪数据中心相连,用于对每一商品随机产生一个七阶以上幻方M,同时构造一个元素为0或1的随机洗牌方阵,然后根据洗牌方阵将此随机幻方分割为两个互补的缺陷幻方(M1,M2),缺陷幻方M1中数字与洗牌方阵S中相应元素1对应,互补缺陷幻方M2中数字与洗牌方阵中相应元素0对应;按自左至右、从上至下的顺序将相应洗牌方阵转化为二进制数,再转换为一个十进制数码,作为该商品身份的防伪码;按自左至右、从上至下的顺序将缺陷幻方M1中的数字与其互补缺陷幻方M2中的数字按序构成一个真伪校验向量,并存储于防伪数据中心中;
防伪数据中心,分别与商品编号产生器、编码器和真伪校验装置相连,用于存储商品编号与真伪校验向量;
真伪校验装置,分别与传输网络和防伪数据中心相连,用于根据商品编号从防伪数据中心取出相应商品的真伪校验向量,利用防伪码和真伪校验向量恢复幻方,若能恢复且属首次查询,则是真品,否则为假;
传输网络,用于将商品编号和防伪密码传送至真伪校验装置;
查询码输入装置,与传输网络相连,用于输入商品编号和防伪码;
防伪标签,设置于商品上或商品包装内,包含商品编号和防伪码,防伪码为隐性设置。
本发明将七阶以上幻方随机分割为两个缺陷幻方,把其中一个幻方存放于防伪数据中心,另一个隐性存放于商品中,再通过真伪校验装置将两个互补缺陷幻方恢复为原幻方;或是将七阶以上随机幻方的均匀随机洗牌结果存放于防伪数据中心,而将其洗牌方案转换成十进制数作为商品防伪码,再通过真伪校验装置根据该商品的防伪码将洗牌结果恢复为幻方,以此检验商品的真伪性,二者可实现同等安全强度。对于七阶幻方而言,由效验向量V2枚举七阶幻方的最大次数为63205303218876,假定计算机每秒可验证一百万次七阶幻方,则需要两年计算时间才能破译一个真伪效验码V1;同时由缺陷幻方M1很难推导出其互补缺陷幻方M2,其最大枚举次数为1.5511×1025;即使采用16个方程、25个未知数的不定方程组求解,最多需要求解741354768000个16元一次方程组。此外,在幻方数码防伪数据库已公开的情况下,破译一个真伪校验向量所要验证的最大幻方次数与防伪码长具有同一数量级:每秒可验证一百万次七阶幻方的计算机破译一个真伪校验向量V2的时间是732天(约两年)。而且,破译一个真伪校验向量对破译其它真伪校验向量无意义,即各防伪编码彼此独立。因此,采用本技术方案的幻方数码防伪方法及其系统具有极高的安全性,而其防伪认证过程却很简单。
下面结合附图和具体实施例对本发明作进一步的说明。
附图说明
图1为本幻方数码防伪方法用于商品防伪的流程图1;
图2为本幻方数码防伪方法用于商品防伪的流程图2;
图3为随机幻方M;
图4为随机洗牌方阵S;
图5为幻方M的缺陷幻方M1
图6为缺陷幻方M1的互补缺陷幻方M2.
图7为本幻方数码防伪系统的结构图。
具体实施方式
参见图1,本发明的幻方数码防伪方法包括以下步骤:由防伪中心电脑根据商品的生产日期、批次、检验等级、原材料、商品代码等按序产生商品的唯一性编号N;为每一商品随机产生一个七阶以上幻方M,如图3所示,同时,构造一个元素为0或1的随机洗牌方阵S,如图4所示。然后,由洗牌方阵S将此随机幻方M分割为两个互补的缺陷幻方(M1,M2),如图5、6所示。按商品编号N将缺陷幻方M1隐性设于商品标签上作为商品的防伪码缺陷幻方,而将其互补缺陷幻方M2存储于防伪数据中心中作为商品的真伪效验缺陷幻方。防伪码标签可以是纸标签、条形码标签、磁卡、SIM卡、IC卡或其它智能卡;用户购买商品时将商品编号N和缺陷幻方M1输入真伪校验装置,或通过电话机、手机、键盘、专用输入设备等查询码输入装置经传输网络后送至真伪校验装置,真伪校验装置根据商品编号从防伪数据中心取出真伪校验缺陷幻方M2,利用缺陷幻方M1和缺陷幻方M2恢复幻方M,若能恢复幻方M且属首次查询,则为真品,否则为假。
本发明方法基于防伪短信SIM卡或防伪电信智能卡的一个实施例:设计一防伪短信SIM卡或防伪电信智能卡,卡中存储一个7阶以上缺陷幻方,每一个商品匹配一张存储有唯一缺陷幻方的智能卡,防伪数据库中存储相应的互补缺陷幻方,商品真伪效验时将防伪短信SIM卡插入移动电话的标准SIM卡槽,卡中相应缺陷幻方即通过短信传送至防伪数据库进行效验,效验结果返回发送方手机;或将防伪电信智能卡插入IP电话插槽,相应缺陷幻方传送至防伪数据库进行效验,并将效验结果用语音方式通知查询者。二者均可在卡中设定查询次数,比如只限三次查询,禁止超限查询,并可设立有奖查询方式,根据反馈获奖信息持相应防伪卡作为领取奖项的电子凭据(领奖时需进行幻方验证)。
本发明方法基于双向动态认证式无数据库自毁型智能卡的一个实施例:将一个随机产生的幻方分解成两个互补缺陷幻方,其中一个缺陷幻方作为商品真伪效验码烧入效验器的效验芯片中,一块效验芯片中可以烧入多种商品的效验缺陷幻方,效验芯片中的缺陷幻方可以设立权限进行增删,一个效验器可以效验多种商品的真伪,效验器置放于商品流通场所或某些公共场所,也可制做成便携式的商品真伪效验器;另一个互补缺陷幻方作为商品的防伪码烧入防伪智能卡芯片中,同种商品采用同一互补缺陷幻方的防伪智能卡,但每张防伪智能卡限定效验次数,达到限定效验次数即行自毁。商品防伪智能卡与商品真伪效验器之间以动态认证方式进行效验。
上述幻方数码防伪方法中由商品编号和缺陷幻方M1组成的查询码较长,不适合顾客以手工输入方式查询。
参见图2,为本幻方数码防伪方法的另一种实施方式,其步骤如下:
1、根据商品要素(生产期、批次、检验等级、原材料、厂商代码、商品代码等等)产生一个商品编号N:2541258024,即给商品取一个唯一的名字,此号码也可按顺序连续编号,其长度可根据实际需要选取。
2、为该编号商品随机构造一个七阶幻方M,如图3所示。再为幻方M随机产生一个相应七阶洗牌方阵S,如图4所示。洗牌方阵S将幻方M分解为缺陷幻方M1与互补缺陷幻方M2,见图5和图6.再将洗牌矩阵S转换为洗牌向量A:(1,0,1,0,0,1,0,0,1,0,1,1,0,1,0,1,1,0,1,0,0,1,0,0,1,0,1,1,1,1,0,0,1,1,0,0,0,1,1,0,0,1,1,1,0,0,1,0,0),将洗牌向量A转换成二进制码1010010010110101101001001011110011000110011100100,此二进制码再转换成最长为15位的十进制数362200119741668,这就是商品的防伪码。
3、由缺陷幻方M1与互补缺陷幻方M2形成真伪校验向量V2(6,46,7,35,15,36,33,37,9,42,41,30,1,49,38,2,27,48,40,21,18,34,3,11,43,28,31,14,8,16,32,29,20,26,12,45,4,5,13,22,25,19,10,23,44,47,39,17,24).
4、按商品编号N的顺序将真伪校验向量V2存入防伪数据中心。
5、将商品编号N-2541258024及防伪码V1-362200119741668做成纸标签粘贴于商品上,其中防伪码V1要用一次性方式掩盖。也可以做成条形码标签或IC卡、磁卡、IP电话卡、移动SIM卡、智能卡等随同商品一同出售。
6、验证商品真伪时,顾客可以利用电话、手机、电脑等查询码输入装置将商品编号N与其相应防伪码V1经公用电话网、移动通信网或互联网等传至防伪校验装置,防伪校验装置根据商品编号N从防伪数据中心取出相应商品的真伪校验向量V2,并将防伪码V1转化为相应的洗牌方阵S,根据该洗牌方阵将相应编号为N的真伪校验向量V2恢复成七阶方阵,并验证其幻方性质:如果满足而且属首次查询,则为真码,并根据需要将真伪校验向量V2中属于缺陷幻方M2的数字按序返回顾客,同时记录查询次数;否则,该商品防伪码为假码。
参见图7,本幻方数码防伪系统由商品编号产生器、编码器、防伪数据中心、真伪校验装置、传输网络、查询码输入装置、标签组成,所述商品编号产生器与防伪数据中心相连,用于根据商品的生产日期、批次、检验等级、原材料、商品代码等产生商品的唯一性编号N,此商品编号存储于防伪数据中心,并被粘贴于商品上,作为商品查询码的一部分。编码器,与防伪数据中心相连,用于对每一商品随机产生一个七阶以上幻方M,同时构造一个元素为0或1的随机洗牌方阵S,然后根据洗牌方阵将此随机幻方分割为两个互补的缺陷幻方(M1,M2),M1中数字与洗牌方阵S中相应元素1对应,M2中数字与洗牌方阵S中相应元素0对应;按自左至右、从上至下的顺序将相应洗牌方阵转化为二进制数,再转换为一个十进制数码,作为该商品身份的防伪码V1;按自左至右、从上至下的顺序将缺陷幻方M1中的数字与其互补缺陷幻方M2中的数字按序构成一个真伪校验向量V2,并存储于防伪数据中心中。防伪数据中心,分别与商品编号产生器、编码器和真伪校验装置相连,用于存储商品编号N及其相应真伪校验向量V2。防伪标签,设置于商品上或商品包装内,包含商品编号和隐性设置防伪码,标签可以做成纸标签、条形码、IC卡、磁卡、IP电话卡、移动SIM卡、智能卡等形式随同商品一同出售。传输网络,与真伪校验装置相连,用于将商品编号N和防伪码V1传送至真伪校验装置。查询码输入装置,与传输网络相连,用于输入商品编号N和防伪码V1.真伪校验装置,分别与传输网络和防伪数据中心相连,用于校验从传输网络得到的商品编号N及其相应防伪码V1,根据V1与V2进行幻方恢复和验证,若能恢复幻方且商品编号相符,而且未被查询过,则该编码是真码,否则为假。
幻方数码防伪系统优点
1)编码方法安全性:编码算法可以公开;
2)数据库内部安全性:数据库可公开,不存在数据库泄密问题;
3)内部人员无法插入有效防伪数据;
4)数据库外部安全性:数码认证防伪方式可防止恶意连续试查攻击;
5)验证效率高:效验计算简单,不存在效率瓶颈问题;
6)流水线作业:效验码可快速产生,便于防伪码印刷的流水线作业;
7)双向验证:根据查询反馈信息,顾客通过简单加法运算可以亲自效验商品真伪;同时,经过效验的小卡片在有奖查询中可起证明作用;
8)商品10位编号可显性印刷,用于窜货监控;需隐藏印刷标识的只有15位防伪码数字;
9)顾客的效验过程是一个有趣的传统数字游戏,可以增加顾客的查询率;
10)幻方数码防伪编码方法有深厚的中国文化背景与虎符防伪思想源泉。
幻方数码防伪系统安全性分析
1)一个防伪码的伪造成本=取得防伪数据库中一个真伪校验向量V2的平均代价+根据一个真伪校验向量V2破译其相应洗牌方阵S(即防伪码V1)的代价。如果一个防伪码的伪造成本超过相应商品的假冒利润,假冒者是不愿意伪造防伪码的;数码防伪的目的就是使得单位防伪码的伪造成本大于相应单位商品的利润;
2)随机幻方快速构造算法可以公开,即防伪系统编码算法可以公开。以下安全性分析结果均基于编码算法已公开的条件;
3)由商品防伪码V1绝对推导不出相应的真伪校验向量V2,此点确保双向验证的安全性;
4)由商品的真伪校验向量V2很难推导出商品的防伪码V1:就七阶幻方而言,需要枚举七阶幻方的最大次数为63205303218876,假定计算机每秒可验证一百万次七阶幻方,则平均需要732天的计算时间才能破译一个防伪码V1
5)防伪编码彼此独立,破译一个真伪校验向量对破译其它真伪校验向量无任何帮助,即每一个真伪校验向量都必须独立破译;
6)由缺陷幻方M1很难推导出其互补缺陷幻方M2:最大枚举次数为1.551×1025,即使采用不定方程求解(16个方程、25个未知数),最多需要求解741354768000个16元一次方程组;
7)在幻方数码防伪数据库已公开的情况下,破译一个真伪校验向量所要验证的最大幻方次数与防伪码长具有同一数量级;如果采用八阶幻方可将防伪安全强度提高数十万倍,而商品防伪码长至多仅增加五位数字。

Claims (9)

1、一种幻方数码防伪方法,其特征在于,包括以下步骤:
根据商品的生产日期、批次、检验等级、原材料、商品代码产生商品的唯一性编号;
为每一商品随机产生一个七阶以上幻方,并将此幻方均匀随机地分割为两个互补的缺陷幻方(M1,M2),将缺陷幻方(M1)作为商品的防伪码,而将其互补缺陷幻方(M2)存储于防伪数据中心中作为商品的真伪校验缺陷幻方;
在商品上或商品包装内制作含有商品唯一性编号和防伪码的标签,并将防伪码掩盖;
用户通过查询码输入装置将商品标签内商品唯一性编号和防伪码送至真伪校验装置中,真伪校验装置根据商品唯一性编号从防伪数据中心取出真伪校验缺陷幻方,利用防伪码和真伪校验缺陷幻方恢复幻方,若能恢复且属首次查询,则是真品,否则为假。
2、根据权利要求1幻方数码防伪方法,其特征在于,所述商品唯一性编号和防伪码由查询码输入装置后,再经传输网络送至真伪校验装置。
3、根据权利要求2幻方数码防伪方法,其特征在于:所述的传输网络可以是公用电话网,也可以是移动通信网或互联网。
4、根据权利要求1所述的幻方数码防伪方法,其特征在于,包括:所述的标签是防伪码被掩盖的纸标签或条形码、磁卡、IC卡、IP电话卡、移动SIM卡。
5、一种幻方数码防伪方法,其特征在于,包括以下步骤:
根据商品的生产日期、批次、检验等级、原材料、商品代码产生商品的唯一性编号;
为每一商品随机产生一个七阶以上幻方,同时构造一个元素为0或1的随机洗牌方阵,然后根据洗牌方阵将此幻方分割为两个互补的缺陷幻方(M1,M2),其中,缺陷幻方(M1)中数字与洗牌方阵中相应元素1对应,互补缺陷幻方(M2)中数字与洗牌方阵中相应元素0对应,按自左至右、从上至下的顺序将相应洗牌方阵转化为二进制数,再转换为一个十进制数码,作为该商品身份的防伪码;按自左至右、从上至下的顺序将缺陷幻方(M1)中的数字与其互补缺陷幻方(M2)中的数字按序构成一个真伪校验向量,按该商品唯一性编号将真伪校验向量存储于防伪数据中心;
在商品上或商品包装内制作含有商品唯一性编号和防伪码的标签,并将防伪码掩盖;
用户通过查询码输入装置将商品标签内商品唯一性编号和防伪码送至真伪校验装置,真伪校验装置根据唯一性编号从防伪数据中心取出真伪校验向量,利用防伪码和真伪校验向量恢复幻方,若能恢复且属首次查询,则是真品,否则为假。
6、根据权利要求5幻方数码防伪方法,其特征在于,所述商品唯一性编号和防伪码由查询码输入装置后,再经传输网络送到真伪校验装置。
7、根据权利要求6幻方数码防伪方法,其特征在于:所述的传输网络可以是公用电话网,也可以是移动通信网或互联网。
8、根据权利要求5所述的幻方数码防伪方法,其特征在于:所述的标签是防伪码被掩盖的纸标签或条形码、磁卡、IC卡、IP电话卡、移动SIM卡。
9、一种幻方数码防伪系统,其特征在于,包括:
商品编号产生器,与防伪数据中心相连,用于根据商品的生产日期、批次、检验等级、原材料、商品代码产生商品唯一性编号,此商品唯一性编号存储于防伪数据中心中;
编码器,与防伪数据中心相连,用于对每一商品随机产生一个七阶以上幻方(M),同时构造一个元素为0或1的随机洗牌方阵,然后根据洗牌方阵将幻方(M)分割为两个互补的缺陷幻方(M1,M2),其中,缺陷幻方(M1)中数字与洗牌方阵中相应元素1对应,互补缺陷幻方(M2)中数字与洗牌方阵中相应元素0对应,按自左至右、从上至下的顺序将相应洗牌方阵转化为二进制数,再转换为一个十进制数码,作为该商品身份的防伪码;按自左至右、从上至下的顺序将缺陷幻方(M1)中的数字与其互补缺陷幻方(M2)中的数字按序构成一个真伪校验向量,并存储于防伪数据中心;
防伪数据中心,分别与商品编号产生器、编码器和真伪校验装置相连,用于存储商品唯一性编号与真伪校验向量;
真伪校验装置,分别与传输网络和防伪数据中心相连,用于根据商品唯一性编号从防伪数据中心取出相应商品的真伪校验向量,利用防伪码和真伪校验向量恢复幻方,若能恢复且属首次查询,则是真品,否则为假;
传输网络,用于将商品唯一性编号和防伪码传送至真伪校验装置;
查询码输入装置,与传输网络相连,用于输入商品唯一性编号和防伪码;
防伪标签,设置于商品上或商品包装内,包含商品唯一性编号和防伪码,防伪码为隐性设置。
CN03124841A 2003-09-19 2003-09-19 幻方数码防伪方法及其防伪系统 Expired - Fee Related CN100583113C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN03124841A CN100583113C (zh) 2003-09-19 2003-09-19 幻方数码防伪方法及其防伪系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN03124841A CN100583113C (zh) 2003-09-19 2003-09-19 幻方数码防伪方法及其防伪系统

Publications (2)

Publication Number Publication Date
CN1598826A CN1598826A (zh) 2005-03-23
CN100583113C true CN100583113C (zh) 2010-01-20

Family

ID=34658719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03124841A Expired - Fee Related CN100583113C (zh) 2003-09-19 2003-09-19 幻方数码防伪方法及其防伪系统

Country Status (1)

Country Link
CN (1) CN100583113C (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9552465B2 (en) 2012-07-20 2017-01-24 Licentia Group Limited Authentication method and system
US10592653B2 (en) 2015-05-27 2020-03-17 Licentia Group Limited Encoding methods and systems

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101256725B (zh) * 2006-12-31 2011-05-04 谢涛 低温输送软管
CN102999771B (zh) * 2011-09-19 2015-07-01 周锡卫 一种商品防伪码构造与验证方法
CN103577994B (zh) * 2012-08-09 2017-05-10 中国人民银行印制科学技术研究所 有价物品
CN111091394A (zh) * 2019-01-27 2020-05-01 海南亚元防伪技术研究所(普通合伙) 产品防伪保险包装方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9552465B2 (en) 2012-07-20 2017-01-24 Licentia Group Limited Authentication method and system
US10366215B2 (en) 2012-07-20 2019-07-30 Licentia Group Limited Authentication method and system
US10565359B2 (en) 2012-07-20 2020-02-18 Licentia Group Limited Authentication method and system
US11048783B2 (en) 2012-07-20 2021-06-29 Licentia Group Limited Authentication method and system
US11048784B2 (en) 2012-07-20 2021-06-29 Licentia Group Limited Authentication method and system
US11194892B2 (en) 2012-07-20 2021-12-07 Licentia Group Limited Authentication method and system
US10592653B2 (en) 2015-05-27 2020-03-17 Licentia Group Limited Encoding methods and systems
US10740449B2 (en) 2015-05-27 2020-08-11 Licentia Group Limited Authentication methods and systems
US11036845B2 (en) 2015-05-27 2021-06-15 Licentia Group Limited Authentication methods and systems
US11048790B2 (en) 2015-05-27 2021-06-29 Licentia Group Limited Authentication methods and systems

Also Published As

Publication number Publication date
CN1598826A (zh) 2005-03-23

Similar Documents

Publication Publication Date Title
CN101201886B (zh) 一种数字化识别商品的方法
EP3823322B1 (en) Methods and systems for preparing and performing an object authentication
CN100533456C (zh) 安全代码生成方法和使用方法及用于其的可编程设备
CN102779284B (zh) 一种集商品防伪、物流管控等综合功能于一体的rfid标签
CN104166871B (zh) 基于二维码与rfid芯片结合的防伪标签及其防伪方法
CN102129589A (zh) 非对称加密二维码防伪方法
CN102930307A (zh) 一种名酒防伪认证方法
CN107276754A (zh) 一种基于区块链大量生成私钥的方法及装置
CN103886469A (zh) 一种产品二维码生成及查询系统
CN103150655A (zh) 基于pki的rfid防伪系统
CN106548353A (zh) 一种商品防伪码生成与验证方法
CN107257350A (zh) 一种“可穿戴”设备或手机的离线认证或支付方法
CN102842053B (zh) 一种防伪图码标签及其制造方法
CN100583113C (zh) 幻方数码防伪方法及其防伪系统
CN100546239C (zh) 应用密文图技术对数据进行加密的方法
CN203753614U (zh) 防伪包装盒
CN103971245B (zh) 一种用于商品电子防伪的组合加密系统
CN104424568A (zh) 采用电路核心芯片id号为标识的鉴真防伪溯源系统
CN113779594A (zh) 基于区块链的数据分发共享方法及系统
CN108710931A (zh) 一种基于二维码的邮寄地址信息隐私保护方法
CN105827404A (zh) 一种身份认证方法、装置及服务器
Xie et al. A novel bidirectional RFID identity authentication protocol
CN103971247B (zh) 一种用于商品防伪的组合加密系统
CN2641727Y (zh) 幻方数码防伪系统
CN206596024U (zh) 一种发票印制装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100120

Termination date: 20120919