Private Information Retrieval With Arbitrary Privacy Requirements: Introduction and Capacity Results
本文研究图结构存储系统中的「任意隐私需求下的私有信息检索（PIR）」问题。经典 PIR 要求用户从多个服务器取回某条消息时，向所有服务器隐藏目标消息的索引；近期提出的本地 PIR（LPIR）则只要求对实际存储该消息的服务器保密。本文指出，在
#pir
共收录 13 条相关情报。
← 返回所有主题BKPIR: Keyword PIR for Private Boolean Retrieval.
本文提出了一种名为 BKPIR 的新型关键词隐私信息检索（Keyword PIR）方案，旨在解决现有 Keyword PIR 方案难以支持布尔检索模型的问题。在实际应用场景中，用户往往需要通过逻辑组合（如 AND、OR、NOT）来精确表达查
SPIRAL: Fast, High-Rate Single-Server PIR via FHE Composition.
本文提出SPIRAL协议族，用于实现单服务器私有信息检索（PIR）。核心创新在于组合使用两种基于格的同态加密方案：Regev加密方案和Gentry-Sahai-Waters（GSW）加密方案，并引入了新的密文转换技术，使得两种方案可以高效互
Exponentially Fewer-Server PIR from Sparser $S$-Decoding Polynomials
本文研究私密信息检索（PIR）协议的通信复杂度问题。PIR 允许用户在不向服务器泄露查询内容的情况下，从分布式数据库中检索一条记录。经典结果要求服务器数量与通信量之间存在权衡。本文在数论猜想（广义重单位猜想或 Schinzel 假设 H）成
ZELDA: Efficient Multi-Server Preprocessing PIR With Unconditional Security.
该论文提出了Zelda，一种高效的多服务器预处理私有信息检索（PIR）方案，具有无条件安全性。传统无预处理的PIR方案每个客户端查询需要线性服务器计算。近年来的工作表明，通过一次性预处理阶段，可以绕过这一障碍，实现亚线性计算且无需密码学假设
Single-Server Stateful PIR with Verifiability and Balanced Efficiency.
该论文针对单服务器有状态私密信息检索（PIR）协议中效率与可验证性之间的权衡问题，提出了一种新型协议。论文首先分析了现有单服务器PIR方案在状态更新和验证方面的不足，指出大多数方案无法同时保证检索结果的正确性（可验证性）和支持高效的批量查询
More is Merrier: Relax the Non-Collusion Assumption in Multi-Server PIR.
本文针对多服务器私有信息检索（PIR）协议中普遍存在的“非共谋假设”提出质疑与改进。传统上，这类安全计算协议依赖服务器之间不共谋的强假设，但该假设在实际部署中极易被隐蔽的共谋行为破坏。作者观察到，当可用服务器数量远大于执行任务所需的数量时，
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography
本文针对单服务器私有信息检索（PIR）在预处理场景下的计算下界进行了研究。已有工作表明，单服务器PIR若实现亚线性通信，则每个查询需要线性数量的（公钥）服务器操作。近期的突破性工作通过利用预处理成功构造了查询计算亚线性的单服务器PIR，从而
One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval.
该论文提出了一种新颖的单服务器私有信息检索（PIR）协议，旨在解决传统单服务器PIR方案中计算或通信开销过高的问题。现有单服务器PIR通常依赖于同态加密或伪随机函数，导致服务器端计算复杂度与数据库大小成正比，实际部署昂贵。作者通过一种简洁的
SPIDER: Two Server Functionality for the Cost of Zero
本文提出 baseSPIDER 和 SPIDER 两种私有信息检索（PIR）方案，旨在解决传统 PIR 协议中存在的通信开销高、需要特殊服务器接口或多服务器协作等问题。baseSPIDER 采用单服务器架构，客户端具有状态，通过预处理和存储
Local Private Information Retrieval: A New Privacy Perspective for Graph-Based Replicated Systems
本文重新审视了多服务器、图复制私人信息检索（PIR）系统中的隐私定义，提出了一种新的设置，其中用户的隐私由服务器的存储结构决定。具体而言，当用户从某个服务器检索消息时，只有当该服务器存储了该消息时，用户才关心隐藏其所需消息的索引。作者将这种
ThorPIR: Single Server PIR via Homomorphic Thorp Shuffles.
本文提出了一种名为 ThorPIR 的新型单服务器私有信息检索（PIR）协议，专注于客户端预处理模型。在该模型中，客户端和服务器首先执行联合预处理阶段，之后客户端可以以亚线性时间从数据库中检索元素。现有构造存在两种范式：一是离线阶段需要线性
Information-Theoretic Authenticated PIR: From PIR-RV To APIR
本文提出无条件安全的信息论认证PIR（itAPIR）构造，形式化定义其安全性，证明itPIR-RV可零开销升级为itAPIR，填补了理论空白。