Cryptology ePrint Archive: Report 2006/183

Information-Theoretic Conditions for Two-Party Secure Function Evaluation

Claude Cr\'epeau and George Savvides and Christian Schaffner and J\"urg 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.

Category / Keywords: foundations / information theory, real/ideal model, oblivious transfer

Publication Info: EUROCRYPT 2006

Date: received 31 May 2006

Contact author: chris at brics dk

Available formats: PDF | BibTeX Citation

Version: 20060602:124543 (All versions of this report)

Discussion forum: Show discussion | Start new discussion