[发明专利]用于云计算的数据加解密处理方法和装置

权利要求书

1.一种用于云计算的数据加解密处理方法，其特征在于，包括：

用户选取整数n＝p·q·s，并随机选取整数e和d，且满足和令(e,n)作为供加密和密文处理使用的公开密钥，(d,n)作为供解密使用的私有密钥，其中,p、q、s都为大素数，且

所述用户用所述公开密钥(e,n)加密明文得到密文，将所述密文发送到云端服务；

所述云端服务利用明文处理函数M＝f(m₁,m₂,...m_n)和所述公开密钥(e,n)处理所述密文，得到密文处理结果，将所述密文处理结果发送给用户，其中，明文处理函数M＝f(m₁,m₂,...m_n)的表达式如下：

式中，m₁,m₂,...，m_n为满足加密过程的明文，k_ij为正整数，a₁，a₂，a_n为设定的系数；

所述用户用所述私有密钥(d,n)解密所述云端服务发送过来的密文处理结果，得到明文处理结果。

2.根据权利要求1所述的用于云计算的数据加解密处理方法，其特征在于，所述的用户用所述公开密钥(e,n)加密明文得到密文，将所述密文发送到云端服务，包括：

所述用户随机选取整数r，且满足r＜n和gcd(r,n)≠1，其中gcd(r,n)为r和n的最大公因子；

所述用户选取明文m，且满足m＜n，用公开密钥计算c≡(r^e·m)modn；

设m₁,m₂,...，m_n为满足加密过程的明文，c₁,c₂,c_n为m₁,m₂,...,m_n对应的密文，(c₁,r),(c₂,r),...,(c_n,r)为对应的经过加密过程处理的密文，所述用户把密文(c₁,r),(c₂,r),...,(c_n,r)以及公开密钥(e,n)发送到云端服务。

3.根据权利要求2所述的用于云计算的数据加解密处理方法，其特征在于，所述的云端服务利用明文处理函数M＝f(m₁,m₂,...m_n)和所述公开密钥(e,n)处理所述密文，得到密文处理结果，将所述密文处理结果发送给用户，包括：

令作为函数f(m₁,m₂,...m_n)的分量，则有

令为求函数分量f_i的幂次运算，且令D＝Max(d₁,d₂,...,d_n)为所有分量的最大幂次；

令则各分量的密文处理过程为：

令(C,r)作为处理后的密文，云端服务把密文处理结果(C,r)返给用户。

4.根据权利要求3所述的用于云计算的数据加解密处理方法，其特征在于，所述的用户用所述私有密钥(d,n)解密所述云端服务发送过来的密文处理结果，得到明文处理结果，包括：

用户接收到云端服务发送过来的密文处理结果(C,r)，用处理函数分量最大幂次D和私有密钥(d,n)做如下计算：

M＝(C·r^(D·d))modn

其中，M＝f(m₁,m₂,...m_n)；

用户将计算得到的(C,r)明文作为云端服务返回的明文处理结果。