Efficient and verifiable multi-threshold secret sharing scheme

doi:10.3778/j.issn.1002-8331.2009.18.029

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 91-93.DOI: 10.3778/j.issn.1002-8331.2009.18.029

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

Efficient and verifiable multi-threshold secret sharing scheme

LI Xiong¹,LI Zhi-hui¹,PENG Qing-yan²

1.College of Mathematics and Information Science，Shaanxi Normal University，Xi’an 710062，China
2.School of Mathematics and Statistics，Yunnan University，Kunming 650091，China

Received:2008-05-05 Revised:2008-08-04 Online:2009-06-21 Published:2009-06-21
Contact: LI Xiong

高效可验证的门限多秘密共享体制

李雄¹,李志慧¹,彭清艳²

1.陕西师范大学数学与信息科学学院，西安 710062
2.云南大学数学与统计学院，昆明 650091

通讯作者: 李雄

Abstract

Abstract: A new efficient and verifiable multi-threshold secret sharing scheme is proposed，which is based on RSA cryptosystem and one-way function.In this scheme，each participant’s secret shadow is selected by the participant himself，so it can avoid the secret dealer to distribute a fake shadow，and it isn’t need a secure channel between the dealer and participants，so the efficiency of the system is improved.In recovery phase，every participant can test whether other participants provided the true information or not.The security of this scheme is based on and one-way function.

Key words: multi secret sharing, threshold scheme, RSA cryptosystem, one-way function

摘要： 基于RSA密码体制和单向函数，提出了一个高效可验证的多秘密共享方案，每个参与者的秘密份额由自己选择，从而避免了分发者分发假的秘密份额，且分发者与参与者之间不需要安全信道，提高了系统的效率；在恢复秘密时，每个参与者可以检验其他参与者是否进行了欺诈。该方案的安全性基于大整数分解问题的难解性和单向函数的安全性。

关键词: 多秘密共享, 门限方案, RSA密码体制, 单向函数

LI Xiong¹,LI Zhi-hui¹,PENG Qing-yan². Efficient and verifiable multi-threshold secret sharing scheme[J]. Computer Engineering and Applications, 2009, 45(18): 91-93.

李雄¹,李志慧¹,彭清艳². 高效可验证的门限多秘密共享体制[J]. 计算机工程与应用, 2009, 45(18): 91-93.

[1]	LIU Haifeng, XUE Chao, LIANG Xingliang. Threshold Scheme Based on Bivariate Lagrange Interpolation Polynomial [J]. Computer Engineering and Applications, 2019, 55(17): 107-111.
[2]	JIAO Dong1, LI Mingchu1, GUO Cheng1, YU Yan2, OU Jinping3. Reusable multi-attributes hierarchical threshold scheme [J]. Computer Engineering and Applications, 2014, 50(10): 7-10.
[3]	WU Xingxing, LI Zhihui, LI Jing. Threshold verifiable multi-secret sharing scheme [J]. Computer Engineering and Applications, 2013, 49(13): 65-67.
[4]	DU Xiaoqiang1，2, BAO Wansu1. Multicast key management scheme based on relationship of administrative subordination [J]. Computer Engineering and Applications, 2013, 49(1): 101-106.
[5]	LI Jing, LI Zhihui, HEI Zan. New ideal multi-secret sharing scheme [J]. Computer Engineering and Applications, 2012, 48(31): 65-68.
[6]	WANG Chuancai¹，PAN Feng^1，2，SHEN Junwei¹. Multi-level access control scheme of image ROI based on Hash chains [J]. Computer Engineering and Applications, 2011, 47(4): 81-83.
[7]	ZHOU Mengchuang，YU Zhaoping. New double-threshold proxy signcryption scheme from bilinear pairings [J]. Computer Engineering and Applications, 2011, 47(32): 98-100.
[8]	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.
[9]	LI Rui，ZHANG Jianzhong. Verifiable multi-secret sharing scheme [J]. Computer Engineering and Applications, 2011, 47(23): 99-100.
[10]	QIAO Xiaolin，ZHANG Jianzhong. Multi-stage secret sharing scheme among multiple organizations based on ECC [J]. Computer Engineering and Applications, 2011, 47(20): 56-57.
[11]	LAI Hong，LI Zhihui，GUO Yujuan. Novel dynamic and verifiable (t,n)threshold secret sharing scheme [J]. Computer Engineering and Applications, 2011, 47(18): 106-108.
[12]	HUANG Meijuan1，HU Jianghong1，ZHANG Jianzhong2. Threshold signature scheme based on RSA cryptosystems [J]. Computer Engineering and Applications, 2011, 47(14): 70-72.
[13]	WANG Heng-jun¹，WANG Ya-di¹，YUAN Fang². Availability research of distributed CA in mobile Ad Hoc networks [J]. Computer Engineering and Applications, 2010, 46(10): 88-90.
[14]	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.
[15]	WANG Tian-cheng¹，ZHANG Jian-zhong². Dynamic threshold multi-secret sharing scheme [J]. Computer Engineering and Applications, 2009, 45(33): 75-76.

Efficient and verifiable multi-threshold secret sharing scheme

高效可验证的门限多秘密共享体制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics