Quantum Commitments from Complexity Assumptions

André Chailloux, Iordanis Kerenidis, Bill Rosgen

Bit commitment schemes are at the basis of modern cryptography. Since information-theoretic security is impossible both in the classical and the quantum regime, we need to look at…