Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911080704> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2911080704 abstract "In this work, we consider the problem of secure multi-party computation (MPC) with n parties where at most t are under the control of a computationally bounded adversary given the constraint t n/2. We aim to design a round efficient protocol by minimizing the number of rounds in which the broadcast primitive is involved. In this setting, the previous best protocol can be attributed to Katz-Koo (EUROCRYPT 2007) which is set in the offline-online paradigm (where the parties generate preprocessing data during the offline phase to lighten the computation in the online phase). Their online phase is a constant round protocol with no invocations of broadcast, while the offline phase protocol needs total 29 rounds with a broadcast invocation in one round. Our work improves the round complexity of their offline phase protocol, by running in 4 rounds, with only a single broadcast round. Additionally, we also improve the communication complexity of the offline phase protocol by a factor of Ω(n3). As a technical contribution, we present the first two round computationally-secure verifiable secret-sharing (VSS) scheme that invokes broadcast in only one round." @default.
- W2911080704 created "2019-01-25" @default.
- W2911080704 creator A5012313594 @default.
- W2911080704 creator A5040182958 @default.
- W2911080704 creator A5048421200 @default.
- W2911080704 date "2019-01-04" @default.
- W2911080704 modified "2023-09-23" @default.
- W2911080704 title "Round efficient computationally secure multi-party computation revisited" @default.
- W2911080704 cites W1503696148 @default.
- W2911080704 cites W1526979127 @default.
- W2911080704 cites W1528330226 @default.
- W2911080704 cites W1565004756 @default.
- W2911080704 cites W1600010237 @default.
- W2911080704 cites W1763785618 @default.
- W2911080704 cites W1793668128 @default.
- W2911080704 cites W1919818376 @default.
- W2911080704 cites W1965492831 @default.
- W2911080704 cites W198033559 @default.
- W2911080704 cites W1997820219 @default.
- W2911080704 cites W1997859100 @default.
- W2911080704 cites W2006453614 @default.
- W2911080704 cites W2027471022 @default.
- W2911080704 cites W2031533839 @default.
- W2911080704 cites W2036133214 @default.
- W2911080704 cites W2039605106 @default.
- W2911080704 cites W2042892611 @default.
- W2911080704 cites W2080911030 @default.
- W2911080704 cites W2129746927 @default.
- W2911080704 cites W2141420453 @default.
- W2911080704 cites W2277839617 @default.
- W2911080704 cites W2410690321 @default.
- W2911080704 cites W2528438932 @default.
- W2911080704 cites W4251986490 @default.
- W2911080704 doi "https://doi.org/10.1145/3288599.3288600" @default.
- W2911080704 hasPublicationYear "2019" @default.
- W2911080704 type Work @default.
- W2911080704 sameAs 2911080704 @default.
- W2911080704 citedByCount "1" @default.
- W2911080704 countsByYear W29110807042022 @default.
- W2911080704 crossrefType "proceedings-article" @default.
- W2911080704 hasAuthorship W2911080704A5012313594 @default.
- W2911080704 hasAuthorship W2911080704A5040182958 @default.
- W2911080704 hasAuthorship W2911080704A5048421200 @default.
- W2911080704 hasConcept C11413529 @default.
- W2911080704 hasConcept C120314980 @default.
- W2911080704 hasConcept C13652956 @default.
- W2911080704 hasConcept C18396474 @default.
- W2911080704 hasConcept C41008148 @default.
- W2911080704 hasConcept C45374587 @default.
- W2911080704 hasConcept C80444323 @default.
- W2911080704 hasConceptScore W2911080704C11413529 @default.
- W2911080704 hasConceptScore W2911080704C120314980 @default.
- W2911080704 hasConceptScore W2911080704C13652956 @default.
- W2911080704 hasConceptScore W2911080704C18396474 @default.
- W2911080704 hasConceptScore W2911080704C41008148 @default.
- W2911080704 hasConceptScore W2911080704C45374587 @default.
- W2911080704 hasConceptScore W2911080704C80444323 @default.
- W2911080704 hasLocation W29110807041 @default.
- W2911080704 hasOpenAccess W2911080704 @default.
- W2911080704 hasPrimaryLocation W29110807041 @default.
- W2911080704 hasRelatedWork W1547022825 @default.
- W2911080704 hasRelatedWork W1999721188 @default.
- W2911080704 hasRelatedWork W2082804893 @default.
- W2911080704 hasRelatedWork W2125679084 @default.
- W2911080704 hasRelatedWork W2130457818 @default.
- W2911080704 hasRelatedWork W2522421503 @default.
- W2911080704 hasRelatedWork W2951438088 @default.
- W2911080704 hasRelatedWork W2963730492 @default.
- W2911080704 hasRelatedWork W3174122458 @default.
- W2911080704 hasRelatedWork W580932144 @default.
- W2911080704 isParatext "false" @default.
- W2911080704 isRetracted "false" @default.
- W2911080704 magId "2911080704" @default.
- W2911080704 workType "article" @default.