qq_40500099的博客

摘要安全多方计算协议（MPC）使一组各方能够交互并计算其私人输入的联合函数，同时只显示输出。MPC的潜在应用是巨大的：隐私保护拍卖、私有DNA比较、私有机器学习、阈值加密等等。因此，自从20世纪80年代姚在两党案件（FOCS 1986）和戈德里奇、米卡利和维格德森在多党案件（STOC 1987）中提出MPC以来，MPC一直是学术界的一个密集研究课题。近年来，MPC已经变得足够有效，可以用于实践，并且已经从理论研究的对象过渡到工业上使用的技术。在本文中，我们将回顾什么是MPC，它解决了什么问题，以及目前

摘要区块链的出现为世界带来了广阔的机遇。第一个这样的例子是比特币，它强烈倡导全面开放的原则，这反映在所有交易都是公开的，每个账户的历史都可以很容易地重建。尽管一个账户不能立即与真实世界的身份联系起来，但这并不能提供强大的匿名性保证，比特币和类似区块链的这一特性阻止它在金融用例中获得广泛接受，因为在金融用例中，用户往往希望对其余额和财务历史高度保密。因此，最近人们对增强隐私的技术越来越感兴趣，这些技术可以确保公共无许可区块链能够根据特定的使用情况保持交易细节的私密性。该领域最有前途的技术之一是零知识证明，尤

对于已有为数不多的匿名秘密共享方案，为了保证方案的匿名特性，作者们都积极从秘密分配规则上入手，探寻新的构造方法，但成效不佳。本文中，我们不走传统路线，而是基于 Shamir秘密共享，引入安全多方计算技术，实现了任意门限参数的匿名秘密共享。建议的方案既能保证任意 t 个参与者协作可以正确恢复 秘密( t 为门限值)，又能保证不泄露参与者的隐私输入，即不泄露任何有关参与者共享份额的信息。首先介绍shamir秘密共享接下来的协议均是在半诚实模型下完成的。利用安全两方点积协议、安全两方求积协议、安全两方求