Information-Theoretic conditions for two-party secure function evaluation

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

  • Affiliations:
  • McGill University, Montréal, QC, Canada;McGill University, Montréal, QC, Canada;BRICS, University of Århus, Denmark;ETH Zürich, Switzerland

  • Venue:
  • EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.