A case study in almost-perfect security for unconditionally secure communication

0546451 - ÚI 2022 NL eng J - Journal Article
Landerreche, E. - Fernández-Duque, David
A case study in almost-perfect security for unconditionally secure communication.
Designs, Codes and Cryptography. Roč. 83, č. 1 (2017), s. 145-168. ISSN 0925-1022. E-ISSN 1573-7586
Keywords : aggregation * secret * cards * share * Information-based cryptography * Secure communication * Secret-exchange protocols
Impact factor: 1.114, year: 2017

In the Russian cards problem, Alice, Bob and Cath draw a, b and c cards, respectively, from a publicly known deck. Alice and Bob must then communicate their cards to each other without Cath learning who holds a single card. Solutions in the literature provide weak security, where Alice and Bob's exchanges do not allow Cath to know with certainty who holds each card that is not hers, or perfect security, where Cath learns no probabilistic information about who holds any given card. We propose an intermediate notion, which we callstrong security, where the probabilities perceived by Cath may only change by a factor of . We then show that strategies based on affine or projective geometries yieldstrong safety for arbitrarily small and appropriately chosen values of a, b, c.
Permanent Link: http://hdl.handle.net/11104/0322955