π
π
The Cartographer
Perfect Secrecy in the Wild: A Characterization
June 14, 2025 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Costas Cavounidis, Massimiliano Furlan, Alkis Georgiadis-Harris
arXiv ID
2506.12416
Category
econ.TH
Cross-listed
cs.GT,
cs.IT
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β econ.TH
R.I.P.
π»
Ghosted
Measuring the Completeness of Theories
R.I.P.
π»
Ghosted
Interactive coin offerings
R.I.P.
π»
Ghosted
Allocating marketing resources over social networks: A long-term analysis
R.I.P.
π»
Ghosted
Approximately Optimal Mechanism Design
R.I.P.
π»
Ghosted
A Social Network Analysis of Occupational Segregation
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Neural Architecture Search with Reinforcement Learning
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted