[发明专利]差分隐私保护的集合交集及其基数计算方法、装置及系统

摘要

本发明公开了一种差分隐私保护的集合交集及其基数计算方法、装置及系统，属于数据安全和隐私保护领域，包括：使用异或同态加密算法结合布隆过滤器高效判断元素的相等性，保护交集以外的集合元素；利用随机响应机制独立扰动每个元素的判断结果，输出扰动后的交集及交集基数，对交集基数、交集内元素的敏感信息实现差分隐私保护；在计算交集基数时，使用校正公式修正随机化运算对真实交集基数的影响，提供无偏估计；在计算交集时，产生不同扰动程度的交集结果，保护弱势方用户的利益。本发明能够在计算隐私保护集合的交集及交集基数的过程中，有效保护交集内部元素和交集基数，并提高计算效率。