2PC ⇒ Malicious PSI

Fully-black-box reduction · standard model · folklore · security loss: none

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