理性信息交换密码协议若干模型及应用研究

来源 :北京工业大学 | 被引量 : 2次 | 上传用户:haruhana
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理性信息交换密码协议结合了密码算法和博弈理论,针对经典秘密共享和安全多方计算协议不能预防参与者欺诈的问题进行了改进,为弥补经典密码学的缺陷提供了新的解决思路,是密码学领域的研究热点。目前对理性信息交换密码协议的研究方兴未艾,尚存在一些问题急需解决,诸如:在消除参与者欺诈动机的同时,分发者不能离线或需要诚实者参与的问题;成员合谋的问题;标准点对点通信网络的需求性问题;计算结果的不公平性问题;缺乏严格的安全性证明等问题。针对上述问题,本文对理性信息交换密码协议的模型及应用进行了研究。首先研究了参与者遵守和背离协议的策略、效用和动机,然后对预防欺诈模型、预防合谋模型、标准点对点通信模型、理性的电路计算模型进行了构建,最后将所建立的模型和方法应用于具体的秘密共享和安全多方计算协议中,所设计的协议,可以预防成员欺诈和合谋,成员能在对点通信网络下,公平地得到计算结果,并且协议的安全性都经过了分析和证明。本文的研究成果和创新点如下:(1)提出了预防成员欺诈的策略和概率效用设计方法,构建了可预防参与者欺诈的博弈模型。对欺诈者进行了效用惩罚,使得参与者在执行协议时,没有欺骗的动机,达到了事先预防参与者欺诈的目的,解决了分发者无法离线的问题,弥补了固定有限轮博弈模型的缺陷。在设计的博弈模型中,也无需有诚实者或可信者参与的硬性条件。(2)提出了可计算防合谋均衡的设计方法,构建了预防参与者合谋的博弈模型。分析了成员合谋行为及防范对策,使得参与者所采取的策略满足可计算防合谋均衡,合谋成员不清楚当前轮是真秘密所在轮,还是检验参与者诚实度的测试轮,参与者采取合谋策略的期望收益没有遵守算法的收益大,因此,理性的参与者没有动机合谋偏离策略。从而解决了参与者合谋问题。(3)针对标准点对点通信网络提出了理性信息交换密码协议的博弈模型,模型摆脱了广播通信的束缚,不会出现单点崩溃,并且维护容易、具有良好的鲁棒性及较佳的并发处理能力,同时也达到了模拟广播通信的效果,解决了广播通信网络下所设计的理性密码协议不能在互联网络中实现的问题,从而更加符合实际。(4)提出了电路计算模型和博弈论相融合的方法,构建了理性的电路计算模型。该模型可以在没有大多数诚实者参与前提下,使得参与者根据自己的利益得失,有动机发送正确数据。遵守电路计算的每一步都是其利益驱动的,最终达到计算公平性的目的。从而解决了传统的电路计算模型计算不公平的问题。(5)将以上研究所建立的模型应用于秘密共享协议和安全多方计算协议中,以验证模型的正确性:首先,在标准点对点通信网络下,设计了一种可证明安全的理性多秘密共享协议,解决了理性单秘密共享协议效率低下问题,消除了参与者合谋动机,摆脱了广播通信的束缚;然后,设计了一种理性百万富翁协议,解决了传统百万富翁协议都建立在半诚实模型下的缺陷;最后,基于电路计算设计了一种理性安全多方求和协议,解决了参与者合谋问题,达到了计算公平的目的。
其他文献
金字塔,是古埃及的著名古迹之一,是当时统治者的陵墓。金字塔是一种方锥形的建筑,它很漂亮,而且又很高,游人们到这儿,都会为他叹服,可是没有人能说出金字塔究竟有多高,
引进 Locale 连通性的合适定义,证明了一个拓扑空间 X 的开集格是连通 Locale 当且仅当 X 是连通空间,同时还给出了连通 Locale 的一些性质。
命题管理工作的好坏决定着命题质量的优劣,命题质量的优劣决定着考试质量的高低。文章从分析主考院校在命题管理工作中存在的问题,从而提出强化主考学校的管理职能,积极推进
介绍液化石油气储存方式选择的要素、储存工艺及降温储存方式的选择。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
围绕职业素质内涵作者调查高职院校学生职业素质现状,总结分析河北建材职业技术学院职业素质培养实践,以期通过项目化教学、校企融合、第二课堂、学分手册评价体系,培养学生
目的探讨后正中经椎板侧方入路手术治疗椎间孔外型腰椎间盘突出症的临床疗效。方法回顾性分析2003年4月至2007年10月本院收治椎间孔外型腰椎闻盘突出症9例,其中腰4-5 6例,腰5骶
对电子与氦原子相互作用的模型势进行了修正.用修正前后的模型势计算低能电子被氦原子散射使得S分波相移与实验结果一致,把同样的模型势(忽略交换势)应用到低能正电子被氦原
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
如今已经进入信息化社会,医院网站是进入信息化社会的一个标志,信息服务是医院网站的重要组成部分,个性化信息服务是医院网站建设的必由之路。医院网站建设只有实现个性化信息服