F-SFE — Two-party secure function evaluation

F-SFE (Two-party secure function evaluation) is part of Secret Sharing, Threshold Cryptography, MPC in the UC functionality encyclopedia. Status: a canonical, well-established UC functionality.

F-COM, F-ZK, F-OT, and most of F-SFE are unrealizable in the plain model (with no trusted setup) — some setup assumption, such as a CRS, is required.

References:

• Canetti, Lindell, Ostrovsky, and Sahai. Universally composable two-party and multi-party secure computation. In 34th ACM Symposium on Theory of Computing (STOC), pages 494–503, 2002.
• Yao. Protocols for secure computations. In 23rd IEEE Symposium on Foundations of Computer Science (FOCS), pages 160–164, 1982.
• Goldreich, Micali, and Wigderson. How to play any mental game. In 19th ACM Symposium on Theory of Computing (STOC), pages 218–229, 1987.