2PC ⇒ Malicious PSI
Statement
Let , and be polynomials in , and let over the universe with size bounds and , each set encoded as a string of a fixed length and an input that encodes no admissible set replaced by . A protocol that securely computes with abort against a malicious adversary corrupting either party, which exists when 2PC is achieved, is a PSI protocol with malicious security — folklore.
Sketch
, with the replacement of inadmissible inputs, is computed in time polynomial in , and , and malicious security of a PSI protocol is by definition security with abort for — standard.
Notes
- Run on a semi-honest 2PC protocol, the same construction gives semi-honest secure PSI (semi-honest 2PC ⇒ PSI) — folklore.