Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596450573> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1596450573 abstract "In the generalized Russian cards problem, we have a card deck $X$ of $n$ cards and three participants, Alice, Bob, and Cathy, dealt $a$, $b$, and $c$ cards, respectively. Once the cards are dealt, Alice and Bob wish to privately communicate their hands to each other via public announcements, without the advantage of a shared secret or public key infrastructure. Cathy should remain ignorant of all but her own cards after Alice and Bob have made their announcements. Notions for Cathy's ignorance in the literature range from Cathy not learning the fate of any individual card with certainty (weak $1$-security) to not gaining any probabilistic advantage in guessing the fate of some set of $delta$ cards (perfect $delta$-security). As we demonstrate, the generalized Russian cards problem has close ties to the field of combinatorial designs, on which we rely heavily, particularly for perfect security notions. Our main result establishes an equivalence between perfectly $delta$-secure strategies and $(c+delta)$-designs on $n$ points with block size $a$, when announcements are chosen uniformly at random from the set of possible announcements. We also provide construction methods and example solutions, including a construction that yields perfect $1$-security against Cathy when $c=2$. We leverage a known combinatorial design to construct a strategy with $a=8$, $b=13$, and $c=3$ that is perfectly $2$-secure. Finally, we consider a variant of the problem that yields solutions that are easy to construct and optimal with respect to both the number of announcements and level of security achieved. Moreover, this is the first method obtaining weak $delta$-security that allows Alice to hold an arbitrary number of cards and Cathy to hold a set of $c = lfloor frac{a-delta}{2} rfloor$ cards. Alternatively, the construction yields solutions for arbitrary $delta$, $c$ and any $a geq delta + 2c$." @default.
- W1596450573 created "2016-06-24" @default.
- W1596450573 creator A5011093140 @default.
- W1596450573 creator A5021938024 @default.
- W1596450573 date "2014-01-07" @default.
- W1596450573 modified "2023-09-27" @default.
- W1596450573 title "Additional Constructions to Solve the Generalized Russian Cards Problem using Combinatorial Designs" @default.
- W1596450573 cites W102721760 @default.
- W1596450573 cites W1516788100 @default.
- W1596450573 cites W1569180537 @default.
- W1596450573 cites W1594719402 @default.
- W1596450573 cites W1608583290 @default.
- W1596450573 cites W1643493712 @default.
- W1596450573 cites W165070137 @default.
- W1596450573 cites W1694772419 @default.
- W1596450573 cites W1965142549 @default.
- W1596450573 cites W1979946760 @default.
- W1596450573 cites W2010404638 @default.
- W1596450573 cites W2027785398 @default.
- W1596450573 cites W2041435496 @default.
- W1596450573 cites W2045651640 @default.
- W1596450573 cites W2056130560 @default.
- W1596450573 cites W2073060670 @default.
- W1596450573 cites W2075223139 @default.
- W1596450573 cites W2141368734 @default.
- W1596450573 cites W2153157844 @default.
- W1596450573 cites W230082676 @default.
- W1596450573 cites W2538273597 @default.
- W1596450573 cites W285496042 @default.
- W1596450573 cites W2912044254 @default.
- W1596450573 cites W50630933 @default.
- W1596450573 cites W2061333098 @default.
- W1596450573 hasPublicationYear "2014" @default.
- W1596450573 type Work @default.
- W1596450573 sameAs 1596450573 @default.
- W1596450573 citedByCount "1" @default.
- W1596450573 countsByYear W15964505732015 @default.
- W1596450573 crossrefType "posted-content" @default.
- W1596450573 hasAuthorship W1596450573A5011093140 @default.
- W1596450573 hasAuthorship W1596450573A5021938024 @default.
- W1596450573 hasConcept C118615104 @default.
- W1596450573 hasConcept C144237770 @default.
- W1596450573 hasConcept C153083717 @default.
- W1596450573 hasConcept C154945302 @default.
- W1596450573 hasConcept C33923547 @default.
- W1596450573 hasConcept C38652104 @default.
- W1596450573 hasConcept C41008148 @default.
- W1596450573 hasConcept C80444323 @default.
- W1596450573 hasConcept C94375191 @default.
- W1596450573 hasConceptScore W1596450573C118615104 @default.
- W1596450573 hasConceptScore W1596450573C144237770 @default.
- W1596450573 hasConceptScore W1596450573C153083717 @default.
- W1596450573 hasConceptScore W1596450573C154945302 @default.
- W1596450573 hasConceptScore W1596450573C33923547 @default.
- W1596450573 hasConceptScore W1596450573C38652104 @default.
- W1596450573 hasConceptScore W1596450573C41008148 @default.
- W1596450573 hasConceptScore W1596450573C80444323 @default.
- W1596450573 hasConceptScore W1596450573C94375191 @default.
- W1596450573 hasLocation W15964505731 @default.
- W1596450573 hasOpenAccess W1596450573 @default.
- W1596450573 hasPrimaryLocation W15964505731 @default.
- W1596450573 hasRelatedWork W1499686117 @default.
- W1596450573 hasRelatedWork W1506311017 @default.
- W1596450573 hasRelatedWork W1746318130 @default.
- W1596450573 hasRelatedWork W1984925593 @default.
- W1596450573 hasRelatedWork W2141368734 @default.
- W1596450573 hasRelatedWork W2397462273 @default.
- W1596450573 hasRelatedWork W2404196782 @default.
- W1596450573 hasRelatedWork W2405061683 @default.
- W1596450573 hasRelatedWork W2752560416 @default.
- W1596450573 hasRelatedWork W2898000104 @default.
- W1596450573 hasRelatedWork W2907130010 @default.
- W1596450573 hasRelatedWork W2949303514 @default.
- W1596450573 hasRelatedWork W2949546918 @default.
- W1596450573 hasRelatedWork W2950033450 @default.
- W1596450573 hasRelatedWork W2950163473 @default.
- W1596450573 hasRelatedWork W2950949477 @default.
- W1596450573 hasRelatedWork W2951429971 @default.
- W1596450573 hasRelatedWork W2963593216 @default.
- W1596450573 hasRelatedWork W3106191575 @default.
- W1596450573 hasRelatedWork W3127779352 @default.
- W1596450573 isParatext "false" @default.
- W1596450573 isRetracted "false" @default.
- W1596450573 magId "1596450573" @default.
- W1596450573 workType "article" @default.