New ideal multi-secret sharing scheme

Abstract

Abstract: Hsu, Cheng, Tang and Zeng have proposed an ideal multi-secret sharing scheme based on MSP（HCTZ scheme）, which does not have verifiable properties. This paper presents a new ideal multi-secret sharing scheme based on MSP and two-variable one-way function. By adding the dimension of each secret, this scheme has the property of verification as well as the other properties of HCTZ scheme. Moreover, the security of this scheme is proved, which provides great capabilities for many applications.

Key words: multi-secret sharing, HCTZ scheme, two-variable one-way function, verification

摘要： Hsu、Cheng、Tang和Zeng基于单调张成方案设计了一个理想的多秘密共享方案（HCTZ方案），但该方案不具有可验证性。基于单调张成方案和双变量单向函数，提出了一个新的理想的多秘密共享方案。新方案通过增加每个密钥的维数，在保留HCTZ方案原有性质的同时实现了可验证性。该方案的安全性得到证明，且具有较强的实用价值。

关键词: 多秘密共享, HCTZ方案, 双变量单向函数, 可验证性

LI Jing, LI Zhihui, HEI Zan. New ideal multi-secret sharing scheme[J]. Computer Engineering and Applications, 2012, 48(31): 65-68.

李婧，李志慧，黑赞. 一个新的理想的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(31): 65-68.

[1]	ZHENG Liang, CHEN Ya, CHEN Xiaopan, ZHENG Fengbin. Kinship Verification Method of Facial Local Feature Enhancement [J]. Computer Engineering and Applications, 2021, 57(23): 226-233.
[2]	LI Duo, DONG Chaoqun, SI Pinchao, HE Man, LIU Qianchao. Survey of Research on Neural Network Verification and Testing Technology [J]. Computer Engineering and Applications, 2021, 57(22): 53-67.
[3]	TAN Lijuan, ZHENG Wei, LIU Youlin, FAN Xin, YANG Fengyu. Survey of Airborne Software Test and Verification Methods for Airworthiness Standards [J]. Computer Engineering and Applications, 2021, 57(15): 9-22.
[4]	LIU Youlin, ZHENG Wei, TAN Lijuan, FAN Xin, YANG Fengyu. Summary of Airborne Software Testing and Verification Tools for Airworthiness Standards [J]. Computer Engineering and Applications, 2021, 57(11): 1-10.
[5]	TANG Dengping, CAI Wenjia, ZOU Li, HU Xiang, DING Li, WANG Xue. Application of Improved Convolution Neural Network in Fault Diagnosis of Transformer [J]. Computer Engineering and Applications, 2021, 57(11): 239-247.
[6]	WU Jie, DUAN Jin, DONG Suoqin, LI Yingchao. Research on Face Recognition Technology of DFM-GAN Network in Cross-Age Simulation [J]. Computer Engineering and Applications, 2021, 57(10): 117-124.
[7]	XIE Yifei, LU Qi, LIU Xin, HU Yahao, PAN Zhisong, CHEN Hao. Graph-Based Hierarchical Attention Networks for Fact Verification [J]. Computer Engineering and Applications, 2021, 57(10): 146-153.
[8]	WANG Fusen, LI Zhihuai, TIAN Na. Multiple Rounds of PBFT Verification Scheme to Improve Scale and Validity of Sharding [J]. Computer Engineering and Applications, 2020, 56(24): 102-108.
[9]	CHEN Hong, ZHU Yanan, XIAO Chenglong, JIN Haibo, ZHANG Zihao. Publicly Verifiable Certificateless Multi-receiver Anonymous Signcryption [J]. Computer Engineering and Applications, 2020, 56(19): 120-125.
[10]	SHE Xiangyang, LIU Qiao, YE Ou. Research on Face Verification Algorithm Based on LeNet-5 and Siamese Neural Network Model [J]. Computer Engineering and Applications, 2020, 56(15): 215-220.
[11]	ZHANG Guipeng, KUANG Zhenxi, CHEN Pinghua. Cloud Storage Deduplication Scheme Using Signature and Hash Technology [J]. Computer Engineering and Applications, 2020, 56(1): 76-82.
[12]	YIN Jianjin1, ZHANG Beike1, GAO Dong1, XU Xin2. Improved Bat Algorithm for Solving Flexible Flow Shop Scheduling Problem and Its Application [J]. Computer Engineering and Applications, 2019, 55(9): 243-247.
[13]	ZHANG Shuai, YAN An, JIA Minzhi. Crowdfunding Smart Contract Design Based on Blockchain Technology [J]. Computer Engineering and Applications, 2019, 55(8): 220-225.
[14]	FENG Fujian. Verification Analysis for Delay Time Petri Nets [J]. Computer Engineering and Applications, 2019, 55(4): 72-78.
[15]	HU Zhengping, LIU Huaibiao, SUN Degang. Kinship Verification Based on Neighborhood Repulsed Metric Sparse Discriminant for Single Sample [J]. Computer Engineering and Applications, 2019, 55(22): 133-139.

New ideal multi-secret sharing scheme

一个新的理想的多秘密共享方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics