TY - GEN
T1 - Statistical security conditions for two-party secure function evaluation
AU - Crépeau, Claude
AU - Wullschleger, Jürg
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Information-theoretic security
KW - Oblivious transfer
KW - Secure function evaluation
KW - Security definition
UR - https://www.scopus.com/pages/publications/54249132643
U2 - 10.1007/978-3-540-85093-9_9
DO - 10.1007/978-3-540-85093-9_9
M3 - Contribution to conference proceedings
AN - SCOPUS:54249132643
SN - 3540850929
SN - 9783540850922
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 86
EP - 99
BT - Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings
T2 - 3rd International Conference on Information Theoretic Security, ICITS 2008
Y2 - 10 August 2008 through 13 August 2008
ER -