一个完全公平的安全多方计算协议

A Completely Fair Secure Multi-party Computation Protocol

安全多方计算作为许多密码协议的抽象模型,其公平性的研究对具体应用协议有重要的指导意义。安全多方计算的公平性能够保证所有参与者都能得到正确的输出,现有的安全多方计算协议只实现了部分公平性。基于逐比特的混淆电路提出一个通用安全多方计算协议,该协议在具有少数诚实参与者的情况下能实现完全公平性。

Secure Multi - Party Computation as abstract model of many cryptography protocols, its fair- ness has important sense to concrete protocol. Fairness guarantee all parties to obtain correct output in Se- cure Multi - Party Computation, however, existing Secure Multi - Party Computation protocols only a- chieve partial fairness. We use garbled circuit to construct a general Secure Multi - Party Computationprotocol which achieved complete fairness when a minority of parties is honest.