一种云计算中基于Batch RSA的乘法运算方法及系统

摘要

本发明属于通信领域，提供了一种云计算中基于Batch RSA的乘法运算方法及系统，所述方法包括：数据使用者对k个乘法计算函数F_i分别产生一个对应的公钥，将公钥分别发送至对应乘法计算函数F_i中所包括的数据提供者；数据使用者利用公钥对乘法计算函数F_i中所需要的数据使用者的数据进行加密，形成对应乘法计算函数F_i所需要的数据使用者的加密数据发送至云端；数据提供者利用公钥对乘法计算函数F_i中所需要的数据提供者的数据行加密发送至云端；所述云端对加密数据进行乘法运算发送至数据使用者，所述数据使用者同时解密k个乘法计算函数F_i的加密运算结果，得到解密运算结果。提高了数据使用者对多个从云端返回的加密计算结果的解密速度，提升了计算效率。

主权项

一种云计算中基于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的解密运算结果。