Various method and system embodiments of the present invention are directed to executing bit-commitment protocols. In one embodiment of the present invention, a method for executing a bit-commitment protocol for transmitting a bit from a first party to a second party comprises preparing a three qubits are entangled in a W-state, and storing a first of the three qubits in a first storage device controlled by the first party, a second of the three qubits is stored in a second storage device controlled by the second party, and a third of the three qubits is stored in a third storage device controlled by a third party. The bit is revealed to the second party by transmitting the first and third qubits to the second party and measuring the states of the three qubits to which of the entangled W-states the three qubits are in.