Title of the Report: Construction and Implementation of a Unified Framework for Private Set Operations

Presenter: Professor Chen Yu

Affiliation: Shandong University

Date of the Report: 15:00, December 20, 2024 (Friday)

Location of the Report: Fifth Conference Room, 1st Floor, Building A, Feicui Science and Education Building

Abstract:

Private set operations allow two parties to perform secure computation on their private sets, including intersection, union and functions of intersection/union. In this paper, we put forth a framework to perform private set operations. The technical core of our framework is the multi-query reverse private membership test (mqRPMT) protocol.We present two constructions of mqRPMT from newly introduced cryptographic notions, one is based on commutative weak pseudorandom function (cwPRF), and the other is based on permuted oblivious pseudorandom function (pOPRF). Both cwPRF and pOPRF can be realized from the decisional Diffie-Hellman (DDH)-like assumptions in the random oracle model.

We demonstrate the practicality of our framework with implementations. By plugging our cwPRF-based mqRPMT into the framework, we obtain various PSO protocols that are superior or competitive to the state-of-the-art protocols.

Biography of the Presenter: Chen Yu is a professor and Ph.D. supervisor at the School of Cyberspace Security, Shandong University. He graduated with a bachelor's degree in Information Security from Hefei University of Technology and a Ph.D. from Peking University. His main research interests lie in the theory and application of cryptography, with a recent focus on zero-knowledge proofs and specialized multi-party secure computation protocols. He has published multiple papers as the first or corresponding author in top international conferences and journals in the field of cryptography and security, such as CRYPTO, ASIACRYPT, PKC, ACM CCS, USENIX Security, and the Journal of Cryptology. He has presided over several projects funded by the National Natural Science Foundation of China, won the second prize of the China Cryptography Society's Cryptography Innovation Award in 2018, consecutively won the top prize in the Central Bank's Financial Cryptography Cup Innovation Competition in 2020 and 2022, and was selected as one of the "Top 10 Innovative Figures in Privacy Computing in China" by MIT Technology Review in 2022.