论文标题：DPF-PIR: a scheme of feasible two-server keyword PIR with logarithmic communication

期刊：Frontiers of Computer Science

作者：Chao LI, Zi-Yuan LIANG, Fan ZHANG, Jian LONG, Bing-Sheng ZHANG, Jian LIU

发表时间：5 Sept 2025

DOI： 10.1007/s11704-025-41120-x

微信链接：点击此处阅读微信文章

引用格式：

Chao LI, Zi-Yuan LIANG, Fan ZHANG, Jian LONG, Bing-Sheng ZHANG, Jian LIU. DPF-PIR: a scheme of feasible two-server keyword PIR with logarithmic communication. Front. Comput. Sci., 2026, 20(7): 2007808

阅读原文：

问题概述

针对关键词PIR方案存在的性能问题，笔者撰写了研究论文：DPF-PIR：一个对数通信量双服务器KPIR方案。

文章旨在提出基于DPF原语的高效半诚实关键词KPIR方案，结合多种密码学原语，得到通信与计算两方面均有较好性能的KPIR方案。

技术步骤

通过布谷哈希将服务器方的键值对数据库转换为可索引形式，可以简化方案构造，降低查询开销。另外引入PSI等方法保护数据库中其他条目的隐私性。

实验结果

实验结果表明，本文提出的KPIR方案其计算开销与最优对比PIR方案相当，而通信开销方面具有优势。

期刊简介

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办，南京大学支持，SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华院士，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐B类期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；两次入选“中国科技期刊卓越行动计划”（一期梯队、二期领军）。