Perfect Secrecy in the Wild: A Characterization
Costas Cavounidis, Massimiliano Furlan, Alkis Georgiadis-Harris

TL;DR
This paper characterizes the conditions under which perfect secrecy can be achieved in information sharing scenarios, providing a simple criterion based on joint distributions, extending Shannon's one-time pad result.
Contribution
It introduces a necessary and sufficient condition for perfect secrecy in general settings, generalizing classical results like Shannon's one-time pad.
Findings
Derived a simple criterion for perfect secrecy based on joint distribution
Unified and extended Shannon's perfect secrecy results
Provided a framework applicable to various information sharing scenarios
Abstract
Alice wishes to reveal the state to Bob, if he knows some other information also known to her. If Bob does not, she wishes to reveal nothing about at all. When can Alice accomplish this? We provide a simple necessary and sufficient condition on the joint distribution of and . Shannon's result on the perfect secrecy of the one-time pad follows as a special case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPatient Dignity and Privacy
