计算机工程

• 安全技术 • 上一篇    下一篇

基于内P-集合理论的门限秘密共享方案

吴玉杰1,于秀清1,李雄2   

  1. (1.德州学院数学科学学院,山东 德州 253023; 2.湖南科技大学计算机科学与工程学院,湖南 湘潭 411201)
  • 收稿日期:2014-09-01 出版日期:2015-09-15 发布日期:2015-09-15
  • 作者简介:吴玉杰(1964-),男,副教授,主研方向:门限密码学;于秀清,教授;李雄,讲师、博士。
  • 基金项目:
    国家自然科学基金青年基金资助项目(61300220);山东省自然科学基金资助项目(ZR2010AL019)。

Threshold Secret Sharing Scheme Based on Internal P-sets Theory

WU Yujie  1,YU Xiuqing  1,LI Xiong  2   

  1. (1.College of Mathematical Sciences,Dezhou University,Dezhou 253023,China; 2.School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China)
  • Received:2014-09-01 Online:2015-09-15 Published:2015-09-15

摘要: 为确保密钥安全,防止密钥丢失,基于离散对数难题和内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

中图分类号: