成本摊销式单服务器私人情报检索方法
Cost amortization-based single-server private information retrieval method
蔡馨燕 1于晓2
作者信息
- 1. 山东省科学技术情报研究院,山东济南 250101
- 2. 山东财经大学计算机科学与技术学院,山东济南 250014
- 折叠
摘要
私人情报检索旨在保护用户的查询内容和隐私,是情报检索领域内隐私保护的重要技术扩展.基于成本摊销的思想设计了一种高度可配置、有状态的、单服务器私人情报检索方案.在一个包含100万个1 kB元素的数据库上进行的实验表明,该方法能够在不到1s的时间内响应客户端的查询请求,同时服务器的响应数据仅放大不到3.6倍.值得注意的是,实验分析基于一个简单的、未经过优化的Rust实现,说明该方法在涉及大量客户端的部署环境中特别适用.综上,结果表明该方法在私人情报检索领域具有显著的潜力,并且可以为处理大规模情报检索任务提供高效、经济实惠的解决方案.
Abstract
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.
关键词
情报检索/单服务器/在线开销/摊销成本/隐私保护Key words
information retrieval/single-server/online overhead/amortized cost/privacy protection引用本文复制引用
基金项目
中央引导地方科技发展资金项目(YDZX2022009)
出版年
2024
国家科技期刊平台
NSTL
万方数据