[发明专利]一种面向云环境中隐私保护的聚类数据挖掘方法

权利要求书

1.一种面向云环境中隐私保护的聚类数据挖掘方法，其特征在于包括如下步骤：

(1)云密钥管理服务器KMS获取BCP密码系统的主密钥msk和参数PP；

(1.1)云密钥管理服务器KMS将从自然数中选取的两个素数p′和q′，并将p′和q′组成的素数对作为BCP密码系统的主密钥msk；

(1.2)云密钥管理服务器KMS从乘法循环群中随机选取满足g^p′q′modN²＝1+λN的整数g，其中N＝(2p′+1)(2q′+1)，λ∈[1,N-1]，并将N和g组成的整数对作为BCP密码系统的参数PP；

(2)云密钥管理服务器KMS获取统一公私钥对，并发送：

云密钥管理服务器KMS采用密钥生成算法BCP.KeyGen，通过参数PP生成用于密文转换的统一公私钥对{pk_u,sk_u}，并将统一公钥pk_u发送给云协作服务器CS，将统一私钥sk_u发送给云助理服务器AS；

(3)第i个数据拥有者对自己的数据进行加密并发送：

第i个数据拥有者DO_i采用密钥生成算法BCP.KeyGen，通过参数PP生成自己的公钥pk_i，并采用BCP密码系统加密算法BCP.Enc，通过pk_i对自己的数据进行加密，再将得到的加密数据发送给云协作服务器CS，其中，i∈{1,...,n}，n为数据拥有者的个数，n≥1，f为第i个数据拥有者DO_i的第f个数据，f∈{1,...,F}，F为第i个数据拥有者中的数据的个数，F≥1；

(4)云协作服务器CS计算统一密文并发送：

(4.1)云协作服务器CS从乘法循环群中选取随机数并将带有的密文发送给云密钥管理服务器KMS，其中，

(4.2)云协作服务器CS根据云密钥管理服务器KMS计算的统一公钥pk_u下的密文计算统一密文并将发送给云执行服务器ES；

(5)云执行服务器ES计算统一公钥pk_u下的乘积密文

(5.1)云执行服务器ES将收到的所有的统一密文表示为并将从中选取的两个密文表示为和其中，m_h为数据拥有者中的所有数据中的第h个数据，h∈{1,...,H}，H＝n·F，为第α个数据m_α的密文，α∈{1,...,H}，为第β个数据m_β的密文，β∈{1,...,H}；

(5.2)云执行服务器ES从乘法循环群中选取两个随机数r_α和r_β，并将带有r_α的密文和带有r_β的密文发送给云助理服务器AS，其中，

(5.3)云执行服务器ES利用云助理服务器AS计算的中间密文计算乘积密文其中，δ为乘积明文；

(6)云执行服务器ES设置聚类数据挖掘的迭代次数t，其最大值为Max，并初始化t＝0；

(7)云执行服务器ES计算安全欧式距离的平方

(7.1)云执行服务器ES将统一密文平均分成k个聚类c_j，计算密文聚类中心其中，j∈{1,...,k}，k≥1，s_j为第j个聚类c_j中的聚类数据和；

(7.2)云执行服务器ES将密文聚类中心表示为并通过乘积密文计算第h个统一密文到第j个密文聚类中心的安全欧式距离的平方其中，|c_j|为属于第j个聚类的数据个数，Ω_h,j为第h个数据m_h到第j个聚类c_j的欧式距离的平方；

(8)云执行服务器ES将统一密文分配至聚类c_j：

(8.1)云执行服务器ES从中选取第h个数据m_h到第a个聚类c_a的欧式距离的平方Ω_h,a的安全欧式距离的平方以及第h个数据m_h到第b个聚类c_b的欧式距离的平方Ω_h,b的安全欧式距离的平方a∈{1,...,k}，b∈{1,...,k}；

(8.2)云执行服务器ES根据和计算距离密文并将发送给云助理服务器AS，其中，θ_a,b为与的距离差；

(8.3)云执行服务器ES采用密钥生成算法BCP.KeyGen，通过参数PP生成自己的公私钥对{pk_ES,sk_ES}，并将公钥pk_ES发送给云助理服务器AS，用于计算密文sn，再通过私钥sk_ES对sn进行解密，得到明文Dec(sn)，然后通过Dec(sn)获取和的最小的安全欧式距离的平方Min_Ω，

(8.4)云执行服务器ES将Min_Ω和统一密文到剩余k-2个密文聚类中心的安全欧式距离的平方中的最小值对应的统一密文分配到聚类c_j中；

(9)云执行服务器ES判断新的密文聚类中心与密文聚类中心是否相等：

云执行服务器ES计算聚类的新的密文聚类中心并判断是否成立，若是，将发送给云协作服务器CS，并执行步骤(10)，否则，令并重复步骤(7)-步骤(9)，直到t达到迭代次数的最大值Max，其中，s′_j为第j个聚类c_j中新的聚类数据和；

(10)云协作服务器CS将询问密文中心发送给询问者QC：

云协作服务器CS通过询问者QC的公私钥对{pk_QC,sk_QC}中的公钥pk_QC对进行转化，得到询问密文中心并发送给QC；

(11)询问者QC获得聚类数据挖掘结果的明文数据c_j′：

询问者QC采用BCP密码系统的解密算法BCP.Dec，通过公私钥对{pk_QC,sk_QC}中的私钥sk_QC对询问密文中心进行解密，得到询问数据和并计算聚类数据挖掘结果的明文数据c_j′，