[发明专利]一种群组隐私信息发现方法及系统

摘要

本发明提供一种群组隐私信息发现方法及系统，基于中继服务器对隐私信息进行保护，在不牺牲聚类质量的前提下，通过中继服务器对用户上传的信息进行DP聚类，同时保护用户上传的敏感信息。其中，聚类操作将从用户的移动设备转移到中继服务器进行，允许用户在提交需求后可以离线，同时避免迭代计算，提升计算效率。根据聚类结果，在满足用户需求的前提下对结果进一步优化，扩大服务的覆盖范围。本发明能较大幅度地降低用户移动设备的计算和通信成本，同时帮助群组服务提供商节约开销和增大覆盖范围。

主权项

1.一种群组隐私信息发现方法，将中继服务器部署于面向群组服务的用户终端设备和服务器之间，该方法主要包括以下步骤：/n1)隐私信息初始化，将系统公钥-私钥对中的私钥随机分解成两部分，一部分作为中继服务器的私钥，另一部分作为服务器的私钥，利用两部分私钥对使用系统公钥加密的信息共同解密可得到明文数据；/n2)用户终端设备发送请求，使用系统公钥、为用户分配的公钥和覆盖该用户当前位置的所有中继服务器的公钥对该请求进行加密，所述覆盖该用户的所有中继服务器包括最近中继服务器和与该用户相邻的中继服务器；/n3)最近中继服务器收集其覆盖范围内用户与其邻近用户的请求密文后，利用其私钥解密请求密文并进行随机化处理，该随机化处理是指使用固定范围内的随机数加入密文中，再与相邻中继服务器交换密文信息；/n4)相邻各中继服务器对接收到密文使用各自私钥解密并进行验证，若验证通过，则可从密文中移除随机数得到原始密文，再将各中继服务器覆盖范围内的用户及覆盖范围内用户的邻近用户的两部分密文分别存储并发送至服务器；/n5)服务器向接收到的请求密文中加入随机数，利用其私钥进行部分解密后返回至相应中继服务器；/n6)中继服务器将含有随机数的密文利用其私钥进行部分解密，结合步骤5)中服务器部分解密了的密文，得到含有随机数的明文，对其计算处理后使用系统公钥加密并将密文发送给服务器，服务器移除密文中的随机数后，再次对密文随机化处理，得到新密文，并与相应中继服务器联合解密，并将解密后的结果处理后发送至相应中继服务器；/n7)中继服务器根据步骤6)所得结果，辅助服务器进行DP聚类计算，获得聚类中心和属于各个聚类中心的成员集；/n8)根据步骤7)所得聚类结果，服务器配合中继服务器为用户提供服务。/n