[发明专利]基于差分隐私的业务分析方法及装置

权利要求书

1.一种基于差分隐私的业务分析方法，所述方法包括至少一个业务分析阶段，任一个业务分析阶段包括至少一轮操作；该业务分析阶段的第n轮的操作包括以下步骤，其中，n大于等于1：

获取目标数据；所述目标数据为对待处理数据进行匿名化处理得到的；所述待处理数据包括多个用户设备各自上传的各组差分隐私数据；任一组差分隐私数据由对应的用户设备利用第n轮的隐私预算，对该业务分析阶段中该用户设备的隐私数据进行差分隐私处理得到；

对所述目标数据进行预设的业务分析；

若所述业务分析成功，结束该业务分析阶段；

若所述业务分析失败，确定第n+1轮的隐私预算，并向所述多个用户设备发送所述第n+1轮的隐私预算，使各个用户设备重新对该业务分析阶段中各自的隐私数据进行差分隐私处理，以进行第n+1轮的操作。

2.根据权利要求1所述的方法，其中，所述确定第n+1轮的隐私预算，包括：

按照增大所述第n轮的隐私预算的方向确定候选隐私预算；

判断所述候选隐私预算是否可用；

若所述候选隐私预算可用，基于所述候选隐私预算确定所述第n+1轮的隐私预算。

3.根据权利要求2所述的方法，其中，所述判断所述候选隐私预算是否可用，包括：

确定该分析阶段已执行完成的各轮操作的隐私预算的总和；

基于所述总和与所述候选隐私预算相加得到的结果，确定所述候选隐私预算是否可用。

4.根据权利要求2所述的方法，其中，所述差分隐私处理为ε,δ-本地差分隐私处理；所述隐私预算包括ε本地隐私预算以及δ隐私预算；所述候选隐私预算包括ε候选全局隐私预算以及δ候选隐私预算；

其中，所述确定候选隐私预算，包括：

确定ε候选全局隐私预算以及δ候选隐私预算，使所述ε候选全局隐私预算大于当前存储的第n轮ε全局隐私预算，使所述δ候选隐私预算大于第n轮δ隐私预算；

其中，所述判断所述候选隐私预算是否可用，包括：

判断所述ε候选全局隐私预算以及所述δ候选隐私预算是否可用；

其中，所述若所述候选隐私预算可用，基于所述候选隐私预算确定所述第n+1轮的隐私预算，包括：

若所述ε候选全局隐私预算以及所述δ候选隐私预算可用，基于所述ε候选全局隐私预算以及所述δ候选隐私预算，确定用于所述用户设备的第n+1轮的ε本地隐私预算，并将所述ε候选全局隐私预算存储为第n+1轮的ε全局隐私预算；将δ候选隐私预算作为第n+1轮的δ隐私预算。

5.根据权利要求4所述的方法，其中，所述判断所述ε候选全局隐私预算以及所述δ候选隐私预算是否可用，包括：

确定该分析阶段已执行完成的各轮操作的ε全局隐私预算及所述ε候选全局隐私预算的加权和，将所述加权和与预设矫正项相加的结果作为第一结果；其中，所述预设矫正项与该分析阶段已执行完成的各轮操作的ε全局隐私预算及所述ε候选全局隐私预算的平方和正相关；

确定该分析阶段已执行完成的各轮操作的δ隐私预算及所述δ候选隐私预算的总和，作为第二结果；

若所述第一结果小于第一预设值，并且所述第二结果小于第二预设值，则确定所述ε候选全局隐私预算以及所述δ候选隐私预算可用。

6.根据权利要求4所述的方法，其中，所述基于所述ε候选全局隐私预算以及所述δ候选隐私预算，确定用于所述用户设备的第n+1轮的ε本地隐私预算，包括：

基于所述δ候选隐私预算，确定目标系数；所述目标系数与所述δ候选隐私预算正相关；所述目标系数与所述多个用户设备的数目正相关；

将所述ε候选全局隐私预算与所述目标系数相乘，得到所述第n+1轮的ε本地隐私预算。

7.根据权利要求1所述的方法，其中，所述获取目标数据，包括：

在可信执行环境中获取所述待处理数据，并在所述可信执行环境中对所述待处理数据进行匿名化处理，得到所述目标数据。