摘要。在安全多方计算的设置中,一组政党希望共同计算其输入的某些功能。这样的计算必须保留某些安全属性,例如隐私和正确性,即使某些参与方或外部副本犯罪以攻击诚实当事方。在本文之前,所有用于一般安全计算的协议都假定当事方可以通过身份验证的渠道可靠地沟通。在本文中,我们考虑了安全计算的可行性,而无需任何设置假设。我们考虑了一个完全未经身分的设置,当事方发送的所有消息都可以被广告范围的人篡改和修改(没有诚实的当事方无法检测到这一事实)。在此模型中,无法达到与身份验证通道设置相同的安全级别。尽管如此,我们表明可以提供有意义的安全保证。特别是,我们定义了放松的概念,即“安全地计算”一个函数的含义。然后,我们构建了用于安全实现独立模型中任何功能的协议,而没有任何设置假设。此外,我们构建了普遍组合的协议,以安全地实现常见参考字符串模型中的任何功能(而仍处于未经身份验证的网络中)。我们还表明,我们的协议可用于在概念上为过去分别研究的许多问题提供概念上的简单且统一的问题,包括基于密码的身份验证的密钥交换和不可兑现的承诺。
主要关键词