Rational secret sharing as extensive games

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:xuwei1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The threat that comes from previously used punishment strategies in rational secret sharing is weakened because the punishment somtimes also causes loss to the punisher himself.In this paper,we first model 2-out-of-2 rational secret sharing in an extensive game with imperfect information,and then provide a strategy for achieving secret recovery in this game.Moreover,we prove that the strategy is a sequential equilibrium which means after any history of the game no player can benefit from deviations so long as the other players stick to the strategy.In particular,when a deviation is detected,the punishment executed by the punisher is still his optimal option.Therefor,by considering rational secret sharing as an extensive game,we design punishment strategies that effectively punish the deviants and meanwhile guarantee punishers’ benefit.Hence,these punishments are more credible than previous ones.Except assuming the existence of simultaneous channels,our scheme can have dealer off-line and extend to the t-out-of-n setting,and also satisfies computational equilibria in some sense. The threat that comes from previously used punishment strategies in rational secret sharing is weakened because the punishment somtimes also causes loss to the punisher himself. In this paper, we first model 2-out-of-2 rational secret sharing in an extensive game with imperfect information, and then provide a strategy for achieving secret recovery in this game. Moreover, we prove that the strategy is a sequential equilibrium which means after any history of the game no long before the other players stick to the strategy .In particular, when a deviation is detected, the punishment executed by the punisher is still his optimal option.Therefor, by considering rational secret sharing as an extensive game, we design punishment law that substantially punish the deviants and meanwhile guarantee punishers’ benefit. Hence, these punishments are more credible than previous ones. Except assume the existence of simultaneous channels, our scheme can have dealer off-line a nd extend to the t-out-of-n setting, and also for services of the equilibria in some sense.
其他文献
最低生活保障与扶贫开发是新时期我国农村两项重要的社会救助政策,如何实现贫困对象的动态管理是目前制约两项制度顺利实施的一大难题.对重庆市贫困地区的调研表明,农村贫困
现在很多学生喜欢看一些历史类故事书、电视剧,玩历史情景游戏。我的一位学生非常喜欢看《隋唐英雄传》电视剧,玩《隋唐英雄传》游戏,可以说是一个地道的隋唐通,李世民、裴元庆、
摘 要: 本文认为,教师应认真研究新教材中的应用问题的实际背景,有的放矢地进行教学,培养学生的数学应用意识,通过建模准确而灵活地运用数学知识解决具有实际意义的或在相关学科、生产、生活中的数学问题。  关键词: 教材 数学建模 数学应用意识  在先行高一、高二的数学教材中,数学应用问题遍及教材的各个方面,选取的材料内容非常丰富、涉及的领域很多,教师要在仔细阅读新课标的基础上,充分挖掘教材优势,培养数
2015年12月末,北京国安俱乐部50%股权转让的消息引起了北京乃至全国范围的热议,将体育领域的资源整合热浪蔓延到阳历年底。2015年,万达、阿里等产业巨头大力进行体育产业投资
摘 要:测试对学习的促进获得了多方面实验证据的支持,反馈是二语习得领域研究的热点,然而反馈在测试效应中扮演的角色却很少有人了解。本文从测试效应中反馈的类型、反馈的时间间隔、反馈与测试形式及反馈与正误回答等方面介绍国外关于测试效应中反馈的一些实证研究,并指出二语教师及二语学习者应充分利用反馈,将测试效应最大化,强化二语习得效果。  关键词:测试效应 反馈 二语习得  一、引言  提取练习(retri
中学音乐课程改革已实施两年,但是中学音乐课堂教学现状仍不容乐观,存在许多亟待解决的问题。如音乐课变成幻灯片放映课,学生的主体地位没有得到充分体现,教师的专业技能没有
思想政治工作是一切工作的生命线。特别是处在改革转型期的企事业单位,做好职工思想政治工作,使之理解、支持、拥护改革,自觉地参与到改革中,对企事业单位的转型发展尤其重要。近些年,在国家不断深化医药卫生体制、机制改革的背景下,县级卫生系统公立医院、乡镇卫生院、乡村医生和村卫生室的管理体制、运行机制正在经历着深刻变革。在推进卫生系统科学发展、转型发展的改革进程中,思想政治工作要发挥进军号、助推器的作用。并
摘 要: 本文讨论了文化、语言和翻译三者之间的关系,指出了翻译过程不仅仅指表层语言字符之间的转换,更深层的是两种不同文化的转换。不同民族的思维、习俗和宗教传统等文化因素的不同影响了翻译活动,对此,一般的处理方法有两种:异化与归化,具体采用哪种方法,应考虑译者的目的、文本類型和读者对象。  关键词: 文化 翻译 归化 异化  一、翻译与文化的关系  文化是一个包罗万象的大系统,语言不但是其中的一个部
摘 要: 光复会是旧民主主义革命时期的重要革命团体,不仅在辛亥革命中为华东地区的光复作出了决定性的贡献,她的革命思想,特别是文化建设思想,也具有极强的前瞻性。光复会重视教育强国、强调传统文化、关注道德文明建设,这些宝贵的思想对今天的文化建设仍然具有积极意义。  关键词: 光复会 革命 文化建设  成立于1904年的光复会,活动基地以江浙一带为中心,主要成员也以江浙人为主。江浙一带,自古经济繁荣,文
语文教学尤其到了高三,应该怎么做?如何从根本上提高高三学生语文的实战能力和竞技水平?如何让学生卓有成效地进行语文学习和复习?我有自己的理解和方法。  1.和谐融洽的教学环境的营造是高三教学的有效保障  首先,良好的师生关系是整个教学环节的重点。“教学相长”说明了这一点,教师的“教”影响到学生的“学”,同时学生的学习过程中的生成性問题会促进教师的“教”,而且师生关系的融洽影响课堂教学质量。在教学中教