Paper 2025/800
Comparing classical and quantum conditional disclosure of secrets
Abstract
The conditional disclosure of secrets (CDS) setting is among the most basic primitives studied in information-theoretic cryptography. Motivated by a connection to non-local quantum computation and position-based cryptography, CDS with quantum resources has recently been considered. Here, we study the differences between quantum and classical CDS, with the aims of clarifying the power of quantum resources in information-theoretic cryptography. We establish the following results:
1) For perfectly correct CDS, we give a separation for a promise version of the not-equals function, showing a quantum upper bound of
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- quantuminformation-theoretic cryptographyconditional disclosure of secretsCDSquantum-classical separations
- Contact author(s)
-
ug2150 @ columbia edu
amay @ perimeterinstitute ca
lo2433 @ columbia edu
cwaddell @ perimeterinstitute ca - History
- 2025-05-05: approved
- 2025-05-05: received
- See all versions
- Short URL
- https://ia.cr/2025/800
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/800, author = {Uma Girish and Alex May and Leo Orshansky and Chris Waddell}, title = {Comparing classical and quantum conditional disclosure of secrets}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/800}, year = {2025}, url = {https://eprint.iacr.org/2025/800} }