轮复杂度最优的理性秘密共享方案构造

来源 :贵州大学 | 被引量 : 0次 | 上传用户:roath
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理性秘密共享作为研究分布式密码学的重要内容,对密钥安全管理起关键性作用。虽然研究者们对于理性秘密共享的研究已取得丰硕的成果,但是现有的大多数理性秘密共享方案都有一个共同的问题,即为了达到均衡标准、实现公平性和抗合谋攻击的要求,方案的通信复杂度较高,从而导致方案的效率较低,这在一定程度上会增加额外的通信复杂度和通信费用。因此,研究如何优化理性秘密共享方案的效率具有广泛的应用价值。  本研究主要内容包括:⑴研究传统的基于双线性对的秘密共享方案,构造一个新的基于双线性对的知识承诺函数作为加密算法对秘密份额进行加密,并可利用双线性对性质检验秘密份额是否正确,引入博弈论中的完全信息动态博弈理论,分析参与者的策略集合和信念系统,基于“均匀分组”思想,提出一种2轮理性秘密共享方案。⑵结合知识承诺方案和双变量单向函数构造验证算法,将真正的秘密隐藏在一个序列中,参与者无法推测真正秘密所在的位置,基于“均匀分组”思想提出一个公平理性秘密共享方案。将该方案与已有的公平理性秘密共享方案进行性能对比,分析表明所提方案实现了公平性和安全性的要求,并且在双线性Diffie-Hellman假设下达到了纳什均衡,通信轮数仅为4,适用性更强。⑶基于同态加密体制构造验证算法,以此检测秘密份额的正确性,结合未知轮数思想提出一种抗t-1参与者合谋的理性秘密共享方案。在方案中,采用真秘密以概率α与随机数异或,或者隐藏在假秘密序列中,参与者不知道当前轮是真秘密所在的轮,还是测试轮,参与者合谋获得的收益小于不合谋获得的收益,有效的防止了至多t-1个参与者合谋。该方案以牺牲通信复杂度为代价,通信复杂度为3+k-c·(N-3)。
其他文献
在社会发展中的诸多领域中,存在各种系统模型,例如:广义系统和中立系统等等。广义系统经常用于经济系统、电子网络中。广义系统,又称耦合系统、微分代数系统或隐式系统,像人
1996年,Frank Guarnieri发表在Science上的"DNA的加法"一文首先开创了利用DNA解决数值运算的先河.同时,文中提出的"全列举与自动选择"成为DNA代数运算工作的基础思想.在这一
该文就当前入侵检测系统中存在的虚警率、漏警率过高的问题,首先对多传感器数据融合技术进行了讨论,并最终提出基于多传感器数据融合的入侵检测模型,该模型是从总体上考虑入
参数曲线曲面降阶是计算机辅助几何设计与制造中的研究热点之一.它不仅具有重要的理论意义,而且也有着重要的实际应用价值.该文主要给出了以下几方面的结果.首先对曲面造型研
切换系统是一类特殊的混杂系统,它是由若干子系统和一个切换规则组成,其中切换规则与描述的子系统有关系,并且切换规则决定子系统何时被激活,从而使得该系统具有稳定性。对切
发行国债是政府为满足其职能需要以信用原则筹措资金和调节经济的一种财政政策手段。但国债的发行规模应有一定的限度。本文阐述了国债的基本知识和基本理论,用数学分析和随机分析的方法分别给出了债券的收益率和债券定价的计算公式,结合国债规模的一元回归模型,仔细分析了我国政府年度举债规模的发展变化,研究我国国债规模及相关政策的演变,并就国际流行的衡量国债规模的经验指标进行了定量分析,由此进一步与西方发达国家进行
本文针对牙齿磨损问题的提出,考虑到渐开线圆柱齿轮啮合过程与牙齿咀嚼时的啮合过程的相似性,利用渐开线圆柱齿轮的磨损模型,经过做出假设和变动,建立了适合牙齿咀嚼特征的三维曲