English

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

Cryptography and Security 2015-06-23 v2

Abstract

In the Russian cards problem, Alice, Bob and Cath draw aa, bb and cc 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 Cath does not 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 from Alice and Bob's exchange. We propose an intermediate notion, which we call ε\varepsilon-strong security, where the probabilities perceived by Cath may only change by a factor of ε\varepsilon. We then show that a mild variant of the so-called geometric strategy gives ε\varepsilon-strong safety for arbitrarily small ε\varepsilon and appropriately chosen values of a,b,ca,b,c.

Cite

@article{arxiv.1506.04188,
  title  = {A case study in almost-perfect security for unconditionally secure communication},
  author = {Esteban Landerreche and David Fernández-Duque},
  journal= {arXiv preprint arXiv:1506.04188},
  year   = {2015}
}
R2 v1 2026-06-22T09:52:55.921Z