北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (5): 86-90.doi: 10.13190/j.jbupt.2015.05.016

• 研究报告 • 上一篇    下一篇

可验证多次使用动态门限大秘密共享方案

常利伟1,2, 郑世慧2, 邢友松3, 金磊2, 杨义先2   

  1. 1. 山西财经大学 信息管理学院, 太原 030006;
    2. 北京邮电大学 信息安全中心, 北京 100876;
    3. 国网河南省电力公司 南阳供电公司, 河南 南阳 473008
  • 收稿日期:2014-11-30 出版日期:2015-10-28 发布日期:2015-10-28
  • 作者简介:常利伟(1986—),男,博士生,E-mail:changliwei002@163.com;杨义先(1961—),男,教授,博士生导师.
  • 基金资助:

    国家自然科学基金项目(61370194,61502048);中央高校基本科研业务费专项基金项目(BUPT2013RC0311)

Verifiable Multi-Use Dynamic Threshold Large Secret Sharing Scheme

CHANG Li-wei1,2, ZHENG Shi-hui2, XING You-song3, JIN Lei2, YANG Yi-xian2   

  1. 1. Faculty of Information Management, Shanxi University of Finance and Economics, Taiyuan 030006, China;
    2. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    3. Nanyang Power Supply Company, State Grid Henan Electric Power Company, Henan Nanyang 473008, China
  • Received:2014-11-30 Online:2015-10-28 Published:2015-10-28

摘要:

针对大秘密共享存在效率和安全方面的不足,提出一个可验证多次使用动态门限大秘密共享方案. 为了提高效率,将大秘密分解,且表示为较小有限域上的矩阵,并利用了二元单向函数. 为了增强安全性,推广门限动态调整方法,利用了椭圆曲线群上离散对数. 理论分析结果表明,该方案不仅存储等效率大大提高,还能抵抗不诚信参与者攻击,且重建过程中秘密份额始终保密无须更新. 尤其当参与者信任发生变化或参与者人数变动时,门限值能够被t个可信参与者及时调整.

关键词: 大秘密共享, 高效, 可验证, 多次使用, 动态门限

Abstract:

For the efficiency and security problems of large secret sharing, a verifiable multi-use dynamic thres hold large secret sharing scheme was put forward. To improve the efficiency, the large secret is divided and represented as a matrix over smaller finite field, and the two-variable one-way function is also utilized; to enhance security, the thres hold modification method is slightly expanded and the elliptic curve discrete logarithm problem is employed. By analysis, this new scheme not only is high-efficiency, but also can prevent dishonest participants from cheating. Meanwhile, the secret shadows can always be kept secret and need not to be renewed in the process of reconstruction. Especially, when the mutual trust varies or the number of the participants belonging to an organization fluctuates, the threshold value will be adjusted by at least t credible participants in time.

Key words: large secret sharing, high-efficiency, verifiable, multi-use, dynamic threshold

中图分类号: