|国家预印本平台
首页|Perfect Secrecy in the Wild: A Characterization

Perfect Secrecy in the Wild: A Characterization

Perfect Secrecy in the Wild: A Characterization

来源:Arxiv_logoArxiv
英文摘要

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.

Costas Cavounidis、Massimiliano Furlan、Alkis Georgiadis-Harris

计算技术、计算机技术

Costas Cavounidis,Massimiliano Furlan,Alkis Georgiadis-Harris.Perfect Secrecy in the Wild: A Characterization[EB/OL].(2025-06-14)[2025-07-23].https://arxiv.org/abs/2506.12416.点此复制

评论