Improved verifiable multi-secret sharing scheme

Abstract

Abstract: This paper presents an improved verifiable multi-secret sharing scheme based on ZZZ（Zhao Jianjie, Zhang Jianzhong, Zhao Rong）, its security relies on RSA cryptosystem and the intractability of the discrete logarithm. It not only has all merits about ZZZ, such as the system does not need a secure channel and can identify the cheating of the participants etc, but also can prevent the dealer from cheating. The secret distribution only uses one Lagrange interpolation polynomial in the scheme, which lowers the complexity of constructing secret.

Key words: cryptosystem, verifiable multi-secret sharing, RSA, cheating

摘要： 基于ZZZ（Zhao Jianjie，Zhang Jianzhong，Zhao Rong），提出了一个改进的可验证的多秘密共享方案，其安全性基于RSA密码体制的安全性和离散对数问题的难处理。新方案不仅具有原方案的全部优点，如系统不需要安全信道，可有效识别参与者的欺诈等，而且可以防止分发者的欺诈行为。在秘密分发阶段，只用了一个Lagrange插值多项式，降低了构建秘密的复杂度。

关键词: 密码学, 可验证多秘密共享, RSA, 欺诈

HOU Jianchun, ZHANG Jianzhong. Improved verifiable multi-secret sharing scheme[J]. Computer Engineering and Applications, 2012, 48(14): 94-97.

侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	CHAI Xu, FANG Ming, FU Feiran, SHAO Zhen. Sight Estimation Algorithms for Examinee in Examination Room Environment [J]. Computer Engineering and Applications, 2021, 57(9): 199-206.
[3]	WU Wenlong, ZHOU Xi, WANG Yi, WANG Baoquan. WKAG：Fraud Detection Method for Imbalanced Medical Insurance Data [J]. Computer Engineering and Applications, 2021, 57(9): 247-254.
[4]	WANG Jinyu, YANG Haitao, LI Gaoyuan, ZHANG Changgong, FENG Bodi. Research Progress of Generative Adversarial Network and Its Application in Image Processing [J]. Computer Engineering and Applications, 2021, 57(8): 26-35.
[5]	LI Jian, SUN Dasong, ZHANG Beiwei. Image Restoration Using Dual-Encoder and Adversarial Training [J]. Computer Engineering and Applications, 2021, 57(7): 192-197.
[6]	ZHAI Zhengli, LI Penghui, FENG Shu. Research Overview of Adversarial Attacks on Graphs [J]. Computer Engineering and Applications, 2021, 57(7): 14-21.
[7]	WAN Mengxiang, YAO Hanbing. GAN Model for Malicious Web Training Data Generation [J]. Computer Engineering and Applications, 2021, 57(6): 124-130.
[8]	ZHANG Rui, WU Boxiong, ZHANG Liyuan, ZHANG Bo. Human Trajectory Prediction Method for Complex Scenes [J]. Computer Engineering and Applications, 2021, 57(6): 138-143.
[9]	XU Xiaochun, DONG Hongwei, WEI Chengfeng. Application of Improved CAGAN in Virtual Try-on [J]. Computer Engineering and Applications, 2021, 57(6): 152-158.
[10]	ZOU Chengming, HU Youpu. Monocular Depth Estimation in Outdoor Scene with Generative Adversarial Network [J]. Computer Engineering and Applications, 2021, 57(6): 176-183.
[11]	CHEN Renhe, LAI Zhenyi, QIAN Yurong. Improved Image Denoising Generative Adversarial Network Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 168-172.
[12]	ZHOU Huaqiang, CAO Lin, DU Kangning. Sketch Face Synthesis Based on Multi-discriminator Cyclic Generative Adversarial Network [J]. Computer Engineering and Applications, 2021, 57(3): 231-238.
[13]	XIA Hao, LYU Hongfeng, LUO Jun, CAI Nian. Survey on Deep Learning Based Image Super-Resolution [J]. Computer Engineering and Applications, 2021, 57(24): 51-60.
[14]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[15]	YANG Luyue, ZHANG Shumei, ZHAO Junli. Dynamic Expression Recognition with Partial Occlusion Based on Parallel Gan [J]. Computer Engineering and Applications, 2021, 57(24): 168-178.

Improved verifiable multi-secret sharing scheme

一个改进的可验证的多秘密共享方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics