Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951777973> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2951777973 startingPage "174" @default.
- W2951777973 abstract "In a perfect secret sharing scheme the dealer distributes shares to participants so that qualified subsets can recover the secret, while unqualified subsets have no information on the secret. In an on-line secret sharing scheme the dealer assigns shares in the order the participants show up, knowing only those qualified subsets whose all members she have seen. We often assume that the overall access structure (the set of minimal qualified subsets) is known and only the order of the participants is unknown. On-line secret sharing is a useful primitive when the set of participants grows in time, and redistributing the secret when a new participant shows up is too expensive. In this paper we start the investigation of unconditionally secure on-line secret sharing schemes. The complexity of a secret sharing scheme is the size of the largest share a single participant can receive over the size of the secret. The infimum of this amount in the on-line or off-line setting is the on-line or off-line complexity of the access structure, respectively. For paths on at most five vertices and cycles on at most six vertices the on-line and offline complexities are equal, while for other paths and cycles these values differ. We show that the gap between these values can be arbitrarily large even for graph based access structures. We present a general on-line secret sharing scheme that we call first-fit. Its complexity is the maximal degree of the access structure. We show, however, that this on-line scheme is never optimal: the on-line complexity is always strictly less than the maximal degree. On the other hand, we give examples where the first-fit scheme is almost optimal, namely, the on-line complexity can be arbitrarily close to the maximal degree. The performance ratio is the ratio of the on-line and off-line complexities of the same access structure. We show that for graphs the performance ratio is smaller than the number of vertices, and for an infinite family of graphs the performance ratio is at least constant times the square root of the number of vertices." @default.
- W2951777973 created "2019-06-27" @default.
- W2951777973 creator A5031444562 @default.
- W2951777973 creator A5090277124 @default.
- W2951777973 date "2011-01-01" @default.
- W2951777973 modified "2023-10-16" @default.
- W2951777973 title "On-line secret sharing." @default.
- W2951777973 cites W1509869316 @default.
- W2951777973 cites W1549664537 @default.
- W2951777973 cites W1576045131 @default.
- W2951777973 cites W1654014682 @default.
- W2951777973 cites W1999721188 @default.
- W2951777973 cites W2037497070 @default.
- W2951777973 cites W2048182037 @default.
- W2951777973 cites W2049398763 @default.
- W2951777973 cites W2131278486 @default.
- W2951777973 cites W2141420453 @default.
- W2951777973 cites W2178407497 @default.
- W2951777973 cites W2792527638 @default.
- W2951777973 cites W2970097841 @default.
- W2951777973 hasPublicationYear "2011" @default.
- W2951777973 type Work @default.
- W2951777973 sameAs 2951777973 @default.
- W2951777973 citedByCount "1" @default.
- W2951777973 crossrefType "posted-content" @default.
- W2951777973 hasAuthorship W2951777973A5031444562 @default.
- W2951777973 hasAuthorship W2951777973A5090277124 @default.
- W2951777973 hasConcept C10138342 @default.
- W2951777973 hasConcept C118615104 @default.
- W2951777973 hasConcept C132161212 @default.
- W2951777973 hasConcept C134306372 @default.
- W2951777973 hasConcept C162324750 @default.
- W2951777973 hasConcept C177264268 @default.
- W2951777973 hasConcept C178489894 @default.
- W2951777973 hasConcept C182306322 @default.
- W2951777973 hasConcept C18396474 @default.
- W2951777973 hasConcept C198352243 @default.
- W2951777973 hasConcept C199360897 @default.
- W2951777973 hasConcept C2524010 @default.
- W2951777973 hasConcept C2778950925 @default.
- W2951777973 hasConcept C3087436 @default.
- W2951777973 hasConcept C33923547 @default.
- W2951777973 hasConcept C38652104 @default.
- W2951777973 hasConcept C41008148 @default.
- W2951777973 hasConcept C77618280 @default.
- W2951777973 hasConcept C80444323 @default.
- W2951777973 hasConcept C95611797 @default.
- W2951777973 hasConceptScore W2951777973C10138342 @default.
- W2951777973 hasConceptScore W2951777973C118615104 @default.
- W2951777973 hasConceptScore W2951777973C132161212 @default.
- W2951777973 hasConceptScore W2951777973C134306372 @default.
- W2951777973 hasConceptScore W2951777973C162324750 @default.
- W2951777973 hasConceptScore W2951777973C177264268 @default.
- W2951777973 hasConceptScore W2951777973C178489894 @default.
- W2951777973 hasConceptScore W2951777973C182306322 @default.
- W2951777973 hasConceptScore W2951777973C18396474 @default.
- W2951777973 hasConceptScore W2951777973C198352243 @default.
- W2951777973 hasConceptScore W2951777973C199360897 @default.
- W2951777973 hasConceptScore W2951777973C2524010 @default.
- W2951777973 hasConceptScore W2951777973C2778950925 @default.
- W2951777973 hasConceptScore W2951777973C3087436 @default.
- W2951777973 hasConceptScore W2951777973C33923547 @default.
- W2951777973 hasConceptScore W2951777973C38652104 @default.
- W2951777973 hasConceptScore W2951777973C41008148 @default.
- W2951777973 hasConceptScore W2951777973C77618280 @default.
- W2951777973 hasConceptScore W2951777973C80444323 @default.
- W2951777973 hasConceptScore W2951777973C95611797 @default.
- W2951777973 hasLocation W29517779731 @default.
- W2951777973 hasOpenAccess W2951777973 @default.
- W2951777973 hasPrimaryLocation W29517779731 @default.
- W2951777973 hasRelatedWork W1492970794 @default.
- W2951777973 hasRelatedWork W1575685876 @default.
- W2951777973 hasRelatedWork W1984848305 @default.
- W2951777973 hasRelatedWork W1987975907 @default.
- W2951777973 hasRelatedWork W1995726850 @default.
- W2951777973 hasRelatedWork W2017725309 @default.
- W2951777973 hasRelatedWork W2093673286 @default.
- W2951777973 hasRelatedWork W2113936693 @default.
- W2951777973 hasRelatedWork W2147096936 @default.
- W2951777973 hasRelatedWork W2189177276 @default.
- W2951777973 hasRelatedWork W2297858442 @default.
- W2951777973 hasRelatedWork W2524272550 @default.
- W2951777973 hasRelatedWork W2782232030 @default.
- W2951777973 hasRelatedWork W2809318426 @default.
- W2951777973 hasRelatedWork W2952186625 @default.
- W2951777973 hasRelatedWork W2997083664 @default.
- W2951777973 hasRelatedWork W3104756242 @default.
- W2951777973 hasRelatedWork W3130643437 @default.
- W2951777973 hasRelatedWork W3144030710 @default.
- W2951777973 hasRelatedWork W3195348594 @default.
- W2951777973 hasVolume "2011" @default.
- W2951777973 isParatext "false" @default.
- W2951777973 isRetracted "false" @default.
- W2951777973 magId "2951777973" @default.
- W2951777973 workType "article" @default.