How to Publicly Verifiably Expand a Member without Changing Old Shares in a Secret Sharing Scheme

Authors:
Jia Yu;Fanyu Kong;Rong Hao;Xuliang Li
Affiliations:
College of Information Engineering, Qingdao University, Qingdao, China 266071;Institute of Network Security, Shandong University, Jinan, China 250100;College of Information Engineering, Qingdao University, Qingdao, China 266071 and Institute of Network Security, Shandong University, Jinan, China 250100;College of Information Engineering, Qingdao University, Qingdao, China 266071 and Institute of Network Security, Shandong University, Jinan, China 250100
Venue:
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Year:
2008

Citing 13
Cited 2

How to share a secret

Communications of the ACM
Forward-Secure Threshold Signature Schemes

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
A PVSS as Hard as Discrete Log and Shareholder Separability

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Verifiable Secret Redistribution for Archive Systems

SISW '02 Proceedings of the First International IEEE Security in Storage Workshop
An Extended Verifiable Secret Redistribution Protocol for Archival Systems

ARES '06 Proceedings of the First International Conference on Availability, Reliability and Security
Publicly Verifiable Secret Sharing with Enrollment Ability

SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 03
A practical scheme for non-interactive verifiable secret sharing

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Publicly verifiable secret sharing

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Robust threshold DSS signatures

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Practical threshold signatures

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A protocol of member-join in a secret sharing scheme

ISPEC'06 Proceedings of the Second international conference on Information Security Practice and Experience

Two protocols for member revocation in secret sharing schemes

PAISI'11 Proceedings of the 6th Pacific Asia conference on Intelligence and security informatics
A simultaneous members enrollment and revocation protocol for secret sharing schemes

PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Publicly verifiable secret sharing is a kind of special verifiable secret sharing, in which the shares of a secret can be verified by everyone, not only shareholders. Because of the property of public verifiability, it plays an important role in key-escrow, electronic voting, and so on. In this paper, we discuss a problem of how to publicly verifiably expand a member without changing old shares in a secret sharing scheme and present such a scheme. In the presented scheme, a new member can join a secret sharing scheme based on discrete logarithms to share the secret with the help of old shareholders. Furthermore, everyone besides the new member can verify the validity of the new member's share and any old shareholder doesn't need to change her old share. That means it is very convenient for key management.