技术特征：
1.一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，包括：s10、聚类计算方调用paillier加密方案的密钥生成算法，生成公钥和私钥；数据拥有方利用加法同态加密方案，使用所述公钥对数据样本进行加密，并将加密后的密文上传至独立的辅助计算服务器；s20、所述聚类计算方和辅助计算服务器进行交互，运行一个安全两方计算协议，计算过程均在密文状态下进行；所述安全两方计算协议以k-medoids聚类计算协议以及安全两方密文乘法计算、安全两方欧氏距离计算、安全两方最小元素标记计算、安全两方距离之和计算为组件。2.根据权利要求1所述的一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，所述s20步骤，包括：s201、所述辅助计算服务器随机选定k个数据点作为初始簇的簇中心，计算数据点到簇中心的距离，并将数据划分到距离它最近的簇中心所在的簇；s202、所述辅助计算服务器重新计算新簇的中心，计算簇内所有数据点到其中一个数据点的距离之和，选出使距离之和最小的数据点作为新簇的中心；s203、重复执行上述s201～s202过程直到计算收敛或达到算法的终止条件，则聚类结束；s204、辅助计算服务器将聚类中心对应的密文发送给聚类计算方，聚类计算方解密得到k个聚类中心。3.根据权利要求2所述的一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，所述安全两方密文乘法计算为基于加法同态密文的安全两方乘法计算协议：涉及两个参与方p1和p2，p1调用paillier加密生成公私钥，输入公钥pk和私钥sk；p2输入pk以及使用pk加密明文x和y得到的密文[x]和[y]；协议执行结束后，p2得到输出[x
·
y]，即明文x和y乘积的密文；p1无输出。4.根据权利要求3所述的一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，所述安全两方欧氏距离计算为基于加法同态密文的安全两方距离计算协议：涉及两个参与方p1和p2，p1调用paillier加密生成公私钥，输入公钥pk和私钥sk；p2输入pk以及使用pk加密l维向量x＝(x1,x2,
…
,x
l
)和l维向量y＝(y1,y2,
…
,y
l
)得到的密文向量([x1],[x2],
…
,[x
l
])和([y1],[y2],
…
,[y
l
])；协议执行结束后，p2得到距离值d＝||x-y||对应的密文y||对应的密文p1无输出。5.根据权利要求4所述的一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，所述安全两方最小元素标记计算为基于加法同态密文的安全两方最小元素标记计算协议：协议涉及两个参与方p1和p2，p1调用paillier加密生成公私钥，输入公钥pk和私钥sk；p2输入pk以及使用pk加密k维向量d＝(d1,d2…
,d
k
)得到的密文向量[d]＝([d1],[d2]
…
,[d
k
])；协议执行结束后，p1没有输出；p2输出一个k维的密文向量[f]＝([f1],[f2]
…
,[f
k
])，其中f
t
＝1，f
j∈[1,k],j≠t
＝0，t＝argmin(d)表示向量d＝(d1,d2…
,d
k
)中最小元素的序号。
6.根据权利要求5所述的一种基于安全多方聚类方法的数据隐私性保护方法，其特征在于，所述安全两方距离之和计算为基于加法同态密文的安全两方距离之和计算协议；涉及两个参与方p1和p2，p1调用paillier加密生成公私钥，输入公钥pk和私钥sk；p2输入pk以及使用pk加密的样本的密文pk以及使用pk加密的样本的密文协议执行结束后，p2得到num
j
维密文向量p≤num
j
；p1无输出。
技术总结
本发明公开了一种基于安全多方聚类方法的数据隐私性保护方法，包括：聚类计算方调用Paillier加密方案的密钥生成算法，生成公钥和私钥；数据拥有方利用加法同态加密方案，使用所述公钥对数据样本进行加密，并将加密后的密文上传至独立的辅助计算服务器；所述聚类计算方和辅助计算服务器进行交互，运行一个安全两方计算协议，计算过程均在密文状态下进行；所述安全两方计算协议以K-medoids聚类计算协议以及安全两方密文乘法计算、安全两方欧氏距离计算、安全两方最小元素标记计算、安全两方距离之和计算为组件。在聚类求解的任何过程中，数据始终以加密形式传递或者计算，保证了每个参与者的数据的隐私性；该方法对噪声具有较强的抗鲁棒性，且计算开销小。且计算开销小。且计算开销小。
技术研发人员：张民敏 刘会议 党美 杨国强
受保护的技术使用者：三未信安科技股份有限公司
技术研发日：2022.07.06
技术公布日：2022/10/3