Abstract
Bit commitment is a cryptographic protocol between two mistrusting parties, Alice and Bob, in which Alice wants to commit to a bit while keeping it hidden from Bob. Bit commitment is an important primitive in cryptography since it can serve as a building block to achieve various cryptographic tasks, such as secure coin flipping, zero-knowledge proofs, secure computation, user authenticati…