Simple PIR 算法原理解析
该算法来自 USENIX 2023 One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval 1. 将 Database 转换为矩阵 服务器原有的 Database 的规模为 N,将 Database 转换为边长为 $\sqrt{N}$ 的矩阵的形式,这样客户端发起的查询只需要 $\sqrt{N}$ 规模,由于查询被加密,因此服务端无法得知查询的信息,而客户端只能得到查询向量的 1 对应的位置(查询位置)的信息,因此也无法知晓除了查询外的其他信息。 ...