專利名稱：一種快速生成防偽碼的加密算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種生成防偽碼的方法，特別是一種快速生成防偽碼的加密算法，屬 于防偽技術(shù)領(lǐng)域。
背景技術(shù)：
假冒產(chǎn)品不但侵害了廣大消費者的利益，擾亂了正常的市場秩序，而且給廠商帶 來了巨大的經(jīng)濟(jì)損失。各生產(chǎn)企業(yè)為了保護(hù)自己的利益不受假冒產(chǎn)品侵害，大多會在產(chǎn)品 上印刷防偽碼。消費者在驗證產(chǎn)品真假時，只需要刮開防偽碼的覆蓋層，通過網(wǎng)站、電話、手 機(jī)短信等形式輸入防偽碼，經(jīng)過查詢即可得知該產(chǎn)品的真?zhèn)谓Y(jié)果。目前，生成防偽碼的加密 算法很多，但大多數(shù)加密算法的加密強(qiáng)度不是很理想，加密速度也較慢。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于提供一種加密強(qiáng)度大、加密速度快的快速生成防 偽碼的加密算法，從而克服上述現(xiàn)有技術(shù)的不足。為解決上述技術(shù)問題，本發(fā)明采用如下的技術(shù)方案一種快速生成防偽碼的加密 算法。該加密算法包括以下步驟(1)、定義一個η位定長的密鑰keyl ；(2)、根據(jù)生成的防偽碼位數(shù)W，定義一個q位定長的密鑰key2 ；(3)、通過選定的一種加密方法A將keyl演變成m個定長的子密鑰Di(l)，k(m)]；(4)、設(shè)定生成c個防偽碼，選擇一個順序數(shù)空間[s(i)，s(j)]；(5)、將上述順序數(shù)空間[S⑴，s(j)]內(nèi)的順序數(shù)s (i)到s(j)與一設(shè)定的固定質(zhì) 數(shù)r相乘，然后與密鑰key2通過和運算，得到被加密明文[L (i)，L (j)]，其計算公式為L =
s氺r+key2 ；(6)、隨機(jī)選取k(l)到k(m)之間的一個密鑰k(rd)，通過選定的一種加密方法B將 明文[L(i)，L(j)]加密后得到密文，再將隨機(jī)密匙K = rd附加在密文的指定位上，即得到 c個防偽碼。上述的快速生成防偽碼的加密算法，步驟O)中密鑰key2的位數(shù)q = w (k(m) 的位數(shù))，即密鑰key2的位數(shù)q介于防偽碼位數(shù)w與k(m)的位數(shù)之間。前述的快速生成防偽碼的加密算法，在驗證防偽碼時，需要根據(jù)加密算法中定義 的keyl，key2和r，通過對防偽碼的指定位數(shù)進(jìn)行提取，得到加密時使用的隨機(jī)密匙K，再將 其他位根據(jù)加密方法B進(jìn)行逆運算，得到被加密明文L，然后按照公式s = (L-ke^/r經(jīng)計 算得到s，驗證s是否屬于加密時選擇的順序數(shù)空間[s(i)，s(j)]即可知道防偽碼的真假。有益效果與現(xiàn)有技術(shù)相比，與現(xiàn)有技術(shù)相比，本發(fā)明每次對明文的加密都采用隨 機(jī)的密鑰，加密強(qiáng)度大，且保證了生成的防偽碼稀疏程度有一定的保證。而且本發(fā)明的加密 速度很快，經(jīng)測試，在intel酷睿i3的CPU下，生成1000萬個防偽碼所需時間最多不超過 2秒。本發(fā)明的算法本身的可變性很高，可以根據(jù)需要生成不同位數(shù)的防偽碼，最重要的是雖然被加密的內(nèi)容是由順序數(shù)通過簡單運算而來，但所生成的密文卻是無規(guī)則的亂序數(shù)。下面結(jié)合具體實施方式
對本發(fā)明作進(jìn)一步的說明。
具體實施例方式實施例1。本發(fā)明的加密算法包括以下步驟(1)、首先定義一個 η 位定長的密鑰 keyl。假設(shè) keyl ="012345678901234567890 123456789”。(2)、根據(jù)生成的防偽碼位數(shù)W，定義一個q位定長的密鑰key2。假設(shè)防偽碼位數(shù) w = 6，q = 6，key2 = 159357 ；(3)、通過選定的一種加密方法A將keyl演變成m個w位定長的子密鑰R(I)， k(m)]。假設(shè)選定的加密方法A為k(m) = CLng (Mid (keyl，u，w))，u彡n，其中函數(shù)CLng表 示將括號中所取字符數(shù)字轉(zhuǎn)換成長整型整數(shù)，Mid(keyl，U，w)表示從keyl字符串中的第u 位起取出w個字符。取出的的字符位數(shù)不應(yīng)大于明文位數(shù)，以保證在步驟(6)的異或運算 時生成的數(shù)據(jù)位數(shù)不會大于明文位數(shù)。加密方法A可以使用任意方法，其主要目的是密匙 重組，因此不應(yīng)僅限于實例的方法。假設(shè)m = 1000，w = 6, u隨機(jī)設(shè)定。根據(jù)加密方法A， 假設(shè)k(l) = CLng(Mid(keyl, 7,6)) = 678901k(2) = CLng (Mid (keyl, 13,6)) = 234567。。。K(IOOO) = CLng (Mid (keyl, 1,6)) = 0123450)、設(shè)定生成c個防偽碼，選擇一個順序數(shù)空間[s(i)，s(j)], j > i，j-i = c。 假設(shè)生成防偽碼的個數(shù)c = 10000, s (i) = 101, s (j) = 10100。(5)、將上述順序數(shù)空間[S⑴，s(j)]內(nèi)的順序數(shù)s (i)到s(j)與一設(shè)定的固定質(zhì) 數(shù)r相乘，然后與密鑰key2通過和運算，得到被加密明文[L (i)，L (j)]，其計算公式為L = s*r+key2。如果設(shè)定質(zhì)數(shù)r = 5，則L(i) = s(i)*r+key2 = 101*5+159357 = 159862L(i+1) = s(i+l)*r+key2 = 102*5+159357 = 159867。。。L(j) = s(j)*r+key2 = 10100*5+159357 = 209857(6)、隨機(jī)選取k(l)到k(m)之間的一個密鑰k(rd)，通過選定的加密方法B將明文 [L(i), L(J)]加密后得到密文，再將隨機(jī)密鑰K = rd附加在密文的指定位上，即得到c個 防偽碼。假設(shè)選定的加密方法B 為=Format ((L(i) Xor k (rd))，“000000”)，其中 Format ((L(i)Xor k(rd))，“000000”)表示將(L(i)Xor k(rd))定長 6 位整數(shù)，如果整 數(shù)不足6位，則前面加“0”。假設(shè)隨機(jī)選取的密鑰為k(2) = 234567，則明文L(i)經(jīng)加密 方法 B 加密后得到的密文為Format((L(i)Xor k(2)), "000000") = Format (159862Xor 234567，“000000”)= 123953，再將隨機(jī)密匙K = 2插入密文的第3位，即得到最終防偽碼 為1223953。依此類推，即可得到c個防偽碼。防偽碼驗證時，驗證的keyl，key2，r必須與加密算法中的數(shù)據(jù)配套。首先通過對防偽碼的指定位數(shù)進(jìn)行提取，得到加密時使用的隨機(jī)密匙K，再將其他位根據(jù)選定的加密方 法B進(jìn)行逆運算，得到被加密明文L，然后根據(jù)公式s = (L-key2)/r得到s，驗證s是否屬 于加密時的[s(i)，s (j)]，即可知道防偽碼的真假。本發(fā)明中的加密方法A和加密方法B可以是任意方法，實際應(yīng)用中不局限于上例 列舉的加密方法。本發(fā)明的實施方式不限于上述實施例，在不脫離本發(fā)明宗旨的前提下做出的各種 變化均屬于本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種快速生成防偽碼的加密算法，其特征在于包括以下步驟，(1)、定義一個η位定長的密鑰keyl；(2)、根據(jù)生成的防偽碼位數(shù)w，定義一個q位定長的密鑰key2；(3)、通過選定的一種加密方法A將keyl演變成m個定長的子密鑰R(l)，k (m)]；(4)、設(shè)定生成c個防偽碼，選擇一個順序數(shù)空間[s(i),s (j)]；(5)、將上述順序數(shù)空間[s⑴，s(j)]內(nèi)的順序數(shù)s⑴到s (j)與一設(shè)定的固定 質(zhì)數(shù)r相乘，然后與密鑰key2通過和運算，得到被加密明文[L (i)，L (j)]，其計算公式 為 L=s氺r+key2 ；(6)、隨機(jī)選取k(1)到k (m)之間的一個密鑰k (rd)，通過選定的一種加密方法B將 明文[L (i)，L (j)]加密后得到密文，再將隨機(jī)密匙K=rd附加在密文的指定位上，即得 到c個防偽碼。
2.根據(jù)權(quán)利要求1所述的快速生成防偽碼的加密算法，其特征在于所述的步驟(2)中 密鑰key2的位數(shù)q=w (k(m)的位數(shù))。
3.根據(jù)權(quán)利要求1所述的快速生成防偽碼的加密算法，其特征在于驗證防偽碼時，根 據(jù)加密算法中定義的keyl，key2和r，通過對防偽碼的指定位數(shù)進(jìn)行提取，得到加密時使用 的隨機(jī)密匙K，再將其他位根據(jù)加密方法B進(jìn)行逆運算，得到被加密明文L，然后按照公式 S= (L-key2) A 經(jīng)計算得到s，驗證s是否屬于加密時選擇的順序數(shù)空間[s (i)，s (j)] 即可知道防偽碼的真假。
全文摘要
本發(fā)明公開了一種快速生成防偽碼的加密算法，該加密算法首先定義一個密鑰key1和一個密鑰key2，然后通過選定的一種加密方法將key1演變成m個子密鑰，再根據(jù)生成的防偽碼個數(shù)選擇一個順序數(shù)空間，并將該順序數(shù)空間內(nèi)的順序數(shù)與一固定質(zhì)數(shù)r相乘，然后與密鑰key2通過和運算，得到被加密明文，最后從m個子密鑰中隨機(jī)選取一個密鑰，通過選定的一種加密方法將明文加密，再將隨機(jī)密匙附加在密文的指定位上，即得到防偽碼。本發(fā)明具有加密強(qiáng)度大、加密速度快等特點，且保證了生成的防偽碼稀疏程度有一定的保證，雖然被加密的內(nèi)容是由順序數(shù)通過簡單運算而來，但所生成的密文卻是無規(guī)則的亂序數(shù)。
文檔編號H04L9/08GK102136906SQ20111011123
公開日2011年7月27日 申請日期2011年4月29日 優(yōu)先權(quán)日2011年4月29日
發(fā)明者劉新橋 申請人:貴陽高新華美龍技術(shù)有限公司