摘要： 为确保密钥安全,防止密钥丢失,基于离散对数难题和内P-集合理论,提出一种新的(n,t)门限秘密共享方案。该方案将共享密钥先分成小块,然后混入构造的集合中。在密钥重构过程中,选取某个参与者作为密钥恢复者,有至少t个参与者为密钥恢复者提供秘密份额,通过构造单项映射和内P-集合的计算进行密钥恢复。由参与者自己设定子秘密,秘密分发者与参与者之间不需要维护安全信道,从而减小通信负担。实例分析结果表明,该方案实现简单,具有较高的安全性。
关键词:
门限秘密,
秘密共享,
离散对数,
内P-集合,
属性集,
单向映射
Abstract: In order to protect secret,a new efficient (n,t) threshold secret sharing scheme is proposed based on discrete logarithm problem and the P-sets theory in this paper.In this scheme,the sharing secret is divided into small pieces and is mixed into the structural set,in the secret reconstruction,the sharing secret is reconstructed through computing a map and the internal P-sets by more than t secret shares by a designated participant,and the computational complexity is very low.The secret shares are chosen by the participants themselves,so there is no secure channel between the secret dealer and participants and reduces the communication costs.Example results show that the proposed scheme has high security and is easy to implement.
Key words:
threshold secret,
secret sharing,
discrete logarithm,
internal P-sets,
attribute set,
one-way mapping
中图分类号: