Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121640981> ?p ?o ?g. }
- W2121640981 endingPage "362" @default.
- W2121640981 startingPage "342" @default.
- W2121640981 abstract "We present a method for converting shares of a secret into shares of the same secret in a different secret-sharing scheme using only local computation and no communication between players. In particular, shares in a replicated scheme based on a CNF representation of the access structure can be converted into shares from any linear scheme for the same structure.We show how this can be combined with any pseudorandom function to create, from initially distributed randomness, any number of Shamir secret-sharings of (pseudo)random values without communication. We apply this technique to obtain efficient non-interactiveprotocols for secure computation of low-degree polynomials, which in turn give rise to other applications in secure computation and threshold cryptography. For instance, we can make the Cramer-Shoup threshold cryptosystem by Canetti and Goldwasser fully non-interactive, or construct non-interactive threshold signature schemes secure without random oracles.The latter solutions are practical only for a relatively small number of players. However, in our main applications the number of players is typically small, and furthermore it can be argued that no solution that makes a black-box use of a pseudorandom function can be more efficient." @default.
- W2121640981 created "2016-06-24" @default.
- W2121640981 creator A5063899061 @default.
- W2121640981 creator A5079826922 @default.
- W2121640981 creator A5081852077 @default.
- W2121640981 date "2005-01-01" @default.
- W2121640981 modified "2023-10-01" @default.
- W2121640981 title "Share Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation" @default.
- W2121640981 cites W1487126655 @default.
- W2121640981 cites W1497381061 @default.
- W2121640981 cites W1524320869 @default.
- W2121640981 cites W1565651055 @default.
- W2121640981 cites W1583834646 @default.
- W2121640981 cites W1587274254 @default.
- W2121640981 cites W1591954407 @default.
- W2121640981 cites W1592092778 @default.
- W2121640981 cites W1600010237 @default.
- W2121640981 cites W1607960089 @default.
- W2121640981 cites W1669603865 @default.
- W2121640981 cites W1792697801 @default.
- W2121640981 cites W1805062869 @default.
- W2121640981 cites W1888254701 @default.
- W2121640981 cites W1954882695 @default.
- W2121640981 cites W1997859100 @default.
- W2121640981 cites W2033376960 @default.
- W2121640981 cites W2039605106 @default.
- W2121640981 cites W2065579695 @default.
- W2121640981 cites W2087207261 @default.
- W2121640981 cites W2088492763 @default.
- W2121640981 cites W2099000090 @default.
- W2121640981 cites W2112138431 @default.
- W2121640981 cites W2114296987 @default.
- W2121640981 cites W2117685508 @default.
- W2121640981 cites W2120551550 @default.
- W2121640981 cites W2141420453 @default.
- W2121640981 cites W2148509425 @default.
- W2121640981 cites W2160075754 @default.
- W2121640981 doi "https://doi.org/10.1007/978-3-540-30576-7_19" @default.
- W2121640981 hasPublicationYear "2005" @default.
- W2121640981 type Work @default.
- W2121640981 sameAs 2121640981 @default.
- W2121640981 citedByCount "160" @default.
- W2121640981 countsByYear W21216409812012 @default.
- W2121640981 countsByYear W21216409812013 @default.
- W2121640981 countsByYear W21216409812014 @default.
- W2121640981 countsByYear W21216409812015 @default.
- W2121640981 countsByYear W21216409812016 @default.
- W2121640981 countsByYear W21216409812017 @default.
- W2121640981 countsByYear W21216409812018 @default.
- W2121640981 countsByYear W21216409812019 @default.
- W2121640981 countsByYear W21216409812020 @default.
- W2121640981 countsByYear W21216409812021 @default.
- W2121640981 countsByYear W21216409812022 @default.
- W2121640981 countsByYear W21216409812023 @default.
- W2121640981 crossrefType "book-chapter" @default.
- W2121640981 hasAuthorship W2121640981A5063899061 @default.
- W2121640981 hasAuthorship W2121640981A5079826922 @default.
- W2121640981 hasAuthorship W2121640981A5081852077 @default.
- W2121640981 hasBestOaLocation W21216409811 @default.
- W2121640981 hasConcept C105795698 @default.
- W2121640981 hasConcept C11413529 @default.
- W2121640981 hasConcept C118463975 @default.
- W2121640981 hasConcept C125112378 @default.
- W2121640981 hasConcept C131755552 @default.
- W2121640981 hasConcept C132161212 @default.
- W2121640981 hasConcept C134306372 @default.
- W2121640981 hasConcept C140642157 @default.
- W2121640981 hasConcept C177264268 @default.
- W2121640981 hasConcept C178489894 @default.
- W2121640981 hasConcept C178774983 @default.
- W2121640981 hasConcept C18396474 @default.
- W2121640981 hasConcept C19086982 @default.
- W2121640981 hasConcept C199360897 @default.
- W2121640981 hasConcept C2778950925 @default.
- W2121640981 hasConcept C3087436 @default.
- W2121640981 hasConcept C33923547 @default.
- W2121640981 hasConcept C38652104 @default.
- W2121640981 hasConcept C41008148 @default.
- W2121640981 hasConcept C45374587 @default.
- W2121640981 hasConcept C6295992 @default.
- W2121640981 hasConcept C77618280 @default.
- W2121640981 hasConcept C80444323 @default.
- W2121640981 hasConcept C85847156 @default.
- W2121640981 hasConcept C92913381 @default.
- W2121640981 hasConcept C99138194 @default.
- W2121640981 hasConceptScore W2121640981C105795698 @default.
- W2121640981 hasConceptScore W2121640981C11413529 @default.
- W2121640981 hasConceptScore W2121640981C118463975 @default.
- W2121640981 hasConceptScore W2121640981C125112378 @default.
- W2121640981 hasConceptScore W2121640981C131755552 @default.
- W2121640981 hasConceptScore W2121640981C132161212 @default.
- W2121640981 hasConceptScore W2121640981C134306372 @default.
- W2121640981 hasConceptScore W2121640981C140642157 @default.
- W2121640981 hasConceptScore W2121640981C177264268 @default.
- W2121640981 hasConceptScore W2121640981C178489894 @default.
- W2121640981 hasConceptScore W2121640981C178774983 @default.
- W2121640981 hasConceptScore W2121640981C18396474 @default.
- W2121640981 hasConceptScore W2121640981C19086982 @default.