Abstract:
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.
Key words:
malicious model,
secure multiparty computation,
garbled circuit,
fairness,
security,
cut and choose technology
摘要: 公平性是安全多方计算中的一个重要性质,它保证所有参与者都能获得自己的输出,然而在大多数参与者不诚实的情况下,不可能实现完全公平性。为此,在恶意模型下,采用承诺方案及分割选择技术,提出一个基于混淆电路的安全多方计算协议。分析结果表明,该协议在诚实参与者人数t≥4的情形下满足多方计算的安全性,并且实现公平性。
关键词:
恶意模型,
安全多方计算,
混淆电路,
公平性,
安全性,
分割选择技术
CLC Number:
XU Bin, BANG Chang-Gen, GU Chong-Xu. Secure Multiparty Computation Protocol with Fairness[J]. Computer Engineering, 2012, 38(7): 116-118,121.
徐滨, 彭长根, 顾崇旭. 公平的安全多方计算协议[J]. 计算机工程, 2012, 38(7): 116-118,121.