论文部分内容阅读
秘密共享是密码学中的重要研究方向之一,能够提高系统的鲁棒性和安全性,在保护私密信息安全以及数据传输中具有重要意义。本文概述了秘密共享的研究背景和现状,介绍了密码学中重要的相关数论知识,研究了门限秘密共享的典型方案,重点分析加权门限秘密共享的研究成果以及典型方案。针对这些方案存在的问题和不足,提出了一种基于广义中国剩余定理的加权门限秘密共享方案,参与者在权重大于或等于门限值时可以恢复共享秘密,反之不能恢复出任何有关信息。本文主要贡献如下:1.在Iftene的方案中,需要生成的大素数数目等于参与者权重之和,随着参与者权重增大,将增加生成大素数的计算量。而本文根据参与者权重,对Asmuth-Bloom数列进行扩展,使得所需的大素数数目等同于参与者数目,而与参与者权重总和无关,从而,降低了所需的大素数数目,减少了计算量,简化了初始化过程。2.在加权门限秘密共享中,每个参与者秘密份额的数目通常等于其权重值,而本文利用扩展参数等价的性质,使得每个参与者的秘密份额只需计算一次即可求出其它份秘密份额,减少了计算量。3.给出了一种新的秘密份额验证方法,该方法基于离散对数求解的困难性,参与者利用自己的私钥和公开参数能够验证秘密份额的有效性。最后,介绍了素数的性质,并在Windows XP系统平台上利用VC++6.0设计了一个原型系统,分析了系统中关键模块的功能。实验结果表明,本文提出的方案是正确的,可行的。