基于 DNA 数据存储的多服务器合谋顺序随机采样 PIR

研究 DNA 数据存储中多台随机采样服务器合谋场景下的顺序随机采样隐私信息检索（SRS DNA PIR），数据库被等分为多台服务器。论文推导了下载成本（期望查询次数）与以互信息衡量的隐私泄露之间的下界，其中包含一个由优化问题给出的界；当每台服务器存储两个文件时该界是紧的，并构造了达到该界的方案。对任意规模的服务器，作者构造了将单服务器方案应用于随机选取服务器子集的方案。