Analysis and improvement of dynamic（t，n） threshold multi-secret sharing scheme

doi:10.3778/j.issn.1002-8331.2011.02.033

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 110-112.DOI: 10.3778/j.issn.1002-8331.2011.02.033

• 网络、通信、安全 • Previous Articles Next Articles

Analysis and improvement of dynamic（t，n） threshold multi-secret sharing scheme

GUO Zhen，ZHANG Jianzhong，LAN Jianqing

College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:2009-05-06 Revised:2009-09-04 Online:2011-01-21 Published:2011-01-21
Contact: GUO Zhen

对动态的（t，n）门限多秘密分享方案的分析与改进

郭振，张建中，兰建青

陕西师范大学数学与信息科学学院，西安 710062

通讯作者: 郭振

Abstract

Abstract: A dynamic (t,n) threshold multi-secret sharing scheme proposed by Liu Feng is analyzed，by using the public massage，any attacker can easily recover the secrets.Based on a one-way function and the large-integer factorization problem，the paper proposes a new dynamic (t,n)threshold scheme.In this scheme，multi-secret can be shared.The shadows needn’t be changed when the shared secret is renewed or new participants are added.Moreover，the efficient solutions against multiform cheating are detected and recognized，therefore the scheme is highly security and practicality，and the computation of a secret recovery is overhead.

Key words: secret sharing, threshold scheme, one-way function, security

摘要： 分析了刘锋等的动态(t,n)门限多秘密分享方案，发现此方案并不安全，攻击者可以由公开信息直接推出秘密参数c0，进而求得秘密S。基于单向函数和大素数因子分解问题，提出了一个新的动态(t,n)门限多秘密分享方案，该方案能够实现多重秘密共享，灵活地更新群组密钥，动态地加入新的参与者。在方案的实现过程中，能及时检测和识别SD对参与者以及参与者之间的欺骗，解决秘密重构时计算量大等问题。

关键词: 秘密分享, 门限体制, 单向函数, 安全

CLC Number:

TP309

GUO Zhen，ZHANG Jianzhong，LAN Jianqing. Analysis and improvement of dynamic（t，n） threshold multi-secret sharing scheme[J]. Computer Engineering and Applications, 2011, 47(3): 110-112.

郭振，张建中，兰建青. 对动态的（t，n）门限多秘密分享方案的分析与改进[J]. 计算机工程与应用, 2011, 47(3): 110-112.

[1]	BAI Jianfeng, MIAO Fuyou. Constructing Ideal [(t,k,n)] Tightly Coupled Secret Sharing Scheme [J]. Computer Engineering and Applications, 2021, 57(3): 125-129.
[2]	WEI Lifei, LI Mengsi, ZHANG Lei, CHEN Congcong, CHEN Yujiao, WANG Qin. Privacy-Preserving Linear Regression Algorithm Based on Secure Two-Party Computation [J]. Computer Engineering and Applications, 2021, 57(22): 139-146.
[3]	CHENG Yage, HU Mingsheng, GONG Bei, WANG Lipeng, XU Erfeng. Dynamic Threshold Signature Scheme with Strong Forward Security [J]. Computer Engineering and Applications, 2020, 56(5): 125-134.
[4]	HUANG Dongmei, ZHANG Xuejian, WEI Lifei, LI Mengsi, SU Cheng. Secure Outsourced Denoising Scheme in Remote Sensing Images on Multi-cloud Architecture [J]. Computer Engineering and Applications, 2020, 56(22): 92-99.
[5]	YU Lianglong, DU Weizhang. Secret Sharing Scheme Based on Symmetric Bivariate Polynomial [J]. Computer Engineering and Applications, 2020, 56(13): 120-123.
[6]	SONG Xiuli1，2, XU Jiankun1，2. （t，n） Threshold Quantum Secret Sharing Based on d-Dimensional Multi-Particle Entanglement State [J]. Computer Engineering and Applications, 2019, 55(5): 89-95.
[7]	LIU Haifeng, XUE Chao, LIANG Xingliang. Threshold Scheme Based on Bivariate Lagrange Interpolation Polynomial [J]. Computer Engineering and Applications, 2019, 55(17): 107-111.
[8]	HAO Na, LI Zhihui, BAI Haiyan. Secret sharing scheme in 9-dimensional quantum system [J]. Computer Engineering and Applications, 2018, 54(22): 107-112.
[9]	FANG Liang1, LIU Fengnian2, MIAO Fuyou1. Group key negotiate scheme based on secret sharing [J]. Computer Engineering and Applications, 2018, 54(12): 69-73.
[10]	ZHANG Benhui1, TANG Yuansheng2. Two perfect threshold changeable multi-secret sharing schemes [J]. Computer Engineering and Applications, 2017, 53(5): 24-27.
[11]	CHENG Siting, TAN Xiaoqing. Quantum secret sharing scheme based on cluster states [J]. Computer Engineering and Applications, 2016, 52(21): 140-145.
[12]	JI Yangyang, MIAO Fuyou, JIANG Huiwen. Simple asynchronous [(t,m,n)] group authentication [J]. Computer Engineering and Applications, 2016, 52(15): 8-12.
[13]	GU Weiyu, MIAO Fuyou, HE Xiaoting. Fair secret sharing scheme based on symmetric bivariate polynomial [J]. Computer Engineering and Applications, 2016, 52(13): 38-42.
[14]	LI Zhihui, YANG Lijie. Optimal information rate of hypergraph access structures on five participants [J]. Computer Engineering and Applications, 2015, 51(8): 109-112.
[15]	WU Qijia, ZHANG Jianzhong. Blind signature scheme based on quantum secret sharing [J]. Computer Engineering and Applications, 2015, 51(13): 63-65.

Analysis and improvement of dynamic（t，n） threshold multi-secret sharing scheme

对动态的（t，n）门限多秘密分享方案的分析与改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics