[发明专利]隐私保护算法的验证方法、装置及电子设备

说明书

本说明书实施例提供一种隐私保护算法的验证方法、装置及电子设备，根据该方法，获取第一隐私仿真数据集、第二隐私仿真数据集以及待验证的隐私保护算法，多次调用上述隐私保护算法处理第一隐私仿真数据集，得到多个第一结果，以及多次调用上述隐私保护算法处理第二隐私仿真数据集，得到多个第二结果。构建多个第一结果的累积分布函数，确定每个第二结果针对上述累积分布函数的p值，得到多个p值，并利用上述多个p值构建权衡函数，以利用该权衡函数的图像验证上述隐私保护算法的隐私保护性能。如此能够便捷且准确地对隐私保护算法的隐私保护性能做出决策。

技术领域

本说明书一个或多个实施例涉及隐私保护技术领域，特别涉及一种隐私保护算法的验证方法、装置及电子设备。

背景技术

随着大数据技术的不断发展，数据的隐私保护问题也变得越来越重要。目前来说，通常采用预先设计的隐私保护算法对需要保护隐私的数据进行分析处理。隐私保护算法的性能对隐私保护的效果起着决定性作用，因此，对隐私保护算法性能的验证具有重要的意义。但是，目前并没有通用、简单且直观的对隐私保护算法进行验证的方式。

发明内容

为了解决上述技术问题之一，本说明书一个或多个实施例提供一种隐私保护算法的验证方法、装置及电子设备。

根据第一方面，提供一种隐私保护算法的验证方法，包括：

获取第一隐私仿真数据集、第二隐私仿真数据集以及待验证的隐私保护算法；所述第一隐私仿真数据集和所述第二隐私仿真数据集为相邻数据集；所述隐私保护算法为差分隐私类的随机算法；

多次调用所述隐私保护算法处理所述第一隐私仿真数据集，得到多个第一结果，以及多次调用所述隐私保护算法处理所述第二隐私仿真数据集，得到多个第二结果；其中，每次调用所述隐私保护算法采用的随机数状态不同；

构建所述多个第一结果的累积分布函数；

确定每个所述第二结果针对所述累积分布函数的p值，得到多个p值；其中，将任一第二结果作为自变量代入所述累积分布函数所得结果与该第二结果的p值之和为1；

构建所述多个p值的互补累积分布函数，作为用于验证所述隐私保护算法的权衡函数；所述权衡函数的图像表征了所述隐私保护算法的隐私保护性能。

可选的，所述累积分布函数为所述多个第一结果的经验分布函数。

可选的，所述权衡函数为1减所述多个p值的经验分布函数。

可选的，所述第一隐私仿真数据集和所述第二隐私仿真数据集通过如下方式得到：

获取基于隐私仿真数据构建的第一隐私仿真数据集；

确定所述第一隐私仿真数据集的多个相邻数据集；

获取所述隐私保护算法所对应的非隐私保护的原始算法；

调用所述原始算法处理所述第一隐私仿真数据集，得到第一处理结果；

调用所述原始算法处理所述多个相邻数据集中的每个相邻数据集，得到每个相邻数据集对应的第二处理结果；

选取与所述第一处理结果的距离值最大的第二处理结果所对应的相邻数据集，作为第二隐私仿真数据集。

可选的，所述距离值包括以下任意一项：

欧式距离值，余弦距离值，曼哈顿距离值，切比雪夫距离值以及汉明距离值。

可选的，所述方法还包括：

获取参考函数；

将所述参考函数的图像与所述权衡函数的图像显示于同一界面的同一坐标系中。

根据第二方面，提供一种隐私保护算法的验证装置，包括：