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

有效

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

1.一種降低加解密運算時間復雜度的數據傳輸方法，其特征在于，所述方法包括：

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

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

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

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

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

所述第一算法的操作包括：

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

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

判斷當前位的二進制值是否為1，若是，則將所述優化中間值與優化先前值相乘，得到優化當前值，并將所述優化當前值作為所述當前位的高二進制位的優化先前值；若否，則將所述優化中間值更新為優化當前值；若所述當前位為所述目標數的最低位，則所述優化先前值為1；

在所述當前位為所述最高位的情況下，輸出所述優化當前值為所述最終結果；

所述第一算法的操作還包括：

判斷所述優化當前值是否大于優化閾值，若是，則將所述優化當前值進行求余運算得到的結果更新為優化當前值；若否，則直接緩存所述優化當前值；

所述輸出最終結果，之前包括，

以所述優化當前值為被除數進行求余運算，所述求余運算的除數為優化閾值。

2.根據權利要求1所述的降低加解密運算時間復雜度的數據傳輸方法，其特征在于，

所述將所述優化中間值與優化先前值相乘，得到優化當前值之后還包括：緩存所述優化當前值。

3.根據權利要求1所述的降低加解密運算時間復雜度的數據傳輸方法，其特征在于，

所述將所述 優化當前值進行求余運算得到的結果更新為優化當前值之后包括：

緩存所述更新后的優化當前值。