[发明专利]一种云计算中基于BatchRSA的乘法运算方法及系统

说明书

技术领域

本发明属于通信领域，尤其涉及一种云计算中基于Batch RSA的乘法运算方法及系统。

背景技术

随着信息技术的日益进步和网络应用的逐步推广，云计算技术得到了空前的发展和研究，但它在提高使用效率的同时，也给实现用户信息安全与隐私保护带来极大的困难与挑战。安全正成为云计算领域亟待突破的重要问题，其重要性与紧迫性已不容忽视。并且随着云计算的不断推广和普及，云计算安全问题的重要性呈现逐步上升趋势，已成为制约其发展的重要因素。同态加密技术为云计算的数据安全和隐私保护提供了一种关键技术，使得对存储在云服务器中的加密数据进行复杂的运算和操作成为可能。同态加密技术能够满足对密文数据进行操作，又不让操作者解密得到数据信息，同时保证计算效率，能够在很大程度上解决上述问题。现有的同态加密方案是基于分解因子困难性的RSA体制，对任意次乘法满足同态特质，但当客户端存在多个乘法计算函数需要放到云端计算时，现有的RSA体制存在解密慢的缺点。

发明内容

本发明实施例的目的在于提供一种云计算中基于Batch RSA的乘法运算方法及系统，旨在解决现有技术中在多个乘法计算函数需要放到云端计算时RSA解密慢的问题。

本发明实施例提供了一种云计算中基于Batch RSA的乘法运算方法，所述方法包括如下步骤：

数据使用者User对k个乘法计算函数F_i分别产生一个对应的RSA公钥(e_i，N_i)，将所述RSA公钥(e_i，N_i)分别发送至对应乘法计算函数F_i中所包括的数据提供者，其中，k，i，j，n均为自然数、e_i≠e_i且1≤i，j≤k；

所述数据使用者User利用公钥(e_i，N_i)对乘法计算函数F_i中所需要的所述数据使用者的数据进行加密，形成对应乘法计算函数F_i所需要的所述数据使用者的加密数据，将乘法计算函数F_i及对应其所需要的所述数据使用者的加密数据发送至云端；

所述数据提供者利用公钥(e_i，Ｎ_i)对乘法计算函数F_i中所需要的所述数据提供者的数据进行加密，形成对应乘法计算函数F_i所需要的所述数据提供者的加密数据，将乘法计算函数F_i所需要的所述数据提供者的加密数据发送至云端；

根据所述乘法计算函数F_i，所述云端对加密数据进行乘法运算，得到k个乘法计算函数F_i的加密运算结果RSA(F_i(result))，将k个所述加密运算结果RSA(F_i(result))发送至所述数据使用者，所述加密数据包括所述数据使用者的加密数据和所述数据提供者的加密数据

在所述数据使用者接收到k个乘法计算函数F_i的加密运算结果RSA(F_i(result))后，所述数据使用者同时解密k个乘法计算函数F_i的加密运算结果RSA(F_i(result))，得到每个乘法计算函数F_i的解密运算结果。

本发明实施例又提供了一种云计算中基于Batch RSA的乘法运算系统，所述系统包括：

RSA公钥生成单元，用于对k个乘法计算函数F_i分别产生一个对应的RSA公钥(e_i，N_i)，将所述RSA公钥(e_i，N_i)分别发送至对应乘法计算函数F_i中所包括的数据提供者，其中，k，i，j，n均为自然数、e_i≠e_i且1≤i，j≤k；

数据使用者的数据加密单元，用于所述数据使用者User利用公钥(e_i，N_i)对乘法计算函数F_i中所需要的所述数据使用者的数据进行加密，形成对应乘法计算函数F_i所需要的所述数据使用者的加密数据，将乘法计算函数F_i及对应其所需要的所述数据使用者的加密数据发送至云端；