[发明专利]基于云计算平台的Paillier加密方法

权利要求书

1.一种基于云计算平台的Paillier加密方法，其特征在于，所述方法包括以下步骤：

(1)用户根据明文数量随机选择相同数量的随机数集合R；

(2)以明文集合M＝{m₁，m₂，...，m_t}、随机数集合R＝{r₁，r₂，...，r_t}、公钥n和g作为模幂运算安全外包算法的输入数据，分别执行固定底数和固定指数的模幂运算安全外包算法，形成处理后的明文集合M′、随机数集合R′、公钥n和g；其中每个m_i代表一个明文数据，每个r_i代表一个随机数数据，i分别取值为1，2，…t；t为自然数；

(3)用户将处理后的明文集合M′、随机数集合R′、公钥n和g发送给云服务器；

(4)云服务器根据用户的请求进行模幂运算，并反馈给用户相应模幂运算的结果；

(5)用户根据服务器的反馈结果获取加密所需要的和最后通过公式形成最终的数据密文c_i；c_i表示对每个m_i进行加密后得到的密文；表示公钥g的m_i次幂，表示随机数r_i的n次幂。

2.根据权利要求1所述的基于云计算平台的Paillier加密方法，其特征在于，

所述方法步骤(2)中假设随机数集合R＝{r₁，r₂，...，r_t}，明文集合M＝{m₁，m₂，...，m_t}，则用户通过固定底数的模幂运算安全外包算法按照如下方式进行处理：

S11)取m-1个随机数得到集合B＝{b₁，b₂，...，b_m-1}；

S12)通过公式得到集合C；

S13)调用rand₁生成e个指数对

S14)通过公式和得到集合MR；

S15)通过公式A＝B+C+MR得到集合A，将集合A打乱顺序并记录索引后得到集合M′，最后将(M′，g，n)发送给云服务器。

3.根据权利要求1所述的基于云计算平台的Paillier加密方法，其特征在于，

所述方法步骤(2)中假设随机数集合R＝{r₁，r₂，...，r_t}，明文集合M＝{m₁，m₂，...，m_t}，则用户通过固定指数的模幂运算安全外包算法按照如下方式进行处理：

S21)取m′-1个随机数得到集合B′＝{b′₁，b′₂，...，b′_m′-1}；

S22)通过公式得到集合C′；

S23)调用rand₂生成e′个指数对

S24)通过公式和得到集合MR′；

S25)通过公式HA＝B′+C′+MR′得到集合HA；将集合HA打乱顺序并记录索引后得到集合R′，最后将(R′，n)发送给云服务器。

4.根据权利要求1所述的基于云计算平台的Paillier加密方法，其特征在于，

所述方法步骤(5)中还包括当用户接收到服务器的反馈结果后，用户需要对服务器的反馈结果进行验证的步骤；当数据验证通过，就将服务器的返回数据获取加密所需要的和

5.根据权利要求4所述的基于云计算平台的Paillier加密方法，其特征在于，

所述方法步骤(5)中如果服务器的反馈结果没有通过验证则确定服务器返回虚假的值，继续进行步骤(4)或者继续请求服务器反馈模幂运算结果。