成本摊销式单服务器私人情报检索方法  

Cost amortization-based single-server private information retrieval method

作　　者：蔡馨燕 于晓 CAI Xinyan;YU Xiao(Shandong Institute of Scientific and Technical Information,Jinan 250101,China;School of Computer Science and Technology,Shandong University of Finance and Economics,Jinan 250014,China)

机构地区：[1]山东省科学技术情报研究院,山东济南250101 [2]山东财经大学计算机科学与技术学院,山东济南250014

出　　处：《山东科学》2024年第5期122-130,共9页Shandong Science

基　　金：中央引导地方科技发展资金项目(YDZX2022009)。

摘　　要：私人情报检索旨在保护用户的查询内容和隐私,是情报检索领域内隐私保护的重要技术扩展。基于成本摊销的思想设计了一种高度可配置、有状态的、单服务器私人情报检索方案。在一个包含100万个1 kB元素的数据库上进行的实验表明,该方法能够在不到1 s的时间内响应客户端的查询请求,同时服务器的响应数据仅放大不到3.6倍。值得注意的是,实验分析基于一个简单的、未经过优化的Rust实现,说明该方法在涉及大量客户端的部署环境中特别适用。综上,结果表明该方法在私人情报检索领域具有显著的潜力,并且可以为处理大规模情报检索任务提供高效、经济实惠的解决方案。Private information retrieval aims to protect users’query content and privacy,serving as an important extension of privacy protection in the field of information retrieval.A highly configurable,stateful,single-server private information retrieval scheme was designed based on the concept of cost amortization.Experiments conducted on a database containing 1 million 1 kB elements showed that this method delivered superior performance,being able to respond to client queries in less than 1 s,with the server’s response data being increased by less than 3.6 times.It is noteworthy that the experimental analysis was based on a simple,unoptimized Rust implementation,suggesting that this method is particularly suitable for deployment environments involving a large number of clients.Experimental results indicate that this method holds significant potential in the field of private information retrieval and can provide an efficient and cost-effective solution for handling large-scale retrieval tasks.

关 键 词：情报检索 单服务器 在线开销 摊销成本 隐私保护 

分 类 号：G354[文化科学—情报学]