Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035912926> ?p ?o ?g. }
- W2035912926 endingPage "142" @default.
- W2035912926 startingPage "107" @default.
- W2035912926 abstract "We investigate the relations between two major properties of multiparty protocols: fault tolerance (or resilience ) and randomness . Fault-tolerance is measured in terms of the maximum number of colluding faulty parties, t , that a protocol can withstand and still maintain the privacy of the inputs and the correctness of the outputs (of the honest parties). Randomness is measured in terms of the total number of random bits needed by the parties in order to execute the protocol. Previously, the upper bound on the amount of randomness required by general constructions for securely computing any nontrivial function f was polynomial both in n , the total number of parties, and the circuit-size C(f) . This was the state of knowledge even for the special case t=1 (i.e., when there is at most one faulty party). In this paper we show that for any linear-size circuit, and for any number t < n/3 of faulty" @default.
- W2035912926 created "2016-06-24" @default.
- W2035912926 creator A5020375635 @default.
- W2035912926 creator A5036104549 @default.
- W2035912926 creator A5036229923 @default.
- W2035912926 creator A5051186002 @default.
- W2035912926 date "2000-01-01" @default.
- W2035912926 modified "2023-09-28" @default.
- W2035912926 title "Randomness versus Fault-Tolerance" @default.
- W2035912926 cites W1599335667 @default.
- W2035912926 cites W1606480398 @default.
- W2035912926 cites W161179119 @default.
- W2035912926 cites W18422675 @default.
- W2035912926 cites W1984332407 @default.
- W2035912926 cites W1997859100 @default.
- W2035912926 cites W2006637813 @default.
- W2035912926 cites W2013784340 @default.
- W2035912926 cites W2033766329 @default.
- W2035912926 cites W2035362408 @default.
- W2035912926 cites W2039164882 @default.
- W2035912926 cites W2064423787 @default.
- W2035912926 cites W2094449803 @default.
- W2035912926 cites W2132015189 @default.
- W2035912926 cites W2141420453 @default.
- W2035912926 cites W2163137752 @default.
- W2035912926 cites W2164284862 @default.
- W2035912926 cites W2610585117 @default.
- W2035912926 doi "https://doi.org/10.1007/s001459910005" @default.
- W2035912926 hasPublicationYear "2000" @default.
- W2035912926 type Work @default.
- W2035912926 sameAs 2035912926 @default.
- W2035912926 citedByCount "14" @default.
- W2035912926 countsByYear W20359129262013 @default.
- W2035912926 countsByYear W20359129262019 @default.
- W2035912926 countsByYear W20359129262022 @default.
- W2035912926 crossrefType "journal-article" @default.
- W2035912926 hasAuthorship W2035912926A5020375635 @default.
- W2035912926 hasAuthorship W2035912926A5036104549 @default.
- W2035912926 hasAuthorship W2035912926A5036229923 @default.
- W2035912926 hasAuthorship W2035912926A5051186002 @default.
- W2035912926 hasBestOaLocation W20359129261 @default.
- W2035912926 hasConcept C105795698 @default.
- W2035912926 hasConcept C11413529 @default.
- W2035912926 hasConcept C118615104 @default.
- W2035912926 hasConcept C120314980 @default.
- W2035912926 hasConcept C121332964 @default.
- W2035912926 hasConcept C125112378 @default.
- W2035912926 hasConcept C134306372 @default.
- W2035912926 hasConcept C14036430 @default.
- W2035912926 hasConcept C142724271 @default.
- W2035912926 hasConcept C204787440 @default.
- W2035912926 hasConcept C2779585090 @default.
- W2035912926 hasConcept C2780385302 @default.
- W2035912926 hasConcept C33923547 @default.
- W2035912926 hasConcept C41008148 @default.
- W2035912926 hasConcept C55439883 @default.
- W2035912926 hasConcept C63540848 @default.
- W2035912926 hasConcept C71924100 @default.
- W2035912926 hasConcept C77553402 @default.
- W2035912926 hasConcept C78458016 @default.
- W2035912926 hasConcept C80444323 @default.
- W2035912926 hasConcept C86803240 @default.
- W2035912926 hasConcept C90119067 @default.
- W2035912926 hasConcept C97355855 @default.
- W2035912926 hasConceptScore W2035912926C105795698 @default.
- W2035912926 hasConceptScore W2035912926C11413529 @default.
- W2035912926 hasConceptScore W2035912926C118615104 @default.
- W2035912926 hasConceptScore W2035912926C120314980 @default.
- W2035912926 hasConceptScore W2035912926C121332964 @default.
- W2035912926 hasConceptScore W2035912926C125112378 @default.
- W2035912926 hasConceptScore W2035912926C134306372 @default.
- W2035912926 hasConceptScore W2035912926C14036430 @default.
- W2035912926 hasConceptScore W2035912926C142724271 @default.
- W2035912926 hasConceptScore W2035912926C204787440 @default.
- W2035912926 hasConceptScore W2035912926C2779585090 @default.
- W2035912926 hasConceptScore W2035912926C2780385302 @default.
- W2035912926 hasConceptScore W2035912926C33923547 @default.
- W2035912926 hasConceptScore W2035912926C41008148 @default.
- W2035912926 hasConceptScore W2035912926C55439883 @default.
- W2035912926 hasConceptScore W2035912926C63540848 @default.
- W2035912926 hasConceptScore W2035912926C71924100 @default.
- W2035912926 hasConceptScore W2035912926C77553402 @default.
- W2035912926 hasConceptScore W2035912926C78458016 @default.
- W2035912926 hasConceptScore W2035912926C80444323 @default.
- W2035912926 hasConceptScore W2035912926C86803240 @default.
- W2035912926 hasConceptScore W2035912926C90119067 @default.
- W2035912926 hasConceptScore W2035912926C97355855 @default.
- W2035912926 hasIssue "1" @default.
- W2035912926 hasLocation W20359129261 @default.
- W2035912926 hasOpenAccess W2035912926 @default.
- W2035912926 hasPrimaryLocation W20359129261 @default.
- W2035912926 hasRelatedWork W1974111325 @default.
- W2035912926 hasRelatedWork W2024218563 @default.
- W2035912926 hasRelatedWork W2027487876 @default.
- W2035912926 hasRelatedWork W2351378856 @default.
- W2035912926 hasRelatedWork W2371571743 @default.
- W2035912926 hasRelatedWork W2950076274 @default.
- W2035912926 hasRelatedWork W2978510736 @default.