2025/06/14 by Costas Cavounidis, Cavounidis, Costas, Furlan, Massimiliano +2
Medicine · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Information Theory (cs.IT) #Patient Dignity and Privacy #Theoretical Economics (econ.TH)
paper · pdf · doi:10.48550/arxiv.2506.12416
openalex publication_date 2025/06/14 · openalex created_date 2025/10/13 · openalex updated_date 2026/07/28
Alice wishes to reveal the state X to Bob, if he knows some other information Y also known to her. If Bob does not, she wishes to reveal nothing about X at all. When can Alice accomplish this? We provide a simple necessary and sufficient condition on the joint distribution of X and Y. Shannon's result on the perfect secrecy of the one-time pad follows as a special case.