理性安全多方计算研究

• 作者: 徐秋亮 王伊蕾
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 博弈论 纳什均衡 理性秘密分享 理性安全多方计算
• 年，卷（期）: 2014,（5）
• 页码范围: 481-490
• 页数: 10页
• 分类号: TP309.7
• 字数: 10713字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000045

摘要

理性安全多方计算指的是带有理性参与者的安全多方计算.它是博弈论和安全多方计算的一个综合,利用博弈论中的一些概念和方法解决安全多方计算中的某些问题.不同于传统安全计算中的参与者或敌手,理性参与者以获取最大收益为行为动机,因而在适用背景、安全模型、协议属性甚至概念引入等方面具有丰富的研究内容.理性参与者的概念由Halpern和Teague在STOC 2004会议中首先提出并使用.他们主要研究了Shamir秘密分享方案中引入理性参与者的情形,并提出了一个随机理性(3,3)Shamir秘密分享方案,给出了关于理性多方函数计算的若干公开问题,对理性安全多方计算研究起到指导性作用.理性安全多方计算主要考虑参与者的动机,刻画理性参与者效用函数,研究在各种条件下参与者如何选择策略达到均衡,本文旨在介绍理性安全多方计算的发展状况及典型成果,并提出一些需进一步研究的问题.文章主要讨论理性安全多方秘密分享和理性安全多方函数值计算方面的内容,这是理性安全多方计算领域中最令人关注的部分.另外,由于传统安全两方函数计算无法达到公平性,因此经常忽略该性质.理性两方计算中却可以实现公平性,公平性研究因而是理性两方计算中具有特色的内容,本文对此也做一简要介绍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伊蕾	鲁东大学信息与电气工程学院	34	152	7.0	10.0
3	徐秋亮	山东大学计算机科学与技术学院	96	895	14.0	27.0