一种面向私有数据集的安全高效分位数聚合方法及装置

摘要

本发明公开了一种面向私有数据集的安全高效分位数聚合方法及装置，首先，两方用户分别基于各自的私有数据集计算本地的Q‑Digest数据结构；其次，设计对输入独立的merge算法，确保算法运行过程不泄漏用户的原始输入信息；然后依据merge操作的全局敏感度，借助差分隐私技术增加适当的无效节点，并将增加了无效节点的树作为改进后merge算法的输入，调用开源的多方计算工具集，实现merge函数的安全计算，最终，两方分别从运行结果中得到聚合后的分位数近似计算结果。本发明能够使两方用户在确保各自私有数据集隐私能得以保护的前提下，安全的进行分位数近似计算的聚合问题，并确保整个分位数近似计算的聚合过程不泄漏除差分隐私允许的信息以外的额外用户私有信息。