公平的安全多方计算协议

Secure Multiparty Computation Protocol with Fairness

公平性是安全多方计算中的一个重要性质,它保证所有参与者都能获得自己的输出,然而在大多数参与者不诚实的情况下,不可能实现完全公平性。为此,在恶意模型下,采用承诺方案及分割选择技术,提出一个基于混淆电路的安全多方计算协议。分析结果表明,该协议在诚实参与者人数t≥4的情形下满足多方计算的安全性,并且实现公平性。

In secure multiparty computation,fairness is an important property,which guarantees all parties receive their outputs.However,it is impossible to achieve complete fairness without an honest majority.To overcome this impossibility,in malicious model,a fair and secure multiparty computation protocol for general functionality is proposed based on garbled circuits and by using commitment and cut and choose technology.Analysis results indicate the agreement guarantees security and fairness when honest party is t≥4.