基于分组的理性秘密共享方案
理性秘密共享是博弈论与秘密共享相结合的新兴研究方向,它拓展了博弈理论和传统秘密共享的应用领域,已成为密码学的研究热点.但是多数研究者在构造出理性秘密共享方案的同时忽略了方案的效率问题.理性秘密共享方案的通信轮数是影响方案效率的主要因素.现有的多数方案为了实现均衡等需求都采用未知轮数,即不让理性参与者知道当前重构轮是测试轮还是真秘密所在的轮,此方法造成通信复杂度较高,导致方案效率低下,这在一定的程度上会增加额外的通信开销.针对上述问题,基于不完全信息动态博弈模型,研究门限理性秘密共享方案的完美贝叶斯均衡问题.利用椭圆曲线上双线性对的随机函数设计一个知识承诺方案,该方案为可验证的,以此来检验分发者和参与者的欺骗问题.结合"均匀分组"思想使理性参与者以组为单位进行通信,可降低方案的通信复杂度,进而构造出两轮理性秘密共享方案.分析证明本方案具有可验证性,能够实现秘密重构博弈的完美贝叶斯均衡.并从轮复杂度、通信类型和前提假设三个方面与现有的典型方案进行对比,表明本方案不仅满足安全性需求且执行效率更高.
理性秘密共享、双线性对、博弈论、完美贝叶斯均衡
4
TP309.7(计算技术、计算机技术)
国家自然科学基金项目61363068, 61262073;贵州省教育厅科技拔尖人才支持项目黔教合 KY 字 [2016] 060;贵州省科技基金计划项目黔科合基础 [2016]1023;贵州大学研究生创新基金研理工 2016016
2017-07-24(万方平台首次上网日期,不代表论文的发表时间)
共9页
209-217