2026-11-09 01:37:25 网络安全文章来源：ZONE.CI 全球网 0 阅读模式

NDSS 2026 网络安全国际顶级会议｜关键词PIR首次支持布尔查询：BKPIR让加密检索支持逻辑组合

原创

罗熙
罗熙

信息网络安全杂志

2026年11月6日 12:00
上海

去阅读

NDSS 2026 网络安全国际顶级会议｜关键词PIR首次支持布尔查询：BKPIR让加密检索支持逻辑组合

引子

隐私信息检索能让用户在不暴露查询内容的前提下取回数据。但这项技术真正投入应用时存在一个缺口：现实中的检索几乎都需要布尔逻辑支持。网页搜索、信息查询等场景的检索依赖倒排索引结构，一个关键词可以对应多份文档，一份文档又包含多个关键词，构成多对多关系，为了查询准确，用户还要用AND、OR、NOT来构造组合条件。现有关键词PIR方案默认一个关键词只对应一个值，遇到多对多结构就会出错，或者只能返回一个结果，布尔查询更无法实现。NDSS 2026 的BKPIR第一次把布尔逻辑引入关键词PIR，让PIR也能完成组合检索。

论文速览

此前效率较高的几个关键词PIR方案，例如Sparse PIR、Pirana、BatchPIR等，在一对一场景下表现很好，但底层结构不允许一个关键词对应多个值，无法直接处理多对多。能勉强支持多对多的CwPIR把每条键值对存成一行，总共需要n×m行，存储和计算开销随之膨胀。BKPIR先从解决多对多关系的支持入手，作者提出MMKPIR，把数据库从n×m条键值对改造成n行，每行保存一个关键词及其完整的值集合，再用恒重码把关键词编码成汉明重量固定的码字，用SIMD技术打包的RLWE明文承载值集合，运行时通过一次同态相等性判断取出整组结果。在此之上扩展出BKPIR，用同态运算实现AND、OR、NOT三种逻辑。协议为单服务器、单轮交互，满足IND-CKA安全。实验结果表明，相同数据库规模下MMKPIR相比CwPIR端到端和预处理速度取得了较大提升。

深度解剖

这篇论文的贡献集中在两处。

第一是范式层面的定位。过去的关键词PIR一直默认关键词和值是一对一关系，多对多被当作特殊情况绕开，较少被讨论到。BKPIR把多对多作为默认检索结构来处理，将数据库重组为关键词到值集合的映射，把复杂度从CwPIR的O(n·m)降到O(n)。这一改动让关键词PIR第一次有能力承载倒排索引，而倒排索引正是搜索引擎和信息检索的基础结构。

第二是布尔逻辑的引入。可搜索加密方案早已支持布尔查询，代价是泄露访问模式和搜索模式，需要叠加ORAM或前后向隐私才能缓解，客户端还要维护有状态的陷门。BKPIR把布尔运算放进同态框架，用选择掩码对值集合做逻辑组合，保持了PIR的查询隐私和单轮无状态交互。它的代价是计算量更大，换来的是更严格的隐私保证。

这项工作后续也可以把加密检索与当前AI检索的需求进行衔接。企业把知识库接入大模型做检索增强生成，智能体替用户向远端服务器查询时，查询本身就可能暴露用户意图。BKPIR让智能体可以发出带布尔条件的私有查询，服务器既不知道查询内容，又能一次性返回整组结果。对隐私保护的知识库检索而言，这是此前缺失的一项基础能力。

局限与展望

BKPIR还存在一些局限性需要不断完善。关键词域大小受恒重码容量限制，虽然BKPIR已支持较大的哈希列表，但遇到超大规模词表（如256位哈希）会迫使多项式模数增大、计算成本上升；同态乘法噪声预算也限制了可支持的布尔层数，码字权重越大越需要通过分治来控制乘法深度。BKPIR的安全模型为半诚实模型，尚未涉及恶意安全。后续工作可以在大词表扩展、更深层的布尔表达式和恶意安全等方向继续推进。

启示

BKPIR说明加密检索的突破更多来自对检索结构本身的重新设计。多对多关系加布尔逻辑是一类具体的工程难题，结构的重构往往比单纯增加算力更加有效。对相关研究同行而言，PIR与同态加密结合的方向上仍有大量基础问题值得投入，从多对多结构到布尔逻辑都还有较大的研究空间。一个开放问题是，当应用需要频繁发起私有查询，如何在隐私性、表达力和延迟之间取得平衡，还需要更多的研究工作来回答。

本文仅代表作者个人观点

本期点评论文

作者：罗熙（广州大学网络空间安全学院教授）

原文题目：BKPIR: Keyword PIR for Private Boolean Retrieval

原文作者：宋杰, 徐震, 张研, 詹鹏伟, 李明轩, 马帅, 谢茹

期刊/会议：NDSS 2026

DOI：https://dx.doi.org/10.14722/ndss.2026.230536****

版权与来源声明：本文依据《中华人民共和国著作权法》第二十四条之规定，为介绍、评选之目的，在此适当引用。原文版权归原作者所有。

END