Paper 2023/1840
Unconditionally secure quantum commitments with preprocessing
, Boston UniversityAbstract
We demonstrate how to build computationally secure commitment schemes with the aid of quantum auxiliary inputs without unproven complexity assumptions. Furthermore, the quantum auxiliary input can be prepared either (1) efficiently through a trusted setup similar to the classical common random string model, or (2) strictly between the two involved parties in uniform exponential time. Classically this remains impossible without first proving $\mathsf{P} \neq \mathsf{NP}$.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- advicesimulationpseudorandomness
- Contact author(s)
- luowenq @ bu edu
- History
- 2023-12-01: approved
- 2023-11-30: received
- See all versions
- Short URL
- https://ia.cr/2023/1840
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1840,
author = {Luowen Qian},
title = {Unconditionally secure quantum commitments with preprocessing},
howpublished = {Cryptology ePrint Archive, Paper 2023/1840},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1840}},
url = {https://eprint.iacr.org/2023/1840}
}
