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

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