Secure quantum bit commitment from separable operations
Quantum Physics
2025-02-20 v2
Abstract
Bit commitment is a fundamental cryptographic primitive and a cornerstone for numerous two-party cryptographic protocols, including zero-knowledge proofs. However, it has been proven that unconditionally secure bit commitment, both classical and quantum, is impossible. In this work, we demonstrate that imposing a restriction on the committing party to perform only separable operations enables secure quantum bit commitment schemes. Specifically, we prove that in any perfectly hiding bit commitment protocol, an honestly-committing party limited to separable operations will be detected with high probability if they attempt to alter their commitment. To illustrate our findings, we present an example protocol.
Cite
@article{arxiv.2501.07351,
title = {Secure quantum bit commitment from separable operations},
author = {Ziad Chaoui and Anna Pappa and Matteo Rosati},
journal= {arXiv preprint arXiv:2501.07351},
year = {2025}
}