Statistical Security Conditions for Two-Party Secure Function Evaluation
Statistical Security Conditions for Two-Party Secure Function Evaluation
复制标题
两方安全功能评估的统计安全条件
DOI：
10.1007/978-3-540-85093-9_9
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Jürg Wullschleger
中科院分区：
文献类型：
--
作者：
C. Crépeau;Jürg Wullschleger
为了简化信息理论安全中的证明，基于真实的/理想模型范式的双方安全函数评估的标准安全定义通常被信息理论安全定义所取代。在2006年的EUROPENTPT上，我们发现这些定义中的大多数都有一些弱点，并提出了新的信息理论条件，这些条件相当于真实的/理想模型中基于模拟的定义。然而，我们只考虑了完美的情况下，该协议是不允许的任何错误，这只有有限的应用。我们推广这些结果的统计情况下，该协议是允许以小概率出错。我们的研究结果是基于一种新的信息测量，我们称之为统计信息，它可能是独立的兴趣。
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 thestatistical information, which may be of independent interest.