Skip to main navigation Skip to search Skip to main content

Statistical security conditions for two-party secure function evaluation

  • McGill University
  • University of Bristol

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

12 Citations (Scopus)

Abstract

To simplify proofs in information-theoretic security, the standard security definition of two-party secure function evaluation based on the real/ideal model paradigm is often replaced by an information-theoretic security definition. At EUROCRYPT 2006, we showed that most of these definitions had some weaknesses, and presented new information-theoretic conditions that were equivalent to a simulation-based definition in the real/ideal model. However, there we only considered the perfect case, where the protocol is not allowed to make any error, which has only limited applications. We generalize these results to the statistical case, where the protocol is allowed to make errors with a small probability. Our results are based on a new measure of information that we call the statistical information, which may be of independent interest.

Original languageEnglish
Title of host publicationInformation Theoretic Security - Third International Conference, ICITS 2008, Proceedings
Pages86-99
Number of pages14
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event3rd International Conference on Information Theoretic Security, ICITS 2008 - Calgary, AB, Canada
Duration: 10 Aug 2008 → 13 Aug 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5155 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Information Theoretic Security, ICITS 2008
Country/TerritoryCanada
CityCalgary, AB
Period10/08/08 → 13/08/08

Keywords

  • Information-theoretic security
  • Oblivious transfer
  • Secure function evaluation
  • Security definition

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Statistical security conditions for two-party secure function evaluation'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this