A Near-Linear Quantum-Safe Third-Party Private Set Intersection Protocol

ePrint Report: A Near-Linear Quantum-Safe Third-Party Private Set Intersection Protocol

Foo Yee Yeo, Jason H. M. Ying

Third-party private set intersection (PSI) enables two parties, each holding a private set to compute their intersection and reveal the result only to an inputless third party. In this paper, we present efficient third-party PSI protocols, which significantly lower the computational workload compared to prior work. Our work is motivated by real-world applications such as contact tracing whereby expedition is essential while concurrently …

compute eprint report intersection jason linear near parties party private private set intersection protocol quantum quantum-safe report result reveal safe third third-party