(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210760136.7 (22)申请日 2022.06.30 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 李漓春　张祺智　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈婧玥　周良玉 (51)Int.Cl. G06F 17/18(2006.01) G06F 21/62(2013.01) (54)发明名称 实现隐私保护的多方联合进行数据统计的 方法及装置 (57)摘要 本说明书实施例提供一种实现隐私保护的 多方联合进行数据统计的方法。 该方法应用于所 述多方中的任意一方， 包括： 首先， 确定本方持有 的本地数据集对应于目标百分位的本地百分位 数； 接着， 与其他参与方执行第一联合处理， 确定 出涵盖各方的本地百分位数的最窄数值区间， 并 确定所述目标百分位在所述最窄数值区间的等 价百分位； 然后， 从所述本地数据集中截取位于 所述最窄数值区间的本地子集； 之后， 与其他参 与方执行第二联合处理， 其中各方基于其本地子 集以及所述等价百分位， 确定出各方的本地数据 集构成的数据总集对应于所述目标百分位的百 分位数。 如此， 可以在实现隐私保护的同时， 大幅 提高联合计算百分位数的效率。 权利要求书2页 说明书7页 附图2页 CN 115114582 A 2022.09.27 CN 115114582 A 1.一种实现隐私保护的多方联合进行数据统计的方法， 应用于所述多方中的任意一 方， 包括： 确定本方持有的本地数据集对应于目标 百分位的本地百分位数； 与其他参与方执行第一联合处理， 确定出涵盖各方的本地百分位数的最窄数值区间， 并确定所述目标 百分位在所述 最窄数值区间的等 价百分位； 从所述本地数据集中截取位于所述 最窄数值区间的本地子集； 与其他参与方执行第二联合处理， 其中各方基于其本地子集以及所述等价百分位， 确 定出各方的本地数据集构成的数据总集对应于所述目标 百分位的百分位数。 2.根据权利要求1所述的方法， 其中， 所述第一联合处 理包括： 从所述其他参与方接收其本地百分位数； 确定所述各方的本地百分位数中的最小值和最大值， 分别作为左端点和右端点， 构成 所述最窄数值区间。 3.根据权利要求1所述的方法， 其中， 所述第一联合处 理包括： 基于本方的本地百分位数， 与其他参与 方联合进行安全多方计算MPC， 得到所述最窄数 值区间。 4.根据权利要求1 ‑3中任一项所述的方法， 其中， 所述第一联合处 理包括： 确定所述本地数据集中小于所述最窄数值 区间的左端点的第 一数据个数， 以及大于右 端点的第二数据个数； 从所述其他参与 方接收其各自的第 一数据个数、 第 二数据个数和其本地数据集的数据 总个数； 基于各方的第 一数据个数、 第 二数据个数、 数据总个数和目标百分位， 确定所述等价百 分位。 5.根据权利要求1 ‑3中任一项所述的方法， 其中， 所述第一联合处 理包括： 确定所述本地数据集中小于所述最窄数值 区间的左端点的第 一数据个数， 以及大于右 端点的第二数据个数； 基于所述目标百分位， 以及本方的第一数据个数、 第二数据个数和本地数据集中的数 据总个数， 与其 他参与方联合进行安全多方计算MPC， 得到所述 等价百分位。 6.根据权利要求1所述的方法， 其中， 所述第二联合处 理包括： 从所述其他参与方接收其本地子集； 基于所述各 方的本地子集和所述 等价百分位， 确定所述百分位数。 7.根据权利要求1所述的方法， 其中， 所述第二联合处 理包括： 基于本方的本地子集和所述等价百分位， 与其他参与方联合进行安全多方计算MPC， 得 到所述百分位数。 8.根据权利要求1所述的方法， 其中， 所述第二联合处 理， 包括： 将本方当前的本地子集作为所述本地数据集， 对所述第 二联合处理之前的方法步骤进 行递归执 行， 直到满足递归停止条件； 基于递归后的本地子集、 从所述其他参与方接收的其递归后的本地子集， 以及递归后 的等价百分位， 计算所述目标 百分位数。 9.根据权利要求8所述的方法， 其中， 递归停止条件包括： 递归后的等价百分位小于阈权　利　要　求　书 1/2 页 2 CN 115114582 A 2值百分位， 和/或， 递归后的最 窄数据区间的区间长度小于阈值长度。 10.根据权利要求1所述的方法， 其中， 所述本地数据集中对应的数据为 业务指标。 11.一种实现隐私保护的多方联合进行数据统计的装置， 所述装置集成于所述多方中 的任意一方， 包括： 第一本地处理单元， 配置为确定本方持有的本地数据集对应于目标百分位的本地百分 位数； 第一联合处理单元， 配置为与其他参与方执行第一联合处理， 确定出涵盖各方的本地 百分位数的最 窄数值区间， 并确定所述目标 百分位在所述 最窄数值区间的等 价百分位； 第二本地处理单元， 配置为从所述本地数据集中截取位于所述最窄数值 区间的本地子 集； 第二联合处理单元， 配置为与其他参与方执行第二联合处理， 其中各方基于其本地子 集以及所述等价百分位， 确定出各方的本地数据集构成的数据总集对应于所述目标百分位 的百分位数。 12.一种计算机可读存储介质， 其上存储有计算机程序， 其中， 当所述计算机程序在计 算机中执 行时， 令计算机执 行权利要求1 ‑10中任一项所述的方法。 13.一种计算设备， 包括存储器和处理器， 其中， 所述存储器中存储有可执行代码， 所述 处理器执行所述可执行代码时， 实现权利要求1 ‑10中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115114582 A 3