一种适合小集合的多方隐私集合求交方法及系统

摘要

本发明公开了一种适合小集合的多方隐私集合求交方法，有m个参与方P1，P2，…，Pm，Pi拥有私有集合Xi＝{xi，1，xi，2，…，xi，n}，i∈{1，2，…，m}，Pm作为服务器，将P1，P2，…，Pm‑1作为客户端，包括如下步骤：(1)参数准备：参与方Pi输入私有集合(2)密钥交换；(3)无条件零共享；(4)计算交集，服务器Pm本地计算交集，对每个元素xm，j计算若结果为1则xm，j为交集元素。本发明设计的多方隐私集合交集协议的通信复杂度仅统计安全参数作为常数项，且实现了无额外通信开销的抵御合谋技术，适用于多参与方的场景。本发明采用一轮密钥交换协议作为加密原语，在小集合下场景下具有高效的运行效率，并且能够在半诚实模型下抵御m‑2方合谋，也可转化为恶意模型下抵御m‑2方合谋。