CN102136906A

CN102136906A - 一种快速生成防伪码的加密算法

Info

Publication number: CN102136906A
Application number: CN2011101112320A
Authority: CN
Inventors: 刘新桥
Original assignee: GUIYANG GAOXINHUAMEILONG TECHNOLOGY Co Ltd
Current assignee: GUIYANG GAOXINHUAMEILONG TECHNOLOGY Co Ltd
Priority date: 2011-04-29
Filing date: 2011-04-29
Publication date: 2011-07-27

Abstract

本发明公开了一种快速生成防伪码的加密算法，该加密算法首先定义一个密钥key1和一个密钥key2，然后通过选定的一种加密方法将key1演变成m个子密钥，再根据生成的防伪码个数选择一个顺序数空间，并将该顺序数空间内的顺序数与一固定质数r相乘，然后与密钥key2通过和运算，得到被加密明文，最后从m个子密钥中随机选取一个密钥，通过选定的一种加密方法将明文加密，再将随机密匙附加在密文的指定位上，即得到防伪码。本发明具有加密强度大、加密速度快等特点，且保证了生成的防伪码稀疏程度有一定的保证，虽然被加密的内容是由顺序数通过简单运算而来，但所生成的密文却是无规则的乱序数。

Description

一种快速生成防伪码的加密算法

技术领域

本发明涉及一种生成防伪码的方法，特别是一种快速生成防伪码的加密算法，属于防伪技术领域。

背景技术

假冒产品不但侵害了广大消费者的利益，扰乱了正常的市场秩序，而且给厂商带来了巨大的经济损失。各生产企业为了保护自己的利益不受假冒产品侵害，大多会在产品上印刷防伪码。消费者在验证产品真假时，只需要刮开防伪码的覆盖层，通过网站、电话、手机短信等形式输入防伪码，经过查询即可得知该产品的真伪结果。目前，生成防伪码的加密算法很多，但大多数加密算法的加密强度不是很理想，加密速度也较慢。

发明内容

本发明所要解决的技术问题在于提供一种加密强度大、加密速度快的快速生成防伪码的加密算法，从而克服上述现有技术的不足。

为解决上述技术问题，本发明采用如下的技术方案：一种快速生成防伪码的加密算法。该加密算法包括以下步骤：

(1)、定义一个n位定长的密钥key1；

(2)、根据生成的防伪码位数w，定义一个q位定长的密钥key2；

(3)、通过选定的一种加密方法A将key1演变成m个定长的子密钥[k(1)，k(m)]；

(4)、设定生成c个防伪码，选择一个顺序数空间[s(i)，s(j)]；

(5)、将上述顺序数空间[s(i)，s(j)]内的顺序数s(i)到s(j)与一设定的固定质数r相乘，然后与密钥key2通过和运算，得到被加密明文[L(i)，L(j)]，其计算公式为L＝s*r+key2；

(6)、随机选取k(1)到k(m)之间的一个密钥k(rd)，通过选定的一种加密方法B将明文[L(i)，L(j)]加密后得到密文，再将随机密匙K＝rd附加在密文的指定位上，即得到c个防伪码。

上述的快速生成防伪码的加密算法，步骤(2)中密钥key2的位数q＝w～(k(m)的位数)，即密钥key2的位数q介于防伪码位数w与k(m)的位数之间。

前述的快速生成防伪码的加密算法，在验证防伪码时，需要根据加密算法中定义的key1，key2和r，通过对防伪码的指定位数进行提取，得到加密时使用的随机密匙K，再将其他位根据加密方法B进行逆运算，得到被加密明文L，然后按照公式s＝(L-key2)/r经计算得到s，验证s是否属于加密时选择的顺序数空间[s(i)，s(j)]即可知道防伪码的真假。

有益效果：与现有技术相比，与现有技术相比，本发明每次对明文的加密都采用随机的密钥，加密强度大，且保证了生成的防伪码稀疏程度有一定的保证。而且本发明的加密速度很快，经测试，在intel酷睿i3的CPU下，生成1000万个防伪码所需时间最多不超过2秒。本发明的算法本身的可变性很高，可以根据需要生成不同位数的防伪码，最重要的是虽然被加密的内容是由顺序数通过简单运算而来，但所生成的密文却是无规则的乱序数。

下面结合具体实施方式对本发明作进一步的说明。

具体实施方式

实施例1。本发明的加密算法包括以下步骤：

(1)、首先定义一个n位定长的密钥key1。假设key1＝“012345678901234567890123456789”。

(2)、根据生成的防伪码位数w，定义一个q位定长的密钥key2。假设防伪码位数w＝6，q＝6，key2＝159357；

(3)、通过选定的一种加密方法A将key1演变成m个w位定长的子密钥[k(1)，k(m)]。假设选定的加密方法A为：k(m)＝CLng(Mid(key1，u，w))，u≤n，其中函数CLng表示将括号中所取字符数字转换成长整型整数，Mid(key1，u，w)表示从key1字符串中的第u位起取出w个字符。取出的的字符位数不应大于明文位数，以保证在步骤(6)的异或运算时生成的数据位数不会大于明文位数。加密方法A可以使用任意方法，其主要目的是密匙重组，因此不应仅限于实例的方法。假设m＝1000，w＝6，u随机设定。根据加密方法A，假设：

k(1)＝CLng(Mid(key1，7，6))＝678901

k(2)＝CLng(Mid(key1，13，6))＝234567

。。。

K(1000)＝CLng(Mid(key1，1，6))＝012345

(4)、设定生成c个防伪码，选择一个顺序数空间[s(i)，s(j)]，j＞i，j-i＝c。假设生成防伪码的个数c＝10000，s(i)＝101，s(j)＝10100。

(5)、将上述顺序数空间[s(i)，s(j)]内的顺序数s(i)到s(j)与一设定的固定质数r相乘，然后与密钥key2通过和运算，得到被加密明文[L(i)，L(j)]，其计算公式为L＝s*r+key2。如果设定质数r＝5，则：

L(i)＝s(i)*r+key2＝101*5+159357＝159862

L(i+1)＝s(i+1)*r+key2＝102*5+159357＝159867

。。。

L(j)＝s(j)*r+key2＝10100*5+159357＝209857

(6)、随机选取k(1)到k(m)之间的一个密钥k(rd)，通过选定的加密方法B将明文[L(i)，L(j)]加密后得到密文，再将随机密钥K＝rd附加在密文的指定位上，即得到c个防伪码。

假设选定的加密方法B为：Format((L(i)Xor k(rd))，“000000”)，其中Format((L(i)Xor k(rd))，“000000”)表示将(L(i)Xor k(rd))定长6位整数，如果整数不足6位，则前面加“0”。假设随机选取的密钥为k(2)＝234567，则明文L(i)经加密方法B加密后得到的密文为：Format((L(i)Xor k(2))，“000000”)＝Format(159862Xor 234567，“000000”)＝123953，再将随机密匙K＝2插入密文的第3位，即得到最终防伪码为1223953。依此类推，即可得到c个防伪码。

防伪码验证时，验证的key1，key2，r必须与加密算法中的数据配套。首先通过对防伪码的指定位数进行提取，得到加密时使用的随机密匙K，再将其他位根据选定的加密方法B进行逆运算，得到被加密明文L，然后根据公式s＝(L-key2)/r得到s，验证s是否属于加密时的[s(i)，s(j)]，即可知道防伪码的真假。

本发明中的加密方法A和加密方法B可以是任意方法，实际应用中不局限于上例列举的加密方法。

本发明的实施方式不限于上述实施例，在不脱离本发明宗旨的前提下做出的各种变化均属于本发明的保护范围之内。

Claims

1.一种快速生成防伪码的加密算法，其特征在于：包括以下步骤，

（1）、定义一个n位定长的密钥key1；

（2）、根据生成的防伪码位数w，定义一个q位定长的密钥key2；

（3）、通过选定的一种加密方法A将key1演变成m个定长的子密钥[k（1），k（m）]；

（4）、设定生成c个防伪码，选择一个顺序数空间[s（i），s（j）]；

（5）、将上述顺序数空间[s（i），s（j）]内的顺序数s（i）到s（j）与一设定的固定质数r相乘，然后与密钥key2通过和运算，得到被加密明文[ L（i），L（j）]，其计算公式为L=s*r+key2；

（6）、随机选取k（1）到k（m）之间的一个密钥k（rd），通过选定的一种加密方法B将明文[ L（i），L（j）]加密后得到密文，再将随机密匙K=rd附加在密文的指定位上，即得到c个防伪码。

2.根据权利要求1所述的快速生成防伪码的加密算法，其特征在于：所述的步骤（2）中密钥key2的位数q=w～(k(m)的位数)。

3.根据权利要求1所述的快速生成防伪码的加密算法，其特征在于：验证防伪码时，根据加密算法中定义的key1，key2和r，通过对防伪码的指定位数进行提取，得到加密时使用的随机密匙K,再将其他位根据加密方法B进行逆运算，得到被加密明文L，然后按照公式s=（L-key2）/r经计算得到s，验证s是否属于加密时选择的顺序数空间[s（i），s（j）]即可知道防伪码的真假。