[發明專利]一種不重復隨機序列號生成方法及計算機終端

在審

• 申請號: 201811073754.4
• 申請日: 2018-09-14
• 公開（公告）號: CN109445749A
• 公開（公告）日: 2019-03-08
• 發明（設計）人: 郭衛平
• 申請（專利權）人: 高斯貝爾數碼科技股份有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 深圳市瑞方達知識產權事務所(普通合伙) 44314
• 代理人: 郭方偉;馮小梅

本發明涉及一種不重復隨機序列號生成方法及計算機終端。該方法包括：S1、選取多個字符組成唯一串字符集合；S2、根據預設映射算法從唯一串字符集合選取字符生成唯一字符串，預設映射算法包括：A^m?1W₁+A^m?2W₂+A^m?3W₃+···+A¹W_m+W_m＝C；S3、生成隨機字符串；S4、由唯一字符串和隨機字符串組成隨機序列號。通過實施本發明，引入唯一字符串，因為唯一字符串是不重復的，以此保證生成的序列號不重復；二是增加隨機字符串，用于加擾唯一字符串，以此抵抗猜測攻擊。

技術領域

本發明涉及序列號生成領域，更具體地說，涉及一種不重復隨機序列號生成方法及計算機終端。

背景技術

序列號被廣泛應用于產品的可追溯、防盜版、產品身份識別等領域。按順序生的序列號類似于0001，0002，0003……序列號間帶有明顯規律性，這允許由當前序列號計算出相鄰序列號。這類序列號生成算法適用于較普通的應用，如工廠中對產品生產過程的跟蹤和追溯。為防止猜測攻擊，在條件訪問等場合常使用隨機字符串的方法生成序列號。隨機生成算法雖然能很好抵抗猜測攻擊，但每次生成新序列號都要避免與已生成的序列號重復。隨著生成的序列號越來越多，重復的概率逐慚增大。同時，完全隨機的序列號也更難于管理。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述缺陷，提供一種不重復隨機序列號生成方法及計算機終端。

本發明解決其技術問題所采用的技術方案是：構造一種不重復隨機序列號生成方法，包括：

S1、選取多個字符組成唯一串字符集合；

S2、根據預設映射算法從所述唯一串字符集合選取字符生成唯一字符串；

S3、生成隨機字符串；

S4、由所述唯一字符串和隨機字符串組成隨機序列號。

優選地，本發明所述的不重復隨機序列號生成方法，在所述步驟S4之后還包括：

重復執行所述步驟S2至步驟S4，不斷生成所述隨機序列號。

優選地，本發明所述的不重復隨機序列號生成方法，所述步驟S1包括：

S11、選取多個字符并進行隨機排序，組成唯一串字符集合，記錄每個字符在所述唯一串字符集合中的排序位置。

優選地，本發明所述的不重復隨機序列號生成方法，所述步驟S2中所述預設映射算法包括：

A^m-1W1+A^m-2W₂+A^m-3W₃+···+A¹W_m+W_m＝C

其中，m是所述唯一字符串的位數，A為所述預設映射算法采用的目標數制的底，W_i為對應字符在所述唯一串字符集合的排序位置，1≤i≤m，C為計數值。

優選地，本發明所述的不重復隨機序列號生成方法，在所述步驟S4之后還包括：

增加所述計數值C的數值，重復執行所述步驟S2至步驟S4，不斷生成所述隨機序列號。

優選地，本發明所述的不重復隨機序列號生成方法，所述步驟S3包括：

S31、生成n位隨機字符串，其中n＝s-m，n為所述隨機字符串的位數，s為所述隨機序列號的字符總數；或

S32、一次生成與所述隨機序列號的總數對應的所述隨機字符串，在后續循環生成所述隨機序列號時逐個分配。