公平安全多方计算协议:UC框架下的实现与分析

0 下载量 170 浏览量 更新于2024-08-31 收藏 1.67MB PDF 举报
“通用可组合公平安全多方计算协议”是田有亮、彭长根、马建峰、林辉和杨凯等人在2014年2月发表的一篇学术论文,主要探讨了在通用可组合(UC)框架下安全多方计算的公平性问题。该文提出了公平安全多方计算的安全模型,并利用双线性对技术和承诺方案理想函数设计了相应的公平计算协议。 在安全多方计算(Secure Multiparty Computation, SMC)中,多个参与者可以共同执行一个计算任务,而无需透露各自的输入数据,从而保护了参与者的隐私。通用可组合(Universally Composable, UC)框架是一种强大的安全性定义方法,它允许在复杂网络环境中分析协议的安全性,确保协议在各种可能的攻击下仍然保持其预期的功能。 公平性是SMC中的一个重要概念,意味着即使某些参与者不诚实,其他参与者也能获得应有的计算结果。论文中定义了公平安全多方加法计算理想函数FSMPA_F和公平安全多方乘法计算理想函数FSMPM_F,这两个理想函数在模型中被用来衡量实际协议的安全性和公平性。 双线性对是密码学中的一种重要工具,特别是在零知识证明和安全多方计算等领域。它提供了在不同群之间建立关联的方式,使得在保持数据秘密的同时进行复杂的计算成为可能。论文中利用双线性对来设计公平加法协议FSMPA_π和公平乘法协议FSMPM_π,这些协议能在COM_F-混合模型下安全实现FSMPA_F和FSMPM_F的理想功能。 此外,论文还引入了Boneh-DeMillo-Lipton (BDH)假设,这是公钥密码学中的一种基础安全性假设,用于保证双线性对的某些性质不易被破解。在设计协议时,BDH假设提供了一种安全性的理论基础。 通过性能分析,作者们证明了提出的协议不仅有效,而且能够更好地满足实际应用中的公平性和安全性需求。这篇论文对于理解如何在UC框架下构建公平的SMC协议具有重要的理论和实践价值,为未来相关领域的研究提供了新的视角和方法。