基于中国剩余定理的几类秘密共享方案

来源 :福建师范大学 | 被引量 : 1次 | 上传用户:gaozheng929292
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘密共享是现代密码领域研究的一个重要课题,也是保证信息安全的重要方法之一,已经成为信息安全领域的一个研究热点.秘密共享的思想是将秘密拆分成不同的子秘密,并分享给不同的参与者,授权集里的参与者能正确恢复出秘密,非授权集里的参与者不能得到关于秘密的任何信息.在进行秘密共享的过程中,学者们使用不同的数学工具进行构造,同时还要考虑可验证性、正确性和安全性等要求.本文基于中国剩余定理(Chinese Remainder Theorem,CRT),设计了三种秘密共享方案:基于CRT的密钥再分发方案,基于CRT的可验证秘密共享方案,以及基于广义CRT的具有特殊访问结构的带权重秘密共享方案.本文取得的主要研究成果如下:1)构造基于中国剩余定理的密钥再分发方案.该方案是把基于CRT的秘密共享方案扩展到密钥再分发方案,在首次秘密重构后,把第一次参与重构的参与者作为新的分发者,把自己的子秘密进行再次分发给新的参与者.此方案是利用CRT的线性性质进行再分发和再重构.在再重构过程中,可以改变参与者,使不同的参与者参与重构,不仅能够正确地重构出秘密,而且满足安全性要求.2)提出了基于中国剩余定理的可验证秘密共享方案.该方案利用CRT实现秘密分发和重构.在分发阶段,参与者可以利用公开值验证子秘密的真实性,可以有效检测分发者不诚实的行为.通过与相关工作的对比发现,此方案具备公开值少和计算量小的特点.同时,经过具体的分析证实了我们的方案满足正确性和安全性.3)设计了基于广义中国剩余定理的具有特殊访问结构的权重秘密共享方案.方案中存在两个参与者集,只有他们共同参与合作才能获得最终的秘密.其中一个参与者集中的参与者利用广义CRT和参与者的权重,另一个参与者集中的参与者利用插值多项式和Feldman的验证方案,分别构造可验证的秘密共享方案.最后将两个参与者集重构的秘密相加,才能得出最终的秘密.通过与相关工作相比:我们方案的子秘密较短,计算复杂度小,具有特殊的访问结构和具有可验证性等特点.
其他文献
随着社会经济的迅速发展,电能的远距离输送也成为了人们日常生活生产中不可或缺的一部分。而高压架空输电又是远距离输送电能的主要方式,在其工作期间可能会受到风荷载、雨雪
基于富氮配体的含能配合物由于具有高密度、低感度以及热稳定性好和结构可控等特点在含能材料方面受到了很大的欢迎。本论文设计合成了七例高能、钝感的含能配合物,研究结果
溢洪道泄流能力直接关系到水库能否安全运行。对以往大坝失事原因分析发现,溢洪道泄流能力不足、设计或运用不当引起大坝失事的工程很多。因此有必要对溢洪道设计方案进行研
目的:探讨儿童动脉导管未闭(PDA)介入治疗效果和安全性,及并发症发生的危险因素。方法:收集2004年1月1日至2019年1月1日行介入封堵治疗的PDA患儿的临床资料,并比较其封堵前后及1年随访的变化。结果:共收集1408例患儿,中位数月龄27.0(2.0215.0)月,男482例、女926例,介入成功封堵1 404例(99.72%),PDA直径术前超声测值为3.3(0.118)mm,主动脉造影测
近百年来,随着工业革命的快速发展,人类已经消耗了大量以煤炭、石油为主的不可再生能源,不仅导致了地球上不可再生能源的紧缺,还引发了一系列的环境污染问题。太阳能作为一种
明代中期是阳明心学崛起之时期,亦是关中地区学术的中兴时期。这一时期,关中学者与阳明学者有所交往,关中儒学与阳明学在学术上亦有交涉,吸收或批评阳明学。本文通过这一时期
目的:牙周炎是一种常见的慢性炎症性疾病,常常导致包括牙龈、牙周膜和牙槽骨等牙周支持组织的损伤。重度牙周炎因严重的牙槽骨破坏,最终可导致牙齿脱落,严重影响人们的健康和生活质量。由于牙周组织缺乏自我修复重建能力,传统的牙周治疗方式,包括牙周洁刮治及根面平整、牙周翻瓣术、植骨术等,均无法真正意义上实现牙周骨组织的再生。因此在治疗伴有牙周骨组织破坏的牙周炎时,寻找一种行之有效的,可以真正意义上实现牙周骨组
无线Mesh网络作为一种新型的无线网络架构,已快速发展为无线网络的关键技术之一。它因具备前期部署成本低、网络维护简单、较强的鲁棒性、服务范围可靠等优势,从而具有很大的研究价值与广阔的应用前景。随着无线网络技术与应用的高速发展,用户对网络服务质量的要求越来越高。安全高效的切换认证协议能有效减少切换时延和保护用户隐私,提高网络的可靠性、连续性以及安全性,从而大幅度提高网络服务质量。本文根据不同的安全需
带鱼(Trichiurus lepturus)是阿曼湾底拖网渔业作业的主要渔获物之一,是过洋性渔业的重要经济渔获对象之一。因此,对该海域的带鱼进行研究,补充该海域带鱼生物学资料,可对进一
长久以来,人类通过开发利用地表水和地下水满足用水需求。但是,由于人口增长、气候变化和经济社会发展等影响,需水量不断上升,越来越多地区出现了地表水污染和地下水枯竭的水