[發明專利]一種降低加解密運算時間復雜度的數據傳輸方法及系統

有效

• 申請號: 201611031446.6
• 申請日: 2016-11-18
• 公開（公告）號: CN108075889B
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 張浩
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30;H04L29/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本發明公開了一種降低加解密運算時間復雜度的數據傳輸方法及系統，所述方法包括生成第一公鑰值，將所述第一公鑰值發送給目標終端，所述第一公鑰值的生成方法包括：將目標數轉化為二進制數；以最低位作為當前位，按照第一算法對所述當前位進行操作；判斷當前位是否為最高位，若是，則按照第一算法對所述最高位進行操作，輸出最終結果；若否，則將所述當前位的高一位二進制位更新為新的當前位，運用第一算法對新的當前位進行操作；獲取所述目標終端發送的第二公鑰值，生成第一密鑰值；采用所述第一密鑰值對待傳輸文件進行加密，由所述目標終端采用第二密鑰值對所述加密文件進行解密。本發明能夠將時間復雜度由O(N)優化為O(log₂N)，進一步提高加解密運算的數據傳輸效率。

技術領域

本發明涉及加解密技術領域，尤其涉及一種降低加解密運算時間復雜度的數據傳輸方法及系統。

背景技術

隨著互聯網的高速發展，軟件包產品的用戶也在快速增長，有幾十萬上升到幾百萬甚至千萬；目前移動互聯網產品端的用戶數仍在不斷增長，且用戶的使用是不間斷的，隨時都有可能出現大量的用戶數據，用戶在訪問的時候就會感覺數據傳輸速度慢了很多，特別是在高并發情況下，甚至會出現數據傳輸錯誤的情況，嚴重影響用戶的使用體驗。

其中，加解密算法的應用場景中同樣涉及到大量的用戶數據，且大量的用戶數據在傳輸過程中還要進行密鑰協商運算，然后進一步完成數據的傳輸。具體地，加解密算法在公開環境下或公共信道下，密鑰協商成功后能夠讓雙方在完全沒有對方任何預先信息的條件下通過不安全信道建立起密鑰，借助密鑰實現加密和解密。

目前在加解密運算的密鑰協商流程中，每次密鑰協商都需要大量的運算，且涉及的數值本身就是很大的，且在沒有使用專業加密硬件的場景下，普通的指數運算，如求g的a次方，一般都是對a個g做乘法，也就是a-1次乘法運算，對于位數至少是100位的十進制數據a來說，a-1次的運算數據是極大的，甚至會遠超幾億億次運算，運算時間復雜度是非常巨大的，從而出現數據傳輸效率低下的問題。

發明內容

為了解決上述技術問題，本發明提出了一種降低加解密運算時間復雜度的數據傳輸方法及系統。

本發明是以如下技術方案實現的：

一種降低加解密運算時間復雜度的數據傳輸方法，所述方法包括：

生成第一公鑰值，將所述第一公鑰值發送給目標終端，

所述第一公鑰值的生成方法包括：

將目標數轉化為二進制數，所述二進制數包括二進制位和二進制位對應的二進制值；以所述二進制位的最低位作為當前位，按照第一算法對所述當前位進行操作；判斷當前位是否為最高位，若是，則按照第一算法對所述最高位進行操作，輸出最終結果；若否，則將所述當前位的高一位二進制位更新為新的當前位，運用第一算法對新的當前位進行操作；

獲取所述目標終端發送的第二公鑰值，生成第一密鑰值，所述第一密鑰值的生成方法與所述第一公鑰值的生成方法相同；

采用所述第一密鑰值對待傳輸文件進行加密，并將其發送給目標終端，由所述目標終端采用第二密鑰值對所述加密文件進行解密，所述第二公鑰值和第二密鑰值的生成方法與所述第一公鑰值的生成方法相同。

具體地，所述第一算法的操作包括：

以二為底數對當前位進行求指運算，得到優化臨時值；

以所述優化臨時值為指數進行求指運算，得到優化中間值；

判斷當前位的二進制值是否為1，若是，則將所述優化中間值與優化先前值相乘，得到優化當前值，若否，則將所述優化中間值更新為優化當前值，所述當前位的高一位二進制位更新為新的當前位，按照第一算法對新的當前位進行操作。

一種降低加解密運算時間復雜度的數據傳輸系統，所述處理系統包括：