Please use this identifier to cite or link to this item:
Title: On identification secret sharing schemes
Authors: Cai, N.
Lam, K.Y. 
Keywords: Identification
Public message
Secret sharing
Issue Date: 2003
Citation: Cai, N., Lam, K.Y. (2003). On identification secret sharing schemes. Information and Computation 184 (2) : 298-310. ScholarBank@NUS Repository.
Abstract: Let ℘ be a set of participants sharing a secret from a set of secrets. A secret sharing scheme is a protocol such that any qualified subset of ℘ can determine the secret by pooling their shares, the messages which they receive, without error, whereas non-qualified subsets of ℘ cannot obtain any knowledge about the secret when they pool what they receive. In (optimal) schemes, the sizes of shared secrets depend on the sizes of shares given to the participants. Namely the former grow up exponentially as the latter increase exponentially. In this paper, instead of determining the secret, we require the qualified subsets of participants to identify the secret. This change would certainly make no difference from determining secret if no error for identification were allowed. So here we relax the requirement to identification such that an error may occur with a vanishing probability as the sizes of the secrets grow up. Under relaxed condition this changing allows us to share a set of secrets with double exponential size as the sizes of shares received by the participants exponentially grow. Thus much longer secret can be shared. On the other hand, by the continuity of Shannon entropy we have that the relaxation makes no difference for (ordinary) secret sharing schemes. We obtain the characterizations of relations of sizes of secrets and sizes of the shares for identification secret sharing schemes without and with public message. Our idea originates from Ahlswede-Dueck's awarded work in 1989, where the identification codes via channels were introduced. © 2003 Published by Elsevier Science (USA).
Source Title: Information and Computation
ISSN: 08905401
DOI: 10.1016/S0890-5401(03)00056-7
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Mar 4, 2021


checked on Mar 4, 2021

Page view(s)

checked on Mar 2, 2021

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.