Conditionally secure secret sharing schemes with disenrollment capability

Authors:
Chris Charnes;Josef Pieprzyk;Rei Safavi-Naini
Affiliations:
Department of Computer Science, University of Wollongong, PO Box 1144, Wollongong, NSW 2500, Australia;Department of Computer Science, University of Wollongong, PO Box 1144, Wollongong, NSW 2500, Australia;Department of Computer Science, University of Wollongong, PO Box 1144, Wollongong, NSW 2500, Australia
Venue:
CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
Year:
1994

Citing 12
Cited 5

Simultaneous security of bits in the discrete log

Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
Discrete logarithms in finite fields and their cryptographic significance

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
How to share a secret with cheaters

Journal of Cryptology
The discrete log is very discreet

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Cryptosystem for group oriented cryptography

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Threshold cryptosystems

CRYPTO '89 Proceedings on Advances in cryptology
How to share a secret

Communications of the ACM
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
A Generalized Secret Sharing Scheme With Cheater Detection

ASIACRYPT '91 Proceedings of the International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Treshold Cryptosystems (invited talk)

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Threshold Schemes with Disenrollment

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Evaluating logarithms in GF(2n)

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing

Conference Key Agreement from Secret Sharing

ACISP '99 Proceedings of the 4th Australasian Conference on Information Security and Privacy
Threshold DSS Signatures without a Trusted Party

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Detection and identification of cheaters in (t, n) secret sharing scheme

Designs, Codes and Cryptography
Crypto topics and applications II

Algorithms and theory of computation handbook
Threshold changeable secret sharing schemes revisited

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper describes an implementation of Shamir secret sharing schemes based on exponentiation in Galois fields. It is shown how to generate shares so the scheme has the disenrollment capability. Next a family of conditionally secure Shamir schemes is defined and the disenrollment capability is investigated for the family. The paper also examines a problem of covert channels which are present in any secret sharing scheme.