Non-degenerate PSI ⇒ PSI Fully-black-box reduction · standard model · folklore · security loss: none Statement A non-degenerate PSI protocol is a semi-honest secure PSI protocol, with the same advantages — folklore.