-
题名理性安全多方计算研究
被引量：4
- 1
-
-
作者
王伊蕾
徐秋亮
-
机构
鲁东大学信息与电气工程学院
山东大学计算机科学与技术学院
-
出处
《密码学报》
2014年第5期481-490,共10页
-
基金
国家自然科学基金项目(61173139)
山东省自然科学基金重点项目(ZR2011FZ005)
教育部博士点基金(20110131110027)
-
文摘
理性安全多方计算指的是带有理性参与者的安全多方计算.它是博弈论和安全多方计算的一个综合,利用博弈论中的一些概念和方法解决安全多方计算中的某些问题.不同于传统安全计算中的参与者或敌手,理性参与者以获取最大收益为行为动机,因而在适用背景、安全模型、协议属性甚至概念引入等方面具有丰富的研究内容.理性参与者的概念由Halpern和Teague在STOC 2004会议中首先提出并使用.他们主要研究了Shamir秘密分享方案中引入理性参与者的情形,并提出了一个随机理性(3,3)Shamir秘密分享方案,给出了关于理性多方函数计算的若干公开问题,对理性安全多方计算研究起到指导性作用.理性安全多方计算主要考虑参与者的动机,刻画理性参与者效用函数,研究在各种条件下参与者如何选择策略达到均衡,本文旨在介绍理性安全多方计算的发展状况及典型成果,并提出一些需进一步研究的问题.文章主要讨论理性安全多方秘密分享和理性安全多方函数值计算方面的内容,这是理性安全多方计算领域中最令人关注的部分.另外,由于传统安全两方函数计算无法达到公平性,因此经常忽略该性质.理性两方计算中却可以实现公平性,公平性研究因而是理性两方计算中具有特色的内容,本文对此也做一简要介绍.
-
关键词
博弈论
纳什均衡
理性秘密分享
理性安全多方计算
-
Keywords
game theory
Nash equilibrium
rational secret sharing
rational secure multi-party computation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
