Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157574080> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3157574080 endingPage "244" @default.
- W3157574080 startingPage "222" @default.
- W3157574080 abstract "In 2016, Guruswami and Wootters showed Shamir’s secret-sharing scheme defined over an extension field has a regenerating property. Namely, we can compress each share to an element of the base field by applying a linear form, such that the secret is determined by a linear combination of the compressed shares. Immediately it seemed like an application to improve the complexity of unconditionally secure multiparty computation must be imminent; however, thus far, no result has been published.We present the first application of regenerating codes to MPC, and show that its utility lies in reducing the number of rounds. Concretely, we present a protocol that obliviously evaluates a depth-d arithmetic circuit in (d + O(1)) rounds, in the amortized setting of parallel evaluations, with (o(n^2)) ring elements communicated per multiplication. Our protocol makes use of function-dependent preprocessing, and is secure against the maximal adversary corrupting (t < n/2) parties. All existing approaches in this setting have complexity (varOmega (n^2)).Moreover, we extend some of the theory on regenerating codes to Galois rings. It was already known that the repair property of MDS codes over fields can be fully characterized in terms of its dual code. We show this characterization extends to linear codes over Galois rings, and use it to show the result of Guruswami and Wootters also holds true for Shamir’s scheme over Galois rings." @default.
- W3157574080 created "2021-05-10" @default.
- W3157574080 creator A5013548422 @default.
- W3157574080 creator A5016060882 @default.
- W3157574080 creator A5022130958 @default.
- W3157574080 creator A5057144969 @default.
- W3157574080 creator A5079438004 @default.
- W3157574080 date "2021-01-01" @default.
- W3157574080 modified "2023-10-01" @default.
- W3157574080 title "Improved Single-Round Secure Multiplication Using Regenerating Codes" @default.
- W3157574080 cites W1500761685 @default.
- W3157574080 cites W1528693676 @default.
- W3157574080 cites W1979205928 @default.
- W3157574080 cites W1999121964 @default.
- W3157574080 cites W2810304253 @default.
- W3157574080 cites W2947456252 @default.
- W3157574080 cites W2954626013 @default.
- W3157574080 cites W2962858508 @default.
- W3157574080 cites W2963072024 @default.
- W3157574080 cites W2966900502 @default.
- W3157574080 cites W2991155000 @default.
- W3157574080 cites W3106482607 @default.
- W3157574080 cites W4212915018 @default.
- W3157574080 cites W597381772 @default.
- W3157574080 doi "https://doi.org/10.1007/978-3-030-92075-3_8" @default.
- W3157574080 hasPublicationYear "2021" @default.
- W3157574080 type Work @default.
- W3157574080 sameAs 3157574080 @default.
- W3157574080 citedByCount "4" @default.
- W3157574080 countsByYear W31575740802022 @default.
- W3157574080 countsByYear W31575740802023 @default.
- W3157574080 crossrefType "book-chapter" @default.
- W3157574080 hasAuthorship W3157574080A5013548422 @default.
- W3157574080 hasAuthorship W3157574080A5016060882 @default.
- W3157574080 hasAuthorship W3157574080A5022130958 @default.
- W3157574080 hasAuthorship W3157574080A5057144969 @default.
- W3157574080 hasAuthorship W3157574080A5079438004 @default.
- W3157574080 hasConcept C11413529 @default.
- W3157574080 hasConcept C114614502 @default.
- W3157574080 hasConcept C118615104 @default.
- W3157574080 hasConcept C131755552 @default.
- W3157574080 hasConcept C132161212 @default.
- W3157574080 hasConcept C144825994 @default.
- W3157574080 hasConcept C178489894 @default.
- W3157574080 hasConcept C18396474 @default.
- W3157574080 hasConcept C2780595030 @default.
- W3157574080 hasConcept C3087436 @default.
- W3157574080 hasConcept C33923547 @default.
- W3157574080 hasConcept C41008148 @default.
- W3157574080 hasConcept C77926391 @default.
- W3157574080 hasConcept C80444323 @default.
- W3157574080 hasConceptScore W3157574080C11413529 @default.
- W3157574080 hasConceptScore W3157574080C114614502 @default.
- W3157574080 hasConceptScore W3157574080C118615104 @default.
- W3157574080 hasConceptScore W3157574080C131755552 @default.
- W3157574080 hasConceptScore W3157574080C132161212 @default.
- W3157574080 hasConceptScore W3157574080C144825994 @default.
- W3157574080 hasConceptScore W3157574080C178489894 @default.
- W3157574080 hasConceptScore W3157574080C18396474 @default.
- W3157574080 hasConceptScore W3157574080C2780595030 @default.
- W3157574080 hasConceptScore W3157574080C3087436 @default.
- W3157574080 hasConceptScore W3157574080C33923547 @default.
- W3157574080 hasConceptScore W3157574080C41008148 @default.
- W3157574080 hasConceptScore W3157574080C77926391 @default.
- W3157574080 hasConceptScore W3157574080C80444323 @default.
- W3157574080 hasLocation W31575740801 @default.
- W3157574080 hasOpenAccess W3157574080 @default.
- W3157574080 hasPrimaryLocation W31575740801 @default.
- W3157574080 hasRelatedWork W1492546183 @default.
- W3157574080 hasRelatedWork W2071240342 @default.
- W3157574080 hasRelatedWork W2083084382 @default.
- W3157574080 hasRelatedWork W2161875663 @default.
- W3157574080 hasRelatedWork W2312409828 @default.
- W3157574080 hasRelatedWork W2506733341 @default.
- W3157574080 hasRelatedWork W2957949395 @default.
- W3157574080 hasRelatedWork W3085731999 @default.
- W3157574080 hasRelatedWork W3138314820 @default.
- W3157574080 hasRelatedWork W2187591004 @default.
- W3157574080 isParatext "false" @default.
- W3157574080 isRetracted "false" @default.
- W3157574080 magId "3157574080" @default.
- W3157574080 workType "book-chapter" @default.