[发明专利]隐私保护聚类数据挖掘方法、电子设备、存储介质及系统

权利要求书

1.隐私保护聚类数据挖掘方法，其特征在于包括以下步骤：

生成密钥，生成优质基、随机整数矩阵、公开参数，对所述优质基和所述随机整数矩阵进行初等变换，生成劣质基，将所述优质基作为私钥存储于本地，将所述劣质基作为公钥提交至云服务提供商；

加密数据，通过所述公钥加密明文多维数据，生成密文，将所述密文和所述公开参数发送至所述云服务提供商；

挖掘数据，所述云服务提供商调用密文中心点计算算法和密文距离计算算法对所述密文进行数据挖掘，返回数据挖掘结果；

解密数据，采用所述公钥和所述私钥对所述数据挖掘结果进行解密，生成明文挖掘结果。

2.如权利要求1所述的隐私保护聚类数据挖掘方法，其特征在于：所述步骤加密数据还包括通过同态加密对所述明文多维数据进行加密。

3.如权利要求2所述的隐私保护聚类数据挖掘方法，其特征在于：所述步骤挖掘数据还包括所述云服务提供商根据所述密文计算密文数据点和聚类中心点的距离，比较所述密文数据点到所述聚类中心点的距离，将距离最近的密文数据点划分到对应的聚类中。

4.如权利要求1所述的隐私保护聚类数据挖掘方法，其特征在于，所述步骤解密数据包括采用Babai算法计算最接近所述密文的最近向量，通过所述最近向量和所述公钥生成所述明文挖掘结果。

5.一种电子设备，其特征在于包括：处理器；

存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执行，所述程序包括用于执行权利要求1-4任意一项所述的方法。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行如权利要求1-4任意一项所述的方法。

7.隐私保护聚类数据挖掘系统，其特征在于包括：

生成密钥模块：用于生成优质基、随机整数矩阵、公开参数，对所述优质基和所述随机整数矩阵进行初等变换，生成劣质基，将所述优质基作为私钥存储于本地，将所述劣质基作为公钥提交至云服务提供商；

加密数据模块：用于通过所述公钥加密明文多维数据，生成密文，将所述密文和所述公开参数发送至所述云服务提供商；

挖掘数据模块：用于所述云服务提供商调用密文中心点计算算法和密文距离计算算法对所述密文进行数据挖掘，返回数据挖掘结果；

解密数据模块：用于采用所述公钥和所述私钥对所述数据挖掘结果进行解密，生成明文挖掘结果。

8.如权利要求7所述的隐私保护聚类数据挖掘系统，其特征在于：所述加密数据模块还包括通过同态加密对所述明文多维数据进行加密。

9.如权利要求8所述的隐私保护聚类数据挖掘系统，其特征在于：所述挖掘数据模块还包括所述云服务提供商根据所述密文计算密文数据点和聚类中心点的距离，比较所述密文数据点到所述聚类中心点的距离，将距离最近的密文数据点划分到对应的聚类中。

10.如权利要求7所述的隐私保护聚类数据挖掘系统，其特征在于：所述解密数据模块包括采用Babai算法计算最接近所述密文的最近向量，通过所述最近向量和所述公钥生成所述明文挖掘结果。