[发明专利]差分隐私保护方法、装置、电子设备和存储介质

说明书

本申请公开了一种差分隐私保护方法、装置、电子设备和存储介质。保护方法包括步骤：利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个映射结果为数据集的一个元素，数据集关联一个集合差分隐私参数，根据元素间距离将数据集划分为多个分组以将相邻的元素划入同一分组，根据分组内的元素间距离计算分组对应的分组差分隐私参数，分组差分隐私参数小于集合差分隐私参数。本申请的保护方法中，用户应答集合映射成数据集，及将数据集中相邻的映射结果划分入同一分组，并根据映射结果对集合差分隐私参数优化生成分组差分隐私参数以对映射结果扰动。如此，提高了隐私保护程度且兼顾了结果的可用性。

技术领域

本申请涉及计算机网络安全领域，特别涉及一种用于计算机网络安全领域的差分隐私保护方法、差分隐私保护装置、电子设备和计算机可读存储介质。

背景技术

在计算机网络安全领域，差分隐私保护技术得到广泛的应用。差分隐私技术通过设置差分隐私参数对用户真实应答进行扰动，例如，通过差分隐私参数对用户真实应答进行扰动，使得用户真实应答的01字符串经过扰动输出后，01字符串中的1有一定概率变成0，0也有一定概率变成1，以达到对用户隐私保护的功能。隐私保护强弱与差分隐私参数的取值呈负相关。以用户真实应答的01字符串中1或0变化为例，差分隐私参数取值越大，则1变成0或0变成1的概率越小，则输出值与用户真实应答越接近，说明差分隐私参数对用户真实应答的保护能力越差。差分隐私参数取值越小，虽然隐私保护越好，但差分隐私参数的扰动会使得输出的数据与用户真实应答相差越大，数据可用性越就越差。

相关技术中，为了保障数据的可用性，差分隐私参数普遍设置较大，保护能力较差。因而，如何合理地优化差分隐私参数，平衡隐私保护效果和结果可用性，成了亟待解决的问题。

发明内容

本申请提供了一种差分隐私保护方法，所述保护方法包括：

利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

根据元素间距离将所述数据集划分为多个分组以将相邻的所述元素划入同一所述分组；和

根据所述分组内的元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

本申请还提供了一种差分隐私保护装置，所述差分隐私保护装置包括：

映射模块，所述映射模块用于利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

划分模块，所述划分模块用于根据元素间距离将所述数据集划分为多个分组以将相邻的所述数据划入同一所述分组；和

计算模块，所述计算模块用于根据所述分组内的元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

本申请提供了一种电子设备，所述电子设备包括处理器，所述处理器用于：

利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

根据元素间距离将所述数据集划分为多个分组以将相邻的所述元素划入同一所述分组；和

根据所述分组内的元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

本申请提供了一种电子设备，包括一个或者多个处理器、存储器；和