安全多方计算模型:理解理想模型与现实模型
安全多方计算模型:理解理想模型与现实模型
安全多方计算 (MPC) 允许多方在不泄露各自私有数据的情况下,共同计算一个函数。为了理解安全多方计算的安全性,我们需要了解两种模型:理想模型和现实模型。
1. 理想模型
在理想模型中,参与者将他们的输入发送给一个完全可信的第三方。这个可信第三方会协助参与者计算函数,并将结果返回给每个参与者。由于可信第三方的存在,理想模型中的安全性得到了保证。
2. 现实模型
现实模型中不存在可信第三方。参与者需要执行一个协议来计算函数,并且协议的设计必须确保任何一方都不能在不知道其他方输入的情况下,推断出任何额外信息。
3. 安全性证明:与理想模型的比较
为了证明一个现实模型中的协议是安全的,我们会将其与理想模型进行比较。如果对于现实模型中协议的任何攻击,都可以在理想模型中执行,我们就认为该协议是安全的。
4. 理想模型的安全性保障
为什么这种比较能够保证安全性呢?因为在理想模型中,由于存在可信第三方,任何攻击都是不可能成功的。因此,如果一个协议在现实模型中能够抵抗所有在理想模型中也存在的攻击,那么它就被认为是安全的。
总而言之,通过将现实模型中的协议与理想模型进行比较,我们可以评估其安全性。如果一个协议在现实模型中能够抵御所有在理想模型中也存在的攻击,那么我们就可以确信该协议是安全的。
原文地址: https://www.cveoy.top/t/topic/f0Sn 著作权归作者所有。请勿转载和采集!