Matches in SemOpenAlex for { <https://semopenalex.org/work/W204253679> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W204253679 endingPage "176" @default.
- W204253679 startingPage "162" @default.
- W204253679 abstract "Secret sharing is a very important primitive in cryptography and distributed computing. In this work, we consider computational secret sharing (CSS) which provably allows a smaller share size (and hence greater efficiency) than its information-theoretic counterparts. Extant CSS schemes result in succinct share-size and are in a few cases, like threshold access structures, optimal. However, in general, they are not efficient (share-size not polynomial in the number of players n), since they either assume efficient perfect schemes for the given access structure (as in [10]) or make use of exponential (in n) amount of public information (like in [5]). In this paper, our goal is to explore other classes of access structures that admit of efficient CSS, without making any other assumptions. We construct efficient CSS schemes for every access structure in monotone P. As of now, most of the efficient information-theoretic schemes known are for access structures in algebraic NC 2. Monotone P and algebraic NC 2 are not comparable in the sense one does not include other. Thus our work leads to secret sharing schemes for a new class of access structures. In the second part of the paper, we introduce the notion of secret sharing with a semi-trusted third party, and prove that in this relaxed model efficient CSS schemes exist for a wider class of access structures, namely monotone NP." @default.
- W204253679 created "2016-06-24" @default.
- W204253679 creator A5003043405 @default.
- W204253679 creator A5039785089 @default.
- W204253679 creator A5045130185 @default.
- W204253679 creator A5058102069 @default.
- W204253679 creator A5070586393 @default.
- W204253679 date "2003-01-01" @default.
- W204253679 modified "2023-09-25" @default.
- W204253679 title "On the Power of Computational Secret Sharing" @default.
- W204253679 cites W1492970794 @default.
- W204253679 cites W1576045131 @default.
- W204253679 cites W1840749574 @default.
- W204253679 cites W2058972589 @default.
- W204253679 cites W2086751352 @default.
- W204253679 cites W2088492763 @default.
- W204253679 cites W2099000090 @default.
- W204253679 cites W2100265784 @default.
- W204253679 cites W2120551550 @default.
- W204253679 doi "https://doi.org/10.1007/978-3-540-24582-7_12" @default.
- W204253679 hasPublicationYear "2003" @default.
- W204253679 type Work @default.
- W204253679 sameAs 204253679 @default.
- W204253679 citedByCount "33" @default.
- W204253679 countsByYear W2042536792014 @default.
- W204253679 countsByYear W2042536792015 @default.
- W204253679 countsByYear W2042536792016 @default.
- W204253679 countsByYear W2042536792017 @default.
- W204253679 countsByYear W2042536792018 @default.
- W204253679 countsByYear W2042536792019 @default.
- W204253679 countsByYear W2042536792020 @default.
- W204253679 countsByYear W2042536792023 @default.
- W204253679 crossrefType "book-chapter" @default.
- W204253679 hasAuthorship W204253679A5003043405 @default.
- W204253679 hasAuthorship W204253679A5039785089 @default.
- W204253679 hasAuthorship W204253679A5045130185 @default.
- W204253679 hasAuthorship W204253679A5058102069 @default.
- W204253679 hasAuthorship W204253679A5070586393 @default.
- W204253679 hasConcept C11413529 @default.
- W204253679 hasConcept C118615104 @default.
- W204253679 hasConcept C154945302 @default.
- W204253679 hasConcept C178489894 @default.
- W204253679 hasConcept C18396474 @default.
- W204253679 hasConcept C2524010 @default.
- W204253679 hasConcept C2777212361 @default.
- W204253679 hasConcept C2778950925 @default.
- W204253679 hasConcept C2834757 @default.
- W204253679 hasConcept C3087436 @default.
- W204253679 hasConcept C33923547 @default.
- W204253679 hasConcept C41008148 @default.
- W204253679 hasConcept C80444323 @default.
- W204253679 hasConceptScore W204253679C11413529 @default.
- W204253679 hasConceptScore W204253679C118615104 @default.
- W204253679 hasConceptScore W204253679C154945302 @default.
- W204253679 hasConceptScore W204253679C178489894 @default.
- W204253679 hasConceptScore W204253679C18396474 @default.
- W204253679 hasConceptScore W204253679C2524010 @default.
- W204253679 hasConceptScore W204253679C2777212361 @default.
- W204253679 hasConceptScore W204253679C2778950925 @default.
- W204253679 hasConceptScore W204253679C2834757 @default.
- W204253679 hasConceptScore W204253679C3087436 @default.
- W204253679 hasConceptScore W204253679C33923547 @default.
- W204253679 hasConceptScore W204253679C41008148 @default.
- W204253679 hasConceptScore W204253679C80444323 @default.
- W204253679 hasLocation W2042536791 @default.
- W204253679 hasOpenAccess W204253679 @default.
- W204253679 hasPrimaryLocation W2042536791 @default.
- W204253679 hasRelatedWork W1492546183 @default.
- W204253679 hasRelatedWork W2005198731 @default.
- W204253679 hasRelatedWork W2024970437 @default.
- W204253679 hasRelatedWork W204253679 @default.
- W204253679 hasRelatedWork W2046910346 @default.
- W204253679 hasRelatedWork W2099203725 @default.
- W204253679 hasRelatedWork W2952447351 @default.
- W204253679 hasRelatedWork W3138314820 @default.
- W204253679 hasRelatedWork W3197760085 @default.
- W204253679 hasRelatedWork W2125488323 @default.
- W204253679 isParatext "false" @default.
- W204253679 isRetracted "false" @default.
- W204253679 magId "204253679" @default.
- W204253679 workType "book-chapter" @default.