Bonn 2025 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 26: Quantum Communication I: Theory
QI 26.4: Talk
Thursday, March 13, 2025, 12:00–12:15, HS IX
Secure quantum bit commitment from separable operations — •Ziad Chaoui1, Anna Pappa1, and Matteo Rosati2 — 1Technische Universität Berlin, Berlin, Germany — 2Università degli studi di Roma Tre, Rome, Italy
Bit Commitment is a fundamental cryptographic primitive in both classical and quantum cryptography and a building block for many two party cryptographic protocols, such as zero-knowledge proofs. However it has been proven that unconditionally secure quantum bit commitment cannot exist. We show that restricting the committing party to separable operations leads to secure quantum bit commitment schemes. Specifically, we prove that in any perfectly hiding bit commitment protocol, a committing party restricted to separable operations will be detected with high probability when attempting to switch their commitment. To illustrate our results, we present an example protocol.
Keywords: Quantum Cryptography; Bit Commitment; Quantum Communication