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

第36卷第12期 通信学报 、，oI，36No．12 2015年12月 JournalonCommunications December2015 doi：10．11959／j．issn．1000·436x．2015324 基于布隆过滤器的轻量级隐私信息匹配方案 万盛1，何媛媛2李凤华2，一，牛彝2，李晖1，王新宇2 (1．西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安710071； 2．中国科学院信息工程研究所信息安全国家重点实验室，北京100195：3一E京电子科技学院信息安全系，北京100070) 摘要：针对智能终端用户私有数据匹配中的隐私保护问题，基于布隆过滤器和二元向量内积协议，提出一种新 的综合考虑用户属性及其偏好的轻量级隐私信息匹配方案，包括建立基于Dice相似性系数的二维向量相似度函 数、设置参数、生成布隆过滤器、计算二元向量内积、计算相似度和确定匹配对象6个部分。该方案采用基于布 隆过滤器的相似度估计和基于混淆方法的二元向量内积协议，在不依赖于可信第三方的前提下，大幅度降低计算 开销，且能够有效抵御蛮力攻击和无限制输入攻击。实验结果表明，该方案与典型代表方案相比，计算效率得到 明显提升。 关键词：隐私信息匹配；Dice相似性系数；布隆过滤器；二元向量内积协议 中图分类号：TN929 文献标识码：A Bloom filter··based scheme lightweightprivatematching WAN Yuan—yuan2，LI Ben2，LIHuil，WANGXin．yu2 Shen91，HE Feng—hua2P，NIU Services (1．StateKeyLaboratoryofIntegratedNetworks，XidianUniversity,Xi’all710071，China； 2．State ofInformation ofInformation Laboratory 100195，China； Key Security,InstituteEngineering，chilleseAcademyofSciences，Beijing ofInformation ElectronicScienceand 3．Department Security,Beijing TechnologyInstitute，Beijing100070，China) Abstract：With ofmobiledevicesandonlinesocial of mobilesocial networks，users rapiddevelopments proximity—based new this of discoverandmake socialinteractionswith kindcon- networks(PMSN)couldeasily others，