罗小双，杨晓元，王绪安

(1.武警工程大学 电子技术系，西安710086； 2.网络与信息安全武警部队重点实验室,西安 710086)

一类可抵抗恶意攻击的隐私集合交集协议

罗小双1,2，杨晓元1,2*，王绪安1,2

(1.武警工程大学 电子技术系，西安710086； 2.网络与信息安全武警部队重点实验室,西安 710086)

(*通信作者电子邮箱xyyangwj@126.com)

针对安全两方计算中隐私集合交集计算问题，提出了一种改进的基于BloomFilter数据结构的隐私集合交集协议。该协议能够保证双方在各自隐私安全的前提下，计算出两者数据集合的交集，其中只有一方能够计算出交集元素，另外一方无法计算得到交集，并且双方都不能获得或推测出对方除交集以外的任何集合元素，确保了参与双方敏感信息的安全保密。所提协议引入了基于身份的密钥协商协议，能够抵抗非法用户的恶意攻击，达到隐私保护和安全防御的目的，抵御了密钥泄露的风险，减少了加解密的运算量，并且具备支持较大规模集合数据的运算能力。

隐私保护；隐私集合交集；不经意传输；秘密共享；密钥协商

0 引言

近年来，数据呈现出爆炸式增长的趋势，数据量和数据种类变得越来越复杂，大量个人的敏感信息不可避免地充斥在网络中，引发了很多信息泄露事件。目前，隐私保护问题相继受到各个国家、地区的高度重视，以美国、欧盟为首的国家、组织还颁布了相应的法律条款并成立了相关组织来监管数据的传播和使用。

隐私集合交集(Private Set Intersection, PSI)协议是一种涉及到双方(客户端和服务器)数据交互的密码协议[1-3]，双方共同参与计算出输入数据集合的交集，然而只有客户端一方得到交集的结果，且得不到交集以外的任何数据，服务器不能得到任何数据。……