（t，n） threshold secret sharing scheme without SDC based on ECC

doi:10.3778/j.issn.1002-8331.2008.32.025

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (32): 85-86.DOI: 10.3778/j.issn.1002-8331.2008.32.025

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

（t，n） threshold secret sharing scheme without SDC based on ECC

FU Mao-sheng^1,2,LUO Bin¹

1.School of Computer Science and Technology，Anhui University，Hefei 230039，China
2.Department of Computer Science and Technology，West Anhui University，Liu’an，Anhui 237012，China

Received:2007-12-07 Revised:2008-02-20 Online:2008-11-11 Published:2008-11-11
Contact: FU Mao-sheng

基于ECC的无可信中心的（t，n）门限秘密共享方案

符茂胜^1,2,罗斌¹

1.安徽大学计算机科学与技术学院，合肥 230039
2.皖西学院计算机科学与技术系，安徽六安 237012

通讯作者: 符茂胜

Abstract

Abstract: By means of Ellipse Curve Discrete Logarithm Problem（ECDLP），a （t，n） threshold secret sharing scheme based on ellipse curve cryptography is proposed in this paper.Systemic initialization，the private key and the public key are produced without SDC，the secret sharing matrix is built by the secret sharing value of each member’s.At last a（t，n） threshold secret sharing scheme is realized by the matrix and Lagrange interpolation theorem.The scheme is security in theory and is suitable for the practice.

Key words: Elliptic Curve Cryptography（ECC）, secret sharing, threshold scheme, trusted Share Distribution Center（SDC）

摘要： 利用椭圆曲线离散对数问题（ECDLP），设计了一个无可信中心（SDC）的（t，n）门限秘密共享方案。系统的初始化、组成员的私钥、公钥的产生都不需要SDC的参与，利用各成员之间的秘密共享值，构造了秘密共享矩阵，结合Lagrange插值定理，实现了（t，n）门限秘密共享。分析表明，该方案具有较高的安全性和一定的实用价值。

关键词: 椭圆曲线, 秘密共享, 门限方案, 可信中心

FU Mao-sheng^1,2,LUO Bin¹. （t，n） threshold secret sharing scheme without SDC based on ECC[J]. Computer Engineering and Applications, 2008, 44(32): 85-86.

符茂胜^1,2,罗斌¹. 基于ECC的无可信中心的（t，n）门限秘密共享方案[J]. 计算机工程与应用, 2008, 44(32): 85-86.

[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]	XU Yong1, LIU Fen2. Research of scheme for preventing man-in-middle attack in heterogeneous sensor networks [J]. Computer Engineering and Applications, 2018, 54(22): 99-106.
[9]	HAO Na, LI Zhihui, BAI Haiyan. Secret sharing scheme in 9-dimensional quantum system [J]. Computer Engineering and Applications, 2018, 54(22): 107-112.
[10]	FANG Liang1, LIU Fengnian2, MIAO Fuyou1. Group key negotiate scheme based on secret sharing [J]. Computer Engineering and Applications, 2018, 54(12): 69-73.
[11]	ZHANG Benhui1, TANG Yuansheng2. Two perfect threshold changeable multi-secret sharing schemes [J]. Computer Engineering and Applications, 2017, 53(5): 24-27.
[12]	CHENG Siting, TAN Xiaoqing. Quantum secret sharing scheme based on cluster states [J]. Computer Engineering and Applications, 2016, 52(21): 140-145.
[13]	JI Yangyang, MIAO Fuyou, JIANG Huiwen. Simple asynchronous [(t,m,n)] group authentication [J]. Computer Engineering and Applications, 2016, 52(15): 8-12.
[14]	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.
[15]	LI Zhihui, YANG Lijie. Optimal information rate of hypergraph access structures on five participants [J]. Computer Engineering and Applications, 2015, 51(8): 109-112.

（t，n） threshold secret sharing scheme without SDC based on ECC

基于ECC的无可信中心的（t，n）门限秘密共享方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics