Secret sharing scheme based on multi-dealer

doi:10.3778/j.issn.1002-8331.2009.06.003

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (6): 10-12.DOI: 10.3778/j.issn.1002-8331.2009.06.003

• 博士论坛 • Previous Articles Next Articles

Secret sharing scheme based on multi-dealer

GUO Cheng1,2,LI Ming-chu1,WANG Zhi-hui^1,2

1.School of Software，Dalian University of Technology，Dalian，Liaoning 116620，China
2.Department of Electronic & Information Engineering，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:2008-10-16 Revised:2008-11-24 Online:2009-02-21 Published:2009-02-21
Contact: GUO Cheng

多分发者的秘密共享方案

郭成^1,2,李明楚¹,王智慧^1,2

1.大连理工大学软件学院，辽宁大连 116620
2.大连理工大学电子与信息工程学院，辽宁大连 116024

通讯作者: 郭成

Abstract

Abstract: The traditional secret sharing schemes are all based on a single dealer.However，in reality，maybe there are many applications where the shared secret is commonly maintained by several dealers.In this paper，a novel secret sharing scheme is proposed based on the multi-dealer by means of Shamir’s threshold scheme and discrete logarithm problem.In this scheme，several dealers can commonly maintain the secret and the secret can be dynamically renewed by any dealer.In the secret updated phase，the dealer just needs to publish a little public information instead of redistributing the new secret shadows.Its security is based on the security of Shamir’s threshold scheme and the intractability of discrete logarithm problem.

Key words: secret sharing, multi-dealer, discrete logarithm, threshold scheme

摘要： 传统的秘密共享方案都是基于一个秘密分发者。而在某些实际的应用中，被共享的秘密信息也许会被多个秘密分发者共同来维护。基于Shamir门限方案和离散对数问题的困难性提出了一种多分发者的秘密共享方案。在该方案中，多个秘密分发者可以共同维护秘密信息，并且任一分发者可以动态地更新秘密信息。在秘密的动态更新过程中，仅需要公布少量的信息而不需要进行对秘密份额的重新分发。方案的安全性依赖于Shamir门限方案的安全性和离散对数问题的困难性。

关键词: 秘密共享, 多分发者, 离散对数, 门限机制

GUO Cheng1,2,LI Ming-chu1,WANG Zhi-hui^1,2. Secret sharing scheme based on multi-dealer[J]. Computer Engineering and Applications, 2009, 45(6): 10-12.

郭成^1,2,李明楚¹,王智慧^1,2. 多分发者的秘密共享方案[J]. 计算机工程与应用, 2009, 45(6): 10-12.

[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]	TIAN Juanhong, ZHANG Jianzhong, LI Yanping. Robust multi-proxy multi-blind signature scheme [J]. Computer Engineering and Applications, 2017, 53(1): 130-133.
[12]	ZOU Changzhi. Identity-based multi-proxy signature without bilinear pairings [J]. Computer Engineering and Applications, 2016, 52(9): 96-101.
[13]	CHENG Siting, TAN Xiaoqing. Quantum secret sharing scheme based on cluster states [J]. Computer Engineering and Applications, 2016, 52(21): 140-145.
[14]	JI Yangyang, MIAO Fuyou, JIANG Huiwen. Simple asynchronous [(t,m,n)] group authentication [J]. Computer Engineering and Applications, 2016, 52(15): 8-12.
[15]	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.

Secret sharing scheme based on multi-dealer

多分发者的秘密共享方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics