FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3032102338> ?p ?o ?g. }

• W3032102338 startingPage "373" @default.
• W3032102338 abstract "The problem of carrying out cryptographic computations when the participating parties are rational in a game-theoretic sense has recently gained much attention. One problem that has been studied considerably is that of rational secret sharing. In this setting, the aim is to construct a mechanism (protocol) so that parties behaving rationally have incentive to cooperate and provide their shares in the reconstruction phase, even if each party prefers to be the only one to learn the secret. Although this question was only recently asked by Halpern and Teague (STOC 2004), a number of works with beautiful ideas have been presented to solve this problem. However, they all have the property that the protocols constructed need to know the actual utility values of the parties (or at least a bound on them). This assumption is very problematic because the utilities of parties are not public knowledge. We ask whether this dependence on the actual utility values is really necessary and prove that in the case of two parties, rational secret sharing cannot be achieved without it. On the positive side, we show that in the multiparty case it is possible to construct a single mechanism that works for all (polynomial) utility functions. Our protocol has an expected number of rounds that is constant, and is optimally resilient to coalitions. In addition to the above, we observe that the known protocols for rational secret sharing that do not assume simultaneous channels all suffer from the problem that one of the parties can cause the others to output an incorrect value. (This problem arises when a party gains higher utility by having another output an incorrect value than by learning the secret itself; we argue that such a scenario needs to be considered.) We show that this problem is inherent in the non-simultaneous channels model, unless the actual values of the parties’ utilities from this attack is known, in which case it is possible to prevent this from happening." @default.
• W3032102338 created "2020-06-05" @default.
• W3032102338 creator A5033036383 @default.
• W3032102338 creator A5042677137 @default.
• W3032102338 date "2009-01-01" @default.
• W3032102338 modified "2023-09-26" @default.
• W3032102338 title "Utility Dependence in Correct and Fair Rational Secret Sharing." @default.
• W3032102338 cites W1521996878 @default.
• W3032102338 cites W1541247584 @default.
• W3032102338 cites W1969882998 @default.
• W3032102338 cites W2039275540 @default.
• W3032102338 cites W2077734015 @default.
• W3032102338 cites W2078907844 @default.
• W3032102338 cites W2095077828 @default.
• W3032102338 cites W2108854854 @default.
• W3032102338 cites W2113585721 @default.
• W3032102338 cites W2120391870 @default.
• W3032102338 cites W2141420453 @default.
• W3032102338 cites W2143929067 @default.
• W3032102338 cites W2153783737 @default.
• W3032102338 cites W969103128 @default.
• W3032102338 cites W3041214985 @default.
• W3032102338 hasPublicationYear "2009" @default.
• W3032102338 type Work @default.
• W3032102338 sameAs 3032102338 @default.
• W3032102338 citedByCount "0" @default.
• W3032102338 crossrefType "posted-content" @default.
• W3032102338 hasAuthorship W3032102338A5033036383 @default.
• W3032102338 hasAuthorship W3032102338A5042677137 @default.
• W3032102338 hasConcept C142724271 @default.
• W3032102338 hasConcept C144237770 @default.
• W3032102338 hasConcept C15927051 @default.
• W3032102338 hasConcept C162324750 @default.
• W3032102338 hasConcept C175444787 @default.
• W3032102338 hasConcept C177264268 @default.
• W3032102338 hasConcept C178489894 @default.
• W3032102338 hasConcept C18396474 @default.
• W3032102338 hasConcept C199360897 @default.
• W3032102338 hasConcept C204787440 @default.
• W3032102338 hasConcept C2780385302 @default.
• W3032102338 hasConcept C2780801425 @default.
• W3032102338 hasConcept C29122968 @default.
• W3032102338 hasConcept C3087436 @default.
• W3032102338 hasConcept C33884865 @default.
• W3032102338 hasConcept C33923547 @default.
• W3032102338 hasConcept C38652104 @default.
• W3032102338 hasConcept C41008148 @default.
• W3032102338 hasConcept C71924100 @default.
• W3032102338 hasConcept C85847156 @default.
• W3032102338 hasConceptScore W3032102338C142724271 @default.
• W3032102338 hasConceptScore W3032102338C144237770 @default.
• W3032102338 hasConceptScore W3032102338C15927051 @default.
• W3032102338 hasConceptScore W3032102338C162324750 @default.
• W3032102338 hasConceptScore W3032102338C175444787 @default.
• W3032102338 hasConceptScore W3032102338C177264268 @default.
• W3032102338 hasConceptScore W3032102338C178489894 @default.
• W3032102338 hasConceptScore W3032102338C18396474 @default.
• W3032102338 hasConceptScore W3032102338C199360897 @default.
• W3032102338 hasConceptScore W3032102338C204787440 @default.
• W3032102338 hasConceptScore W3032102338C2780385302 @default.
• W3032102338 hasConceptScore W3032102338C2780801425 @default.
• W3032102338 hasConceptScore W3032102338C29122968 @default.
• W3032102338 hasConceptScore W3032102338C3087436 @default.
• W3032102338 hasConceptScore W3032102338C33884865 @default.
• W3032102338 hasConceptScore W3032102338C33923547 @default.
• W3032102338 hasConceptScore W3032102338C38652104 @default.
• W3032102338 hasConceptScore W3032102338C41008148 @default.
• W3032102338 hasConceptScore W3032102338C71924100 @default.
• W3032102338 hasConceptScore W3032102338C85847156 @default.
• W3032102338 hasLocation W30321023381 @default.
• W3032102338 hasOpenAccess W3032102338 @default.
• W3032102338 hasPrimaryLocation W30321023381 @default.
• W3032102338 hasRelatedWork W1895254779 @default.
• W3032102338 hasRelatedWork W1922720366 @default.
• W3032102338 hasRelatedWork W1953031794 @default.
• W3032102338 hasRelatedWork W2048071985 @default.
• W3032102338 hasRelatedWork W2093817325 @default.
• W3032102338 hasRelatedWork W2098386876 @default.
• W3032102338 hasRelatedWork W2111556950 @default.
• W3032102338 hasRelatedWork W2131921868 @default.
• W3032102338 hasRelatedWork W2132961718 @default.
• W3032102338 hasRelatedWork W2264297172 @default.
• W3032102338 hasRelatedWork W2345118083 @default.
• W3032102338 hasRelatedWork W2399294555 @default.
• W3032102338 hasRelatedWork W2475268114 @default.
• W3032102338 hasRelatedWork W2914559550 @default.
• W3032102338 hasRelatedWork W2953050471 @default.
• W3032102338 hasRelatedWork W2969729255 @default.
• W3032102338 hasRelatedWork W3037202179 @default.
• W3032102338 hasRelatedWork W3127666844 @default.
• W3032102338 hasRelatedWork W3164120367 @default.
• W3032102338 hasRelatedWork W897250253 @default.
• W3032102338 hasVolume "2009" @default.
• W3032102338 isParatext "false" @default.
• W3032102338 isRetracted "false" @default.
• W3032102338 magId "3032102338" @default.
• W3032102338 workType "article" @default.