OPE ⇒ OT
Statement
Let be a semi-honest secure OPE over a finite field with degree bound . The following is a 1-out-of-2 OT with message space , with the reference string of , that has sender privacy and receiver privacy: on inputs and , the parties run with sender polynomial and receiver input , and the receiver outputs its OPE output — folklore.
Sketch
, so a -correct OPE gives a -correct OT. The sender’s view is simulatable from , which does not depend on , and the receiver’s view from , which depends on the sender’s pair only through — standard.
Notes
- The construction does not give malicious security when , even when has malicious security: a corrupted receiver can input and learn , which depends on both messages — folklore.