Efficient Private Set Intersection by Utilizing Oblivious Transfer Extension
Published in ACM ASIA Conference on Computer and Communications Security (ASIA CCS 2025), 2025
Recommended citation: Mingli Wu, Tsz Hon Yuen, and Siu-Ming Yiu. “Efficient Private Set Intersection by Utilizing Oblivious Transfer Extension.” In Proceedings of the 20th ACM ASIA Conference on Computer and Communications Security, pp. 104–117, 2025. https://doi.org/10.1145/3708821.3733886
This paper presents an efficient private set intersection protocol using a computationally efficient oblivious pseudorandom function built from oblivious-transfer extension and an oblivious key-value store. It improves the practical computation and communication trade-offs of prior OT-based PSI protocols.