{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T23:30:41Z","timestamp":1784676641419,"version":"3.55.0"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"2","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>Circuit Private Set Intersection (Circuit-PSI) allows two parties to compute a function f on items in the intersection of their input sets without revealing items in the intersection set. It is a well-known variant of PSI and has numerous practical applications. However, existing Circuit-PSI protocols only provide security against semi-honest adversaries. A straightforward approach to constructing a maliciously secure Circuit-PSI is to extend a pure garbled-circuit-based PSI (NDSS'12) to a maliciously secure circuit-PSI, but it will not be concretely efficient. Another is converting state-of-the-art semi-honest Circuit-PSI protocols (EUROCRYPT'21; PoPETS'22) to be secure in the malicious setting. However, it will come across the consistency issue (EUROCRYPT'11) since parties can not guarantee the inputs of the function f stay unchanged as obtained from the last step.\n This paper tackles the previously mentioned issue by presenting the first maliciously secure Circuit-PSI protocol. Our key innovation, the Distributed Dual-key Oblivious Pseudorandom Function (DDOPRF), enables the oblivious evaluation of secret-shared inputs using dual keys within the SPDZ MPC framework. Notably, this construction seamlessly ensures fairness within the Circuit-PSI. Compared to the state-of-the-art semi-honest Circuit-PSI protocol (PoPETS'22), experimental results demonstrate that our malicious Circuit-PSI protocol not only reduces around 5x communication costs but also enhances efficiency, particularly for modest input sets (&lt;= 2^{14}) in the case of the WAN setting with high latency and limited bandwidth.<\/jats:p>","DOI":"10.56553\/popets-2025-0082","type":"journal-article","created":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T23:36:18Z","timestamp":1741390578000},"page":"680-696","source":"Crossref","is-referenced-by-count":7,"title":["Maliciously Secure Circuit Private Set Intersection via SPDZ-Compatible Oblivious PRF"],"prefix":"10.56553","volume":"2025","author":[{"given":"Yaxi","family":"Yang","sequence":"first","affiliation":[{"name":"Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojian","family":"Liang","sequence":"additional","affiliation":[{"name":"Ant International"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangfu","family":"Song","sequence":"additional","affiliation":[{"name":"National University of Singapore & Guangzhou University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ye","family":"Dong","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linting","family":"Huang","sequence":"additional","affiliation":[{"name":"Guangzhou University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyu","family":"Ren","sequence":"additional","affiliation":[{"name":"Guangzhou University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changyu","family":"Dong","sequence":"additional","affiliation":[{"name":"Guangzhou University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianying","family":"Zhou","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"35752","published-online":{"date-parts":[[2025,4]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T23:37:09Z","timestamp":1741390629000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2025\/popets-2025-0082.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["10.56553\/popets-2025-0082"],"URL":"https:\/\/doi.org\/10.56553\/popets-2025-0082","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4]]}}}