FRINK Linked Data Fragments server

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

• W2503714137 abstract "We present a general model for communication among a of players, $Psb{1}$ through $Psb{k}$, overheard by a passive eavesdropper, Eve, in which all players including Eve are given private inputs that may be correlated. We define and explore secret key exchange in this model. A protocol specifies how the team players behave. A source specifies a distribution on the team players' inputs. Together, a protocol and a source are a system. An adequate notion of secrecy must depend not only on the protocol, but on any relevant Eve may have about the source. We provide precise mathematical definitions of the multiparty secret key exchange problem that take Eve's into account, and allow us to determine whether a given system achieves secret key exchange with respect to any particular type of knowledge for Eve. Our secrecy requirements are information-theoretic and hold even if Eve is computationally unlimited.We explore the properties of secret key exchange systems and show formally the intuitive result that the team players' inputs must be correlated in order for secret key exchange to be achieved. We show that any source has a finite capacity for secret key exchange even if the team players are allowed unlimited independent randomization. Specifically, the capacity of a source is the largest number of output values of any secret key exchange system using that source. We present an upper bound on the capacity of arbitrary sources.In the second half of the dissertation, we focus our attention on sources yielding inputs consisting of hands of prespecified sizes from a randomly shuffled deck of cards. We exhibit several secret key exchange protocols designed to work even if Eve is allowed to see the remaining cards in the deck. Let each team player $Psb{i}$ hold $ssb{i}$ cards, let Eve hold $ssb{e}$ cards, and let k be the number of team players. We present a family of key set protocols, a simple family of protocols that achieve one-bit secret key exchange provided that max $ssb{i}$ + min $ssb{i} ge k$ + $ssb{e}$. We use a game-theoretic argument to exhibit an optimal key set protocol.Of particular interest is the symmetric case in which each player receives the same fraction $beta$ of the cards in the deck. The efficiency of a secret key exchange protocol is measured by the smallest deck size $dsb{0}$ for which the protocol is guaranteed of success. The best previous bound (Fischer, Paterson, and Rackoff, 1991) was super-polynomial in 1/$beta$ and only handled the special case of k = 2 and n = 1. We present the transformation protocol, which achieves n-bit secret key exchange in the symmetric case for any deck size $d > dsb{0}$ = O(n(1/$beta)sp{2.71}$). Using the transformation protocol, we show that if $d ge$ (42.8) $cdot$ (1/$beta)sp{2.71}$(n + 0.07), then the capacity of a source in which each team player receives $beta d$ cards is at least 2$sp{n}$. (Abstract shortened by UMI.)" @default.
• W2503714137 created "2016-08-23" @default.
• W2503714137 creator A5040882616 @default.
• W2503714137 creator A5056396401 @default.
• W2503714137 date "1994-01-01" @default.
• W2503714137 modified "2023-09-26" @default.
• W2503714137 title "Achieving perfect secrecy using correlated random variables" @default.
• W2503714137 hasPublicationYear "1994" @default.
• W2503714137 type Work @default.
• W2503714137 sameAs 2503714137 @default.
• W2503714137 citedByCount "2" @default.
• W2503714137 crossrefType "journal-article" @default.
• W2503714137 hasAuthorship W2503714137A5040882616 @default.
• W2503714137 hasAuthorship W2503714137A5056396401 @default.
• W2503714137 hasConcept C120665830 @default.
• W2503714137 hasConcept C121332964 @default.
• W2503714137 hasConcept C142724271 @default.
• W2503714137 hasConcept C148730421 @default.
• W2503714137 hasConcept C178489894 @default.
• W2503714137 hasConcept C184660509 @default.
• W2503714137 hasConcept C189693848 @default.
• W2503714137 hasConcept C192209626 @default.
• W2503714137 hasConcept C203062551 @default.
• W2503714137 hasConcept C204787440 @default.
• W2503714137 hasConcept C26517878 @default.
• W2503714137 hasConcept C2776452267 @default.
• W2503714137 hasConcept C2780385302 @default.
• W2503714137 hasConcept C38652104 @default.
• W2503714137 hasConcept C41008148 @default.
• W2503714137 hasConcept C47191418 @default.
• W2503714137 hasConcept C71924100 @default.
• W2503714137 hasConcept C76155785 @default.
• W2503714137 hasConcept C80444323 @default.
• W2503714137 hasConcept C99674996 @default.
• W2503714137 hasConceptScore W2503714137C120665830 @default.
• W2503714137 hasConceptScore W2503714137C121332964 @default.
• W2503714137 hasConceptScore W2503714137C142724271 @default.
• W2503714137 hasConceptScore W2503714137C148730421 @default.
• W2503714137 hasConceptScore W2503714137C178489894 @default.
• W2503714137 hasConceptScore W2503714137C184660509 @default.
• W2503714137 hasConceptScore W2503714137C189693848 @default.
• W2503714137 hasConceptScore W2503714137C192209626 @default.
• W2503714137 hasConceptScore W2503714137C203062551 @default.
• W2503714137 hasConceptScore W2503714137C204787440 @default.
• W2503714137 hasConceptScore W2503714137C26517878 @default.
• W2503714137 hasConceptScore W2503714137C2776452267 @default.
• W2503714137 hasConceptScore W2503714137C2780385302 @default.
• W2503714137 hasConceptScore W2503714137C38652104 @default.
• W2503714137 hasConceptScore W2503714137C41008148 @default.
• W2503714137 hasConceptScore W2503714137C47191418 @default.
• W2503714137 hasConceptScore W2503714137C71924100 @default.
• W2503714137 hasConceptScore W2503714137C76155785 @default.
• W2503714137 hasConceptScore W2503714137C80444323 @default.
• W2503714137 hasConceptScore W2503714137C99674996 @default.
• W2503714137 hasLocation W25037141371 @default.
• W2503714137 hasOpenAccess W2503714137 @default.
• W2503714137 hasPrimaryLocation W25037141371 @default.
• W2503714137 hasRelatedWork W1516788100 @default.
• W2503714137 hasRelatedWork W1575685876 @default.
• W2503714137 hasRelatedWork W177552246 @default.
• W2503714137 hasRelatedWork W1995726850 @default.
• W2503714137 hasRelatedWork W1996724548 @default.
• W2503714137 hasRelatedWork W2041435496 @default.
• W2503714137 hasRelatedWork W2081402546 @default.
• W2503714137 hasRelatedWork W2140221146 @default.
• W2503714137 hasRelatedWork W2297858442 @default.
• W2503714137 hasRelatedWork W2588531438 @default.
• W2503714137 hasRelatedWork W2782232030 @default.
• W2503714137 hasRelatedWork W2788199237 @default.
• W2503714137 hasRelatedWork W285496042 @default.
• W2503714137 hasRelatedWork W2949672536 @default.
• W2503714137 hasRelatedWork W2950698036 @default.
• W2503714137 hasRelatedWork W2952186625 @default.
• W2503714137 hasRelatedWork W2952416183 @default.
• W2503714137 hasRelatedWork W3207235968 @default.
• W2503714137 hasRelatedWork W60616127 @default.
• W2503714137 hasRelatedWork W2061333098 @default.
• W2503714137 isParatext "false" @default.
• W2503714137 isRetracted "false" @default.
• W2503714137 magId "2503714137" @default.
• W2503714137 workType "article" @default.