Information-Theoretic Conditions for Two-Party Secure Function Evaluation

Claude Crépeau; George Savvides; Christian Schaffner; Jürg Wullschleger

Paper 2006/183

Information-Theoretic Conditions for Two-Party Secure Function Evaluation

Claude Crépeau, George Savvides, Christian Schaffner, and Jürg Wullschleger

Abstract

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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. EUROCRYPT 2006
Keywords: information theory real ideal model oblivious transfer
Contact author(s): chris @ brics dk
History: 2006-06-02: received
Short URL: https://ia.cr/2006/183
License: CC BY

BibTeX

@misc{cryptoeprint:2006/183,
      author = {Claude Crépeau and George Savvides and Christian Schaffner and Jürg Wullschleger},
      title = {Information-Theoretic Conditions for Two-Party Secure Function Evaluation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/183},
      year = {2006},
      url = {https://eprint.iacr.org/2006/183}
}