3、单服务器亚线性摊销时间的私有信息检索

单服务器亚线性摊销时间的私有信息检索

在信息检索领域，保护用户信息的隐私至关重要。私有信息检索（PIR）技术就是为了满足这一需求而诞生的，它允许用户在不向服务器透露所查询信息的情况下获取所需数据。本文将详细介绍单服务器亚线性摊销时间的私有信息检索技术，包括其核心思想、具体构造以及性能分析。

离线/在线PIR技术基础

离线/在线PIR技术建立在早期动态数据结构的研究基础之上，它能够以较低的成本更新客户端的提示信息。当客户端的每次查询之间只有固定数量的数据库行发生变化时，该方案的成本在安全参数和数据库大小的对数因子范围内保持不变。

双服务器PIR的转换构造

我们提出了一种通用的构造方法，将支持单查询的双服务器离线/在线PIR方案转换为支持任意数量自适应查询的双服务器离线/在线PIR方案。该转换具有以下三个有用的特性：
1. 离线服务器时间线性保持 ：如果原始PIR方案的离线服务器时间是线性的，那么转换后的多查询方案的离线服务器时间也是线性的。
2. 在线服务器时间亚线性保持 ：如果原始PIR方案的在线服务器时间是亚线性的，那么转换后的多查询方案的在线服务器时间也是亚线性的。
3. 在线阶段单服务器通信 ：在在线阶段，当客户端进行自适应查询序列时，客户端只与其中一个服务器进行通信。而之前具有亚线性摊销时间的双服务器PIR方案在在线阶段需要客户端与两个服务器进行通信。

下面是具体的转换构造（引理11）：
设Π是一个支持单查询的双服务器离线/在线PIR方案。对于任意数据库大小n∈N、安全参数λ∈