网络与信息安全学报 ›› 2018, Vol. 4 ›› Issue (1): 52-56.doi: 10.11959/j.issn.2096-109x.2018010

• 学术论文 • 上一篇    下一篇

基于博弈论的安全多方计算的研究

张兴兰,郑炜()   

  1. 北京工业大学信息学部,北京100124
  • 修回日期:2017-12-09 出版日期:2018-01-01 发布日期:2018-02-09
  • 作者简介:张兴兰(1970-),女,山西吕梁人,博士,北京工业大学教授,主要研究方向为密码学和安全协议。|郑炜(1989-),男,河北石家庄人,北京工业大学硕士生,主要研究方向为密码学、博弈论及安全多方计算。
  • 基金资助:
    国家自然科学基金资助项目(10007016201201)

Research on security multi-party computing based on game theory

Xinglan ZHANG,Wei ZHENG()   

  1. Department of Information Science,Beijing University of Technology,Beijing 100124,China
  • Revised:2017-12-09 Online:2018-01-01 Published:2018-02-09
  • Supported by:
    The National Natural Science Foundation of China(10007016201201)

摘要:

在经典的百万富翁协定中,参与者其中之一获取到财产大小的结论后,有可能不告诉另外一个参与者,也可以不遵守这个协议,结合博弈论可以避免这个问题,一个参与者一定会选择做出对自己有利的决定,因此,可以设计一个协议,遵循这个协议的参与者获得的利益大于背离这个协议的利益。目前,基于博弈论的问题计算效率较低,该协议通过引入一个二叉树大大提高了计算效率。

关键词: 博弈论, 百万富翁问题, 安全多方计算, 排序二叉树

Abstract:

In the classic millionaire agreement,one party can get the final wealth comparison results,you can not tell the other party,you can not comply with this agreement,combined with game theory can avoid this problem,you can make the participants away from the agreement proceeds less than compliance with the agreement,compliance with the agreement is the optimal strategy for the participant.At present,the problem of computational efficiency based on game theory is low,and the protocol greatly improves the computational efficiency by introducing a binary tree.

Key words: game theory, millionaire problem, secure multi-party computation, binary sort tree

中图分类号: 

No Suggested Reading articles found!