论文部分内容阅读
秘密分享是一种分发、保存和恢复秘密信息的方法,也是信息安全和数据保密的重要手段之一。它在门限密码学、安全多方计算、电子商务、电子选举、密钥托管等诸多方面有着广泛的应用前景。本文对秘密分享方案的构造作了一些研究,主要是对多分发者秘密分享方案和广义多重秘密分享方案的研究。本文主要工作如下:
首先,基于多分发者的思想以及现实中需要分享多个秘密的情形,构造了多分发者多秘密分享方案。方案避免了分发者泄漏秘密信息,提高了秘密分享方案的安全性,与以往的单分发者秘密分享方案相比,多分发者方案为秘密分享提供了更现实的解决办法。另外,本文中的新方案假设分发者诚实的概率大于二分之一,显然这一假设条件比假设至少有一个分发者对所有的参与者诚实更贴近现实。同时达到了与已有方案同等的安全性。
其次,基于离散对数的难解性,构造了一个广义多重秘密分享方案。该方案中,参与者持有的秘密份额可以重复使用,接入结构中合法子集的动态增加以及秘密信息集合中新的秘密信息的动态加入都不会影响参与者原有的秘密份额,只需要相应地变更公告板上公开的信息;同时,新方案中避免了分发者和参与者的欺骗问题;而且在计算量上有一定的改进;方案的安全性基于离散对数的难解性。分析表明,方案具有较好的安全性能。