具有离线阶段以加速私有集合交集的更快速安全比较
密码学与安全
2022-09-29 v1
摘要
在私有集合交集（PSI）协议中，Alice 与 Bob 计算各自集合的交集，而不泄露任何不在交集中的元素。PSI 协议已在文献中被广泛研究并部署于工业界。随着最先进协议达到最优渐近复杂度，性能改进已十分罕见，且只能优化复杂度常数。本文提出一种新的私有且极高效的比较协议，其导出了具有低常数的 PSI 协议。我们比较协议的一个有用特性是可划分为在线与离线两个阶段。所有昂贵的密码学操作在离线阶段执行，而在线阶段每次比较仅执行四次快速域运算。这带来了极快的在线阶段，我们的评估显示其优于相关工作，包括 KKRT（CCS 16）、VOLE-PSI（EuroCrypt 21）与 OKVS（Crypto 21）。我们还评估了使用不同信任假设实现离线阶段的标准方法：密码学、硬件与第三方（ dealer 模型）。
引用
@article{arxiv.2209.13913,
title = {Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection},
author = {Florian Kerschbaum and Erik-Oliver Blass and Rasoul Akhavan Mahdavi},
journal= {arXiv preprint arXiv:2209.13913},
year = {2022}
}