[發明專利]一種字符數據線性隨機加密和解密算法

在審

• 申請號: 201910829112.0
• 申請日: 2019-09-03
• 公開（公告）號: CN110543778A
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 劉英;周修龍;王劍;李輝;高燕祥
• 申請（專利權）人: 廣州市金其利信息科技有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 44493 廣州專理知識產權代理事務所(普通合伙)
• 代理人: 張鳳<國際申請>=<國際公布>=<進入國

1.一種字符數據線性隨機加密和解密算法，其特征在于，包括加密步驟和解密步驟：

加密步驟包括：

S11、對需要加密的字符串進行格式判斷，如果合法進行下一步處理，如果不合法返回出錯；

S12、隨機生成線性加密系數k；

S13、根據加密系數k的取值確定加密參數b的取值范圍；

S14、計算加密字符串長度的密文存儲值L，L＝k+原字符串長度；

S15、分別將k、L的值由十進制轉換成大寫字母，填充密文位0～3位；

S16、根據算法公式y＝kx+b,循環生成加密第4位以后的密文位；

S17、混淆排列增加破解難度；

解密步驟包括：

S21、對需要解密的密文進行格式判斷，如果合法進行下一步處理，如果不合法返回出錯；

S22、還原混淆排列前的密文結構順序；

S23、提取線性系數K值以及字符串長度，并判斷解密后的字符串長度是否等于原始字符串長度，如果不等于返回密文錯誤，如果等于原始字符串長度進入下一步驟；

S24、提取第一位密文的加密參數b值和y值，根據算法公式y＝kx+b解密第一位密文；

S25、循環步驟S24，解密原始字符串所有位密文。

2.如權利要求1所述的一種字符數據線性隨機加密和解密算法，其特征在于：所述算法公式y＝kx+b中，其中y表示加密后的數值，x表示原始數值，k和b為隨機數且采用線性同余法生成；y，k，b均為正數，x為原字符串經過ASC碼轉換成十進制數，范圍33到126；y采用兩位二十六進制表示，根基算法公式和密文組成原則y的二十六進制取值范圍AA到ZZ，對應十進制數據為0到675。

3.如權利要求1所述的一種字符數據線性隨機加密和解密算法，其特征在于，所述步驟S15具體為：分別將k、L的值由十進制轉換成大寫字母，填充密文位0～3位，其中第0位填充隨機數，第1位填充加密后的k值，第2位填充隨機數，第3位填充加密后的L值。

4.如權利要求1所述的一種字符數據線性隨機加密和解密算法，其特征在于，所述步驟S16具體為：

第4位填充隨機數，在b的取值范圍內隨機生成第一位密文的b值，將b值轉換成二十六進制數存儲在第5位和第6位；

加密第一位密文，將原始密文的字符轉換成ASC碼的十進制數，根據公式：y＝kx+b求得y值，將y值由十進制數轉換成二十六進制數存儲在第7位和第8位；

第9位填充隨機數，在b的取值范圍內隨機生成第二位密文的b值，將b值轉換成二十六進制數存儲在第10位和第11位；

加密第二位密文，將原始密文的字符轉換成ASC碼的十進制數，根據公式：y＝kx+b求得y值，將y值由十進制數轉換成二十六進制數存儲在第12位和第13位；

依次類推，加密所有位數的原始字符密文。

5.如權利要求1所述的一種字符數據線性隨機加密和解密算法，其特征在于，所述解密步驟中：密文第5位和第6位存取第一位密文的b值，第7位和第6位存取第一位原始字符加密后y值，將b和y值由二十六進制轉換成十進制后，根據算法公式：y＝kx+b求得原始字符在ASC碼中的十進制數，再轉換成對應的字符。