FPSI protocols based on secret-shared OPRF achieve linear complexity and 9-145x speedups over state-of-the-art for L_p distance metrics.
It significantly improves the performance of a known construction by contributing a new primitive - an OPPRF with secret shared outputs - which may be of independent interest
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Efficient Fuzzy Private Set Intersection from Secret-shared OPRF
FPSI protocols based on secret-shared OPRF achieve linear complexity and 9-145x speedups over state-of-the-art for L_p distance metrics.