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 theoryrealideal modeloblivious transfer
Contact author(s)
chris @ brics dk
History
2006-06-02: received
Short URL
https://ia.cr/2006/183
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2006/183}},
      url = {https://eprint.iacr.org/2006/183}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.