基于广义中国剩余定理的加权门限秘密共享研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:syh904
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘密共享是密码学中的重要研究方向之一,能够提高系统的鲁棒性和安全性,在保护私密信息安全以及数据传输中具有重要意义。本文概述了秘密共享的研究背景和现状,介绍了密码学中重要的相关数论知识,研究了门限秘密共享的典型方案,重点分析加权门限秘密共享的研究成果以及典型方案。针对这些方案存在的问题和不足,提出了一种基于广义中国剩余定理的加权门限秘密共享方案,参与者在权重大于或等于门限值时可以恢复共享秘密,反之不能恢复出任何有关信息。本文主要贡献如下:1.在Iftene的方案中,需要生成的大素数数目等于参与者权重之和,随着参与者权重增大,将增加生成大素数的计算量。而本文根据参与者权重,对Asmuth-Bloom数列进行扩展,使得所需的大素数数目等同于参与者数目,而与参与者权重总和无关,从而,降低了所需的大素数数目,减少了计算量,简化了初始化过程。2.在加权门限秘密共享中,每个参与者秘密份额的数目通常等于其权重值,而本文利用扩展参数等价的性质,使得每个参与者的秘密份额只需计算一次即可求出其它份秘密份额,减少了计算量。3.给出了一种新的秘密份额验证方法,该方法基于离散对数求解的困难性,参与者利用自己的私钥和公开参数能够验证秘密份额的有效性。最后,介绍了素数的性质,并在Windows XP系统平台上利用VC++6.0设计了一个原型系统,分析了系统中关键模块的功能。实验结果表明,本文提出的方案是正确的,可行的。
其他文献
近年来,数据流分类问题引起了广大研究者越来越多的关注。然而,实际应用中的数据流的类分布往往是非平衡的,即某些类(小类)的实例数量明显少于其他类(大类),被称为倾斜数据流SDS(
随着计算机技术的不断进步及互联网的快速普及,互联网上的各类信息正以爆炸式的趋势发展,它在带给人们丰富充足的海量信息的同时,也给我们快速有效的搜索到最有用的信息为目
分布式环境下具有高并发扩展能力的缓存技术是当前众多软件系统迫切需要的,尤其是流媒体资源共享存储系统。设计分布式计算环境下的高并发扩展能力的缓存技术,具有广泛的应用前
参数化特征建模是目前主流的CAD建模方法,但是随着现在的模型越来越复杂,对参数化特征模型进行变动修改的效率和健壮性变得越来越低,而且基于历史的建模方式限制了用户在进行
随着智能手机、平板电脑、头戴显示设备的飞速发展,增强现实技术得到了人们的广泛关注。增强现实具有虚实融合和三维注册等特点。因此,虚拟物体的真实感呈现和相机位姿的准确
本文从固定优先级(Fixed Priority,简称FP)调度算法的调度模型出发,介绍了实时系统的基本知识,阐述了可调度性判定在实时系统设计中的重要意义。论文研究了Bertogna等人基于
随着通信技术和网络技术的发展,以简单、灵活著称的SIP协议正越来越受到人们的关注,并且正在逐步取代原有的H.323协议成为IP语音技术(VoIP)的信令核心协议。与此同时,随着嵌入式
运动目标检测问题是计算机视觉领域的研究热点问题,涉及到了模式识别、图像处理、概率论与数理统计等多门学科,在交通系统、军事领域、生产控制等领域有着极为广阔的应用前景。
为了满足租户的业务定制需求,云服务系统需要对于租户不断变更的需求及业务领域内流程变化具有一定的适应性。为此,提出一种在柔性SaaS模式下构建云服务系统的方法。该方法以
近年来,随着互联网中的信息以指数数量级的增长,互联网中所包含的信息量越来越大,这给人们寻找有用信息带来了困难,因此一个高效准确的用于组织和检索有用信息的搜索引擎就变得越