华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (6): 95-98.

• 计算机科学与技术 • 上一篇    下一篇

一般访问结构上的多秘密共享方案

李慧贤1 程春田2 庞辽军3   

  1. 1.大连理工大学 计算机科学与工程系,辽宁 大连 1 16024;2.大连理工大学 水电与水信息研究所,辽宁 大连 1 16024;3.西安电子科技大学 综合业务网国家重点实验室,陕西 西安 710071
  • 收稿日期:2005-04-28 出版日期:2006-06-25 发布日期:2006-06-25
  • 通信作者: 李慧贤(1977-),女,博士生,主要从事电子商务中的安全理论与技术、并行计算方面的研究 E-mail:hXli@student.dlut.edu.cn
  • 作者简介:李慧贤(1977-),女,博士生,主要从事电子商务中的安全理论与技术、并行计算方面的研究
  • 基金资助:

    国家自然科学基金资助项目(50479055);国家973重大项目(G1999035805)

Multi-Secret Sharing Scheme with General Access Structures

Li Hui-xian1  Cheng Chun-tian2  Pang Liao-jun3   

  1. 1.Dept.of Computer Science and Engineering,Dalian Univ.of Tech.,Dalian 116024,Liaoning,China;2.Institute of Hydropower System and Hydroinformatics,Dalian Univ.of Tech.,Dalian 116024,Liaoning,China;3.National Key Laboratory of Integrated Service Networks,Xidian Univ.,Xi’an 710071,Shaanxi,China
  • Received:2005-04-28 Online:2006-06-25 Published:2006-06-25
  • Contact: 李慧贤(1977-),女,博士生,主要从事电子商务中的安全理论与技术、并行计算方面的研究 E-mail:hXli@student.dlut.edu.cn
  • About author:李慧贤(1977-),女,博士生,主要从事电子商务中的安全理论与技术、并行计算方面的研究
  • Supported by:

    国家自然科学基金资助项目(50479055);国家973重大项目(G1999035805)

摘要: 为扩展多秘密共享的应用范围,基于Shamir的门限秘密共享方案,提出了一般访问结构上的多秘密共享方案.该方案与现有方案不同的是:一次秘密共享过程可以同时共享任意多个秘密;系统中各个参与者的秘密份额可以重用,其长度等于一个秘密的长度.分析表明,与现有方案相比,该方案降低了秘密分发算法和秘密重构算法的计算复杂度,实现了多个秘密的共享,提高了系统性能.

关键词: 信息安全, 多秘密共享, 访问结构

Abstract:

In order to widen the application of multi-secret sharing schemes,a multi-secret sharing scheme with general access structures was proposed based on Shamir’s threshold secret sharing scheme,in which multiple secrets are shared in each sharing session,and the secret shadow of each participant is reused,with a length as long as that of one shared secret.All these are different from the existing schemes.Analytical results show that,as COBpared with the existing schemes,the proposed scheme reduces the computational complexity of secret distribution and secret reconstruction algorithms and that it implements the sharing of multiple secrets,thus improving the sys tem performance.

Key words: inform ation security, multi-secret sharing, access structure