A Simpler Rate-Optimal CPIR Protocol
A Simpler Rate-Optimal CPIR Protocol
复制标题
一种更简单的速率最优 CPIR 协议
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
K. Pavlyk
中科院分区：
文献类型：
--
作者：
H. Lipmaa;K. Pavlyk
在PETS 2015中，Kiayias，Leonardos，Lipmaa，Pavlyk和Tang提出了第一个速率为（1 - o（1））的（n，1）-CPIR协议。他们使用多变量微积分的先进技术（例如Newton-Puiseux算法）来在一大系列不同的CPIR协议中确定最佳速率。人们自然会问，是否可以通过更简单的分析来实现类似的比率。我们提出了Lipmaa的早期（n，1）-CPIR协议的参数（ISC 2005），获得了一个CPIR协议，该协议在渐进性上几乎与Kiayias等人的协议一样通信有效。然而，对于许多相关参数选择，由于Kiayias等人的协议中存在的累积舍入误差，它的通信效率略高。此外，新的CPIR协议更易于理解、实现和分析。新的CPIR协议可以用于实现具有速率（1 - o（1））的（计算效率低的）FHE。
In PETS 2015, Kiayias, Leonardos, Lipmaa, Pavlyk, and Tang proposed the first (n, 1)-CPIR protocol with rate (1 - o (1)). They use advanced techniques from multivariable calculus (like the Newton-Puiseux algorithm) to establish optimal rate among a large family of different CPIR protocols. It is only natural to ask whether one can achieve similar rate but with a much simpler analysis. We propose parameters to the earlier (n, 1)-CPIR protocol of Lipmaa (ISC 2005), obtaining a CPIR protocol that is asymptotically almost as communication-efficient as the protocol of Kiayias et al. However, for many relevant parameter choices, it is slightly more communication-efficient, due to the cumulative rounding errors present in the protocol of Kiayias et al. Moreover, the new CPIR protocol is simpler to understand, implement, and analyze. The new CPIR protocol can be used to implement (computationally inefficient) FHE with rate (1 - o (1)).