Loading web-font TeX/Main/Regular
Conditional Disclosure of Secrets: A Noise and Signal Alignment Approach | IEEE Journals & Magazine | IEEE Xplore

Conditional Disclosure of Secrets: A Noise and Signal Alignment Approach


Abstract:

In the conditional disclosure of secrets (CDS) problem, Alice and Bob (each holds an input and a common secret) wish to disclose, as efficiently as possible, the secret t...Show More

Abstract:

In the conditional disclosure of secrets (CDS) problem, Alice and Bob (each holds an input and a common secret) wish to disclose, as efficiently as possible, the secret to Carol if and only if their inputs satisfy some function. The capacity of CDS is the maximum number of bits of the secret that can be securely disclosed per bit of total communication. We characterize the necessary and sufficient condition for the extreme case where the capacity of CDS is the highest and is equal to 1/2 . For the simplest instance where the capacity is smaller than 1/2 , we show that the linear capacity is 2/5 .
Published in: IEEE Transactions on Communications ( Volume: 70, Issue: 6, June 2022)
Page(s): 4052 - 4062
Date of Publication: 18 April 2022

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.