基于布隆过滤器的轻量级隐私信息匹配方案

作者：万盛; 何媛媛; 李凤华; 牛犇; 李晖; 王新宇

来源：通信学报, 2015, 36(12): 151-162.

• 隐私信息匹配
• Dice相似性系数
• 布隆过滤器
• 二元向量内积协议

针对智能终端用户私有数据匹配中的隐私保护问题,基于布隆过滤器和二元向量内积协议,提出一种新的综合考虑用户属性及其偏好的轻量级隐私信息匹配方案,包括建立基于Dice相似性系数的二维向量相似度函数、设置参数、生成布隆过滤器、计算二元向量内积、计算相似度和确定匹配对象6个部分。该方案采用基于布隆过滤器的相似度估计和基于混淆方法的二元向量内积协议,在不依赖于可信第三方的前提下,大幅度降低计算开销,且能够有效抵御蛮力攻击和无限制输入攻击。实验结果表明,该方案与典型代表方案相比,计算效率得到明显提升。

• 单位
  中国科学院信息工程研究所; 北京电子科技学院; 综合业务网理论及关键技术国家重点实验室; 信息安全国家重点实验室; 西安电子科技大学