Graph-Theoretic Characterization of Noise Capacity of Conditional Disclosure of Secrets

Zhou Li, Siyan Qin, Xiang Zhang +3

In the Conditional Disclosure of Secrets (CDS) problem, Alice and Bob hold inputs $x\in \mathcal{X}$ and $y\in \mathcal{Y}$ and share a secret. Let $f:\mathcal{X}\times\mathcal{Y}\…