Information-Theoretic Conditions for Two-Party Secure Function Evaluation
-------------------------------------------------------------------------
The standard security definition of unconditional secure function
evaluation, which is based on the ideal/real model paradigm, has the
disadvantage of being overly complicated to work with in practice. On
the other hand, simpler ad-hoc definitions tailored to special
scenarios have often been flawed.  Motivated by this unsatisfactory
situation, we give an information-theoretic security definition of
secure function evaluation which is very simple yet provably
equivalent to the standard, simulation-based definitions.