Faculty & Research
Perfect Secrecy in the Wild; A Characterization
26 May
2026
11:20 am - 12:35 pm
Jouy-en-Josas
English
Participate
Department of Economics and Decision Sciences
Speaker : Costas Cavounidis (Warwick Univ.)
Room : T-027
Abstract :
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.
Joint paper with : Massimiliano Furlan and Alkis Georgiadis-Harris