一种基于并行化OPPRF的隐私集合交集协议

摘要

随着隐私保护法规逐渐完善,隐私集合交集技术得到了较为迅速的发展。考虑半诚实模型下含有两个参与方的场景中,基于多项式的隐私集合交集协议效率较低的问题,提出了一种基于并行化不经意编码伪随机函数(OPPRF)的隐私集合交集协议。首先采用了位置映射矩阵结构降低协议的运行时间,其次基于将元素散列到桶中的方法减小问题规模,最后通过模拟分析证明协议的安全性。实验结果表明,在相同条件下,相较于多项式方案协议具有较小的时间开销,该协议可以有效提升解决隐私集合交集问题的效率。