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

摘要：

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

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

所属期刊栏目：36

分类号：TN929

资助基金：国家自然科学基金-广东联合基金资助项目U1401251;国家高技术研究发展计划"863"计划基金资助项目2012AA013102;教育部重点基金资助项目209156;The National Natural Science Foundation of China-Guangdong Union FoundationU1401251;The National High Technology Research and Development Program of China 863 Program2012AA013102;The Key Program of Scientific and Technology Research of Ministry of Education209156

在线出版日期：2016-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：151-162