私有信息检索技术分析对比研究

Analysis and Comparison of Private Information Retrieval Techniques

随着数字化社会和大数据时代下大数据及云计算技术的快速发展,人们对数据安全和隐私保护的需求日渐强烈。私有信息检索技术是构建隐私保护系统的关键密码技术,主要用于保证用户查询数据库时的信息不被泄露。首先,介绍了私有信息检索技术的分类及构造单服务器私有信息检索方案的典型技术路线;其次,重点以近几年基于同态加密算法的单服务器私有信息检索方案为例,从客户端请求大小、服务器响应大小和服务器计算成本的角度进行了对比分析;最后,对目前的私有信息检索技术面临的挑战及其未来的应用进行了简要探讨。

With the rapid development of big data and cloud computing technology in the digital society and big data era,people’s demand for data security and privacy protection is increasingly strong.Private information retrieval technology is a key cryptographic technology for building privacy protection systems,which is mainly used to solve the problem of information leakage when users query the database.This paper first introduces the classification of private information retrieval technologies and the typical technical routes for constructing single server private information retrieval schemes;then,takes a single-server private information retrieval scheme based on homomorphic encryption algorithm of recent years as an example,focuses on a comparative analysis from the perspectives of client request size,server response size and server computing cost;finally,provides a brief discussion of the current challenges and future applications of private information retrieval technologies.