基于点函数秘密共享的私有信息检索协议  

Private information retrieval protocol based on point function secret sharing

作　　者：袁大曾 何明星[2] 李虓[1] 曾晟珂[2] YUAN Dazeng HE Mingxing LI Xiao ZENG Shengke(School of Science, Xihua University, Chengdu Sichuan 610039, China School of Computer and Software Engineering, Xihua University, Chengdu Sichuan 610039, China)

机构地区：[1]西华大学理学院,成都610039 [2]西华大学计算机与软件工程学院,成都610039

出　　处：《计算机应用》2017年第2期494-498,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(U1433130);教育部春晖计划项目(Z2014045)~~

摘　　要：针对私有信息检索(PIR)中的隐私安全问题,提出了一个基于点函数秘密共享的私有信息检索协议。该协议将检索的索引看成一个特殊的0-1点函数,利用点函数秘密共享技术生成这个点函数的密钥组,分别发送给p个服务器,根据p个服务器返回的响应作异或运算得到检索结果。对协议进行了正确性、安全性和效率分析,验证了这个协议是安全且高效的,并给出了一个具体实例来说明该协议的有效性。最后介绍了将该协议推广到多项私有信息检索和基于关键字的私有信息检索中的应用情况。Focusing on the privacy security problem of Private Information Retrieval （PIR）, a private information retrieval protocol based on point Function Secret Sharing （FSS） was proposed. The index of the retrieval was regarded as a special 0-1 point function, and the key group of the point function was generated by using the point function secret sharing technique, which was sent to p servers respectively. The retrieval results were obtained by XOR operation according to the responses returned by the p servers. The correctness, security and efficiency of the protocol were analyzed, which proves that the proposed protocol is secure and efficient. A concrete example was given to illustrate the validity of the protocol. Finally, the applications of the protocol to multi-term private information retrieval and keyword-based private information retrieval were introduced.

关 键 词：点函数 函数秘密共享 私有信息检索 隐私安全 异或运算 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]