理性安全多方计算研究

理性安全多方计算指的是带有理性参与者的安全多方计算. 它是博弈论和安全多方计算的一个综合, 利用博弈论中的一些概念和方法解决安全多方计算中的某些问题. 不同于传统安全计算中的参与者或敌手, 理性参与者以获取最大收益为行为动机, 因而在适用背景、安全模型、协议属性甚至概念引入等方面具有丰富的研究内容. 理性参与者的概念由Halpern和Teague在STOC 2004会议中首先提出并使用. 他们主要研究了Shamir秘密分享方案中引入理性参与者的情形, 并提出了一个随机理性(3, 3)Shamir秘密分享方案, 给出了关于理性多方函数计算的若干公开问题, 对理性安全多方计算研究起到指导性作用....

Full description

Saved in:
Bibliographic Details
Published in:Journal of Cryptologic Research 2014-10, Vol.1 (5), p.481
Main Authors: Yi-Lei, WANG, Qiu-Liang, XU, 王伊蕾, 徐秋亮
Format: Article
Language:Chinese
Subjects:
Computation
Game theory
Incentives
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:理性安全多方计算指的是带有理性参与者的安全多方计算. 它是博弈论和安全多方计算的一个综合, 利用博弈论中的一些概念和方法解决安全多方计算中的某些问题. 不同于传统安全计算中的参与者或敌手, 理性参与者以获取最大收益为行为动机, 因而在适用背景、安全模型、协议属性甚至概念引入等方面具有丰富的研究内容. 理性参与者的概念由Halpern和Teague在STOC 2004会议中首先提出并使用. 他们主要研究了Shamir秘密分享方案中引入理性参与者的情形, 并提出了一个随机理性(3, 3)Shamir秘密分享方案, 给出了关于理性多方函数计算的若干公开问题, 对理性安全多方计算研究起到指导性作用. 理性安全多方计算主要考虑参与者的动机, 刻画理性参与者效用函数, 研究在各种条件下参与者如何选择策略达到均衡, 本文旨在介绍理性安全多方计算的发展状况及典型成果, 并提出一些需进一步研究的问题. 文章主要讨论理性安全多方秘密分享和理性安全多方函数值计算方面的内容, 这是理性安全多方计算领域中最令人关注的部分. 另外, 由于传统安全两方函数计算无法达到公平性, 因此经常忽略该性质. 理性两方计算中却可以实现公平性, 公平性研究因而是理性两方计算中具有特色的内容, 本文对此也做一简要介绍.
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000045