计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 116-118,121.doi: 10.3969/j.issn.1000-3428.2012.07.038

• 安全技术 • 上一篇    下一篇

公平的安全多方计算协议

徐 滨,彭长根,顾崇旭   

  1. (贵州大学理学院,贵阳 550025)
  • 收稿日期:2012-01-12 出版日期:2012-04-05 发布日期:2012-04-05
  • 作者简介:徐 滨(1986-),男,硕士,主研方向:密码学,信息安全;彭长根(通讯作者),教授、博士;顾崇旭,硕士
  • 基金项目:
    国家自然科学基金资助项目“分布式密码系统中的基础协议与公平性研究”(60963023);贵州大学博士基金资助项目“分布式密码系统的基础问题研究”(2007-040);贵州大学研究生创新基金资助项目“分布式密码协议的公平性研究”(校研理工2011006)

Secure Multiparty Computation Protocol with Fairness

XU Bin, PENG Chang-gen, GU Chong-xu   

  1. (College of Science, Guizhou University, Guiyang 550025, China)
  • Received:2012-01-12 Online:2012-04-05 Published:2012-04-05

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

关键词: 恶意模型, 安全多方计算, 混淆电路, 公平性, 安全性, 分割选择技术

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

中图分类号: