防范秘密攻击的安全计算的博弈论实现  

Secure Computation Against Convert Adversaries Based on Game Theory

作　　者：罗喜召[1] 钱陪德[1] 朱艳琴[1] 刘建伟[2] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006 [2]北京航空航天大学电子信息工程学院,北京100191

出　　处：《南京航空航天大学学报》2012年第1期70-74,共5页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金(61070170)资助项目;江苏省高校自然科学研究计划(08KJB520011)资助项目;苏州市应用基础研究计划(SYJ09024)资助项目;苏州市融合通信重点实验室(SZS0805);江苏省政府留学基金资助项目;江苏省博士后科研计划(11021135C)资助项目

摘　　要：在博弈论中,惩罚博弈模拟了参与者试图欺骗但又不想被抓住,即安全计算中秘密攻击者的情形。针对密码学的计算博弈模型,本文对Halpern与Rafael提出的能否在计算具有成本的惩罚博弈与具有一定威慑度的防范秘密攻击的安全计算之间建立联系的问题给出肯定的回答,提出威慑度为1/2的防范秘密攻击的安全是计算博弈中错误可忽略的调解人的通用实现。Punish game in game theory models a situation in which players try to cheat,but not to be caught,i.e.,the case in secure computation involving convert adversaries.Based on the computational game model for cryptography,the problem proposed by Halpern and Rafael is solved.The result suggests that secure computation with deterrent 1/2 is a universal implementation of the mediator with negligible error in the computational game theory.

关 键 词：纳什均衡 安全计算 通用实现 计算博弈 

分 类 号：TP305[自动化与计算机技术—计算机系统结构]