Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949375491> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2949375491 startingPage "376" @default.
- W2949375491 abstract "We present the first formal mathematical presentation of the generalized Russian cards problem, and provide rigorous security definitions that capture both basic and extended versions of weak and perfect security notions. In the generalized Russian cards problem, three players, Alice, Bob, and Cathy, are dealt a deck of n cards, each given a, b, and c cards, respectively. The goal is for Alice and Bob to learn each other’s hands via public communication, without Cathy learning the fate of any particular card. The basic idea is that Alice announces a set of possible hands she might hold, and Bob, using knowledge of his own hand, should be able to learn Alice’s cards from this announcement, but Cathy should not. Using a combinatorial approach, we are able to give a nice characterization of informative strategies (i.e., strategies allowing Bob to learn Alice’s hand), having optimal communication complexity, namely the set of possible hands Alice announces must be equivalent to a large set of t − (n, a, 1)-designs, where t = a − c. We also provide some interesting necessary conditions for certain types of deals to be simultaneously informative and secure. That is, for deals satisfying c = a − d for some d ≥ 2, where b ≥ d− 1 and the strategy is assumed to satisfy a strong version of security (namely perfect (d − 1)-security), we show that a = d + 1 and hence c = 1. We also give a precise characterization of informative and perfectly (d− 1)-secure deals of the form (d+ 1, b, 1) satisfying b ≥ d− 1 involving d− (n, d+ 1, 1)-designs." @default.
- W2949375491 created "2019-06-27" @default.
- W2949375491 creator A5011093140 @default.
- W2949375491 creator A5021938024 @default.
- W2949375491 date "2012-01-01" @default.
- W2949375491 modified "2023-10-16" @default.
- W2949375491 title "Combinatorial Solutions Providing Improved Security for the Generalized Russian Cards Problem." @default.
- W2949375491 cites W1516788100 @default.
- W2949375491 cites W1569180537 @default.
- W2949375491 cites W1588001847 @default.
- W2949375491 cites W1594719402 @default.
- W2949375491 cites W1643493712 @default.
- W2949375491 cites W165070137 @default.
- W2949375491 cites W1694772419 @default.
- W2949375491 cites W1965142549 @default.
- W2949375491 cites W2027785398 @default.
- W2949375491 cites W2041435496 @default.
- W2949375491 cites W2043260611 @default.
- W2949375491 cites W2055989206 @default.
- W2949375491 cites W2153157844 @default.
- W2949375491 cites W230082676 @default.
- W2949375491 cites W285496042 @default.
- W2949375491 cites W2912810145 @default.
- W2949375491 cites W50630933 @default.
- W2949375491 cites W2061333098 @default.
- W2949375491 hasPublicationYear "2012" @default.
- W2949375491 type Work @default.
- W2949375491 sameAs 2949375491 @default.
- W2949375491 citedByCount "0" @default.
- W2949375491 crossrefType "posted-content" @default.
- W2949375491 hasAuthorship W2949375491A5011093140 @default.
- W2949375491 hasAuthorship W2949375491A5021938024 @default.
- W2949375491 hasConcept C127964579 @default.
- W2949375491 hasConcept C144237770 @default.
- W2949375491 hasConcept C171250308 @default.
- W2949375491 hasConcept C177264268 @default.
- W2949375491 hasConcept C192562407 @default.
- W2949375491 hasConcept C199360897 @default.
- W2949375491 hasConcept C2778222013 @default.
- W2949375491 hasConcept C2780841128 @default.
- W2949375491 hasConcept C33923547 @default.
- W2949375491 hasConcept C38652104 @default.
- W2949375491 hasConcept C41008148 @default.
- W2949375491 hasConcept C80444323 @default.
- W2949375491 hasConceptScore W2949375491C127964579 @default.
- W2949375491 hasConceptScore W2949375491C144237770 @default.
- W2949375491 hasConceptScore W2949375491C171250308 @default.
- W2949375491 hasConceptScore W2949375491C177264268 @default.
- W2949375491 hasConceptScore W2949375491C192562407 @default.
- W2949375491 hasConceptScore W2949375491C199360897 @default.
- W2949375491 hasConceptScore W2949375491C2778222013 @default.
- W2949375491 hasConceptScore W2949375491C2780841128 @default.
- W2949375491 hasConceptScore W2949375491C33923547 @default.
- W2949375491 hasConceptScore W2949375491C38652104 @default.
- W2949375491 hasConceptScore W2949375491C41008148 @default.
- W2949375491 hasConceptScore W2949375491C80444323 @default.
- W2949375491 hasLocation W29493754911 @default.
- W2949375491 hasOpenAccess W2949375491 @default.
- W2949375491 hasPrimaryLocation W29493754911 @default.
- W2949375491 hasRelatedWork W1498590645 @default.
- W2949375491 hasRelatedWork W1499686117 @default.
- W2949375491 hasRelatedWork W1506311017 @default.
- W2949375491 hasRelatedWork W2074524675 @default.
- W2949375491 hasRelatedWork W2099188893 @default.
- W2949375491 hasRelatedWork W2106849142 @default.
- W2949375491 hasRelatedWork W2404196782 @default.
- W2949375491 hasRelatedWork W2405061683 @default.
- W2949375491 hasRelatedWork W2407346145 @default.
- W2949375491 hasRelatedWork W2949303514 @default.
- W2949375491 hasRelatedWork W2949546918 @default.
- W2949375491 hasRelatedWork W2950949477 @default.
- W2949375491 hasRelatedWork W2951215500 @default.
- W2949375491 hasRelatedWork W2951429971 @default.
- W2949375491 hasRelatedWork W2963593216 @default.
- W2949375491 hasRelatedWork W2967370757 @default.
- W2949375491 hasRelatedWork W3021032329 @default.
- W2949375491 hasRelatedWork W3096781416 @default.
- W2949375491 hasRelatedWork W3106191575 @default.
- W2949375491 hasRelatedWork W3127779352 @default.
- W2949375491 hasVolume "2012" @default.
- W2949375491 isParatext "false" @default.
- W2949375491 isRetracted "false" @default.
- W2949375491 magId "2949375491" @default.
- W2949375491 workType "article" @default.