山东科学2024，Vol.37Issue(5)：122-130,9.DOI:10.3976/j.issn.1002-4026.20240092
成本摊销式单服务器私人情报检索方法
Cost amortization-based single-server private information retrieval method
摘要
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分类
社会科学引用本文复制引用
蔡馨燕,于晓..成本摊销式单服务器私人情报检索方法[J].山东科学,2024,37(5):122-130,9.基金项目
中央引导地方科技发展资金项目(YDZX2022009) （YDZX2022009）
