[发明专利]一种降低加解密运算时间复杂度的数据传输方法及系统

说明书

本发明公开了一种降低加解密运算时间复杂度的数据传输方法及系统，所述方法包括生成第一公钥值，将所述第一公钥值发送给目标终端，所述第一公钥值的生成方法包括：将目标数转化为二进制数；以最低位作为当前位，按照第一算法对所述当前位进行操作；判断当前位是否为最高位，若是，则按照第一算法对所述最高位进行操作，输出最终结果；若否，则将所述当前位的高一位二进制位更新为新的当前位，运用第一算法对新的当前位进行操作；获取所述目标终端发送的第二公钥值，生成第一密钥值；采用所述第一密钥值对待传输文件进行加密，由所述目标终端采用第二密钥值对所述加密文件进行解密。本发明能够将时间复杂度由O(N)优化为O(log₂N)，进一步提高加解密运算的数据传输效率。

技术领域

本发明涉及加解密技术领域，尤其涉及一种降低加解密运算时间复杂度的数据传输方法及系统。

背景技术

随着互联网的高速发展，软件包产品的用户也在快速增长，有几十万上升到几百万甚至千万；目前移动互联网产品端的用户数仍在不断增长，且用户的使用是不间断的，随时都有可能出现大量的用户数据，用户在访问的时候就会感觉数据传输速度慢了很多，特别是在高并发情况下，甚至会出现数据传输错误的情况，严重影响用户的使用体验。

其中，加解密算法的应用场景中同样涉及到大量的用户数据，且大量的用户数据在传输过程中还要进行密钥协商运算，然后进一步完成数据的传输。具体地，加解密算法在公开环境下或公共信道下，密钥协商成功后能够让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起密钥，借助密钥实现加密和解密。

目前在加解密运算的密钥协商流程中，每次密钥协商都需要大量的运算，且涉及的数值本身就是很大的，且在没有使用专业加密硬件的场景下，普通的指数运算，如求g的a次方，一般都是对a个g做乘法，也就是a-1次乘法运算，对于位数至少是100位的十进制数据a来说，a-1次的运算数据是极大的，甚至会远超几亿亿次运算，运算时间复杂度是非常巨大的，从而出现数据传输效率低下的问题。

发明内容

为了解决上述技术问题，本发明提出了一种降低加解密运算时间复杂度的数据传输方法及系统。

本发明是以如下技术方案实现的：

一种降低加解密运算时间复杂度的数据传输方法，所述方法包括：

生成第一公钥值，将所述第一公钥值发送给目标终端，

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

将目标数转化为二进制数，所述二进制数包括二进制位和二进制位对应的二进制值；以所述二进制位的最低位作为当前位，按照第一算法对所述当前位进行操作；判断当前位是否为最高位，若是，则按照第一算法对所述最高位进行操作，输出最终结果；若否，则将所述当前位的高一位二进制位更新为新的当前位，运用第一算法对新的当前位进行操作；

获取所述目标终端发送的第二公钥值，生成第一密钥值，所述第一密钥值的生成方法与所述第一公钥值的生成方法相同；

采用所述第一密钥值对待传输文件进行加密，并将其发送给目标终端，由所述目标终端采用第二密钥值对所述加密文件进行解密，所述第二公钥值和第二密钥值的生成方法与所述第一公钥值的生成方法相同。

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

以二为底数对当前位进行求指运算，得到优化临时值；

以所述优化临时值为指数进行求指运算，得到优化中间值；

判断当前位的二进制值是否为1，若是，则将所述优化中间值与优化先前值相乘，得到优化当前值，若否，则将所述优化中间值更新为优化当前值，所述当前位的高一位二进制位更新为新的当前位，按照第一算法对新的当前位进行操作。

一种降低加解密运算时间复杂度的数据传输系统，所述处理系统包括：