信息论私有信息检索的研究

Research on information theory private information retrieval

针对用户查询数据库时易产生的隐私信息泄露问题,文章以深入理解信息论私有信息检索,探索模型之间的异同点为研究目的,运用了文献研究法、实证研究法和定量分析法,通过计算对比模型的计算复杂度和通信复杂度,证明信息论私有信息检索的模型发展过程是以增加计算复杂度为代价降低了通信复杂度。

Aiming at the leakage of privacy information when users query database, this paper aims to deeply understand the information theory private information retrieval and explore the similarities and differences between models. It uses literature research method, empirical research method and quantitative analysis method to verify the computational complexity and communication complexity of the model by calculating and comparing the computational complexity and communication complexity of the model. The development process of the model of the private information retrieval based on explicit information theory reduces the communication complexity at the cost of increasing the computational complexity.