Revision History for: Quantum Bit Commitment
- 2025-06-24 at 21:41 by JuliaM
implements Bit Commitment
Introduction
This protocol achieves the task of bit commitment securely by using a relativistic scheme. In bit commitment, the committer “commits” to a particular bit value. The receiver knows nothing about the committed bit value until the committer chooses to do so (hiding property). The receiver has a guarantee that once committed, the committer cannot change the committed bit value (binding property). Information-theoretic secure bit commitment cannot be done with non-relativistic schemes see this review paper [1].
Outline
Both the receiver and the committer have 2 agents each which are the parties they send their qubits to and receive the committed value from. The agents are light-like separated from the committer.
The receiver securely pre-prepares a set of qubits randomly chosen from the BB84 states and sends them to the committer. To commit to the bit 0, the committer measures the received qubits in the standard basis and in Hadamard basis to commit to 1. The committer then sends the outcomes to their agents over secure classical channels. To unveil the committed bit, the committer’s agents reveal the outcomes to the receiver’s agents. The receiver’s agents then check if the outcomes they have received are the same and consistent with the states sent to the committer. If the check passes, the receiver accepts the commitment.
Assumptions
- Quantum theory is correct.
- The background space-time is approximately Minkowski.
- The committer can signal at precisely light speed.
- All information processing is instantaneous.
Requirements
- Secure classical channels between the parties and their agents.
- Basic state preparation abilities for the receiver.
- Instantaneous measurement capabilities for the committer.
Notation
- $N$: Number of random qubits used in the commitment.
- $|\\\psi_i\\\rangle$: Random BB84 qubit with index $i$.
- $P$: Space-time origin point for the Minkowski space which is the position of the committer.
- $Q_0$: Committer’s first agent.
- $Q_1$: Committer’s second agent.
- $Q_0’$: Receiver’s first agent.
- $Q_1’$: Receiver’s second agent.
Properties
- There is no need of quantum memory for the parties.
- The protocol is unconditionally secure.
Technical Description
The committer and the receiver agree on the space-time origin point $P$ and two light-like separated points where the two agents of each party will be stationed.
Commitment Phase
Receiver
- Prepare a set of $N$ qubits $|\\\psi_i\\\rangle_{i=1}^{N}$ chosen independently and randomly from the BB84 states: $\\\{|0\\\rangle, |1\\\rangle, |+\\\rangle, |-\\\rangle\\\}$.
- Send the qubits to the committer at point $P$.
Committer
- To commit to 0, measure in the $\\\{|0\\\rangle, |1\\\rangle\\\}$ basis.
- To commit to 1, measure in the $\\\{|+\\\rangle, |-\\\rangle\\\}$ basis.
- Send the measurement outcomes to the agents $Q_0$ and $Q_1$ via secure classical channels.
Unveiling Phase
Committer
- The committer’s agents reveal the measurement outcomes to the receiver’s agents $Q_0’$ and $Q_1’$.
Receiver
- Check if the revealed outcomes of both the agents are the same. If not, then abort.
- Check if the revealed outcomes are consistent with the sent states. If not, then abort.
- If the checks pass, accept the commitment.
Experimental Implementations
No content has been added to this section, yet!
Further Information
No content has been added to this section, yet!
References
- Brassard, Gilles, Claude Crépeau, Dominic Mayers, and Louis Salvail. “A brief review on the impossibility of quantum bit commitment.” arXiv preprint quant-ph/9712023 (1997).
- 2025-05-16 at 16:28 by JuliaM
implements Bit Commitment
Introduction
This protocol achieves the task of bit commitment securely by using a relativistic scheme. In bit commitment, the committer “commits” to a particular bit value. The receiver knows nothing about the committed bit value until the committer chooses to do so (hiding property). The receiver has a guarantee that once committed, the committer cannot change the committed bit value (binding property). Information-theoretic secure bit commitment cannot be done with non-relativistic schemes see this review paper [1].
Outline
Both the receiver and the committer have 2 agents each which are the parties they send their qubits to and receive the committed value from. The agents are light-like separated from the committer.
The receiver securely pre-prepares a set of qubits randomly chosen from the BB84 states and sends them to the committer. To commit to the bit 0, the committer measures the received qubits in the standard basis and in Hadamard basis to commit to 1. The committer then sends the outcomes to their agents over secure classical channels. To unveil the committed bit, the committer’s agents reveal the outcomes to the receiver’s agents. The receiver’s agents then check if the outcomes they have received are the same and consistent with the states sent to the committer. If the check passes, the receiver accepts the commitment.
Assumptions
- Quantum theory is correct.
- The background space-time is approximately Minkowski.
- The committer can signal at precisely light speed.
- All information processing is instantaneous.
Requirements
- Secure classical channels between the parties and their agents.
- Basic state preparation abilities for the receiver.
- Instantaneous measurement capabilities for the committer.
Notation
- $N$: Number of random qubits used in the commitment.
- $|\\\psi_i\\\rangle$: Random BB84 qubit with index $i$.
- $P$: Space-time origin point for the Minkowski space which is the position of the committer.
- $Q_0$: Committer’s first agent.
- $Q_1$: Committer’s second agent.
- $Q_0\’$: Receiver’s first agent.
- $Q_1\’$: Receiver’s second agent.
Properties
- There is no need of quantum memory for the parties.
- The protocol is unconditionally secure.
Technical Description
The committer and the receiver agree on the space-time origin point $P$ and two light-like separated points where the two agents of each party will be stationed.
Commitment Phase
Receiver
- Prepare a set of $N$ qubits $|\\\psi_i\\\rangle_{i=1}^{N}$ chosen independently and randomly from the BB84 states: $\\\{|0\\\rangle, |1\\\rangle, |+\\\rangle, |-\\\rangle\\\}$.
- Send the qubits to the committer at point $P$.
Committer
- To commit to 0, measure in the $\\\{|0\\\rangle, |1\\\rangle\\\}$ basis.
- To commit to 1, measure in the $\\\{|+\\\rangle, |-\\\rangle\\\}$ basis.
- Send the measurement outcomes to the agents $Q_0$ and $Q_1$ via secure classical channels.
Unveiling Phase
Committer
- The committer’s agents reveal the measurement outcomes to the receiver’s agents $Q_0\’$ and $Q_1\’$.
Receiver
- Check if the revealed outcomes of both the agents are the same. If not, then abort.
- Check if the revealed outcomes are consistent with the sent states. If not, then abort.
- If the checks pass, accept the commitment.
Experimental Implementations
No content has been added to this section, yet!
Further Information
No content has been added to this section, yet!
References
- Brassard, Gilles, Claude Crépeau, Dominic Mayers, and Louis Salvail. “A brief review on the impossibility of quantum bit commitment.” arXiv preprint quant-ph/9712023 (1997).
- 2025-05-16 at 16:28 by JuliaM
implements Bit Commitment
Introduction
This protocol achieves the task of bit commitment securely by using a relativistic scheme. In bit commitment, the committer “commits” to a particular bit value. The receiver knows nothing about the committed bit value until the committer chooses to do so (hiding property). The receiver has a guarantee that once committed, the committer cannot change the committed bit value (binding property). Information-theoretic secure bit commitment cannot be done with non-relativistic schemes see this review paper [1].
Outline
Both the receiver and the committer have 2 agents each which are the parties they send their qubits to and receive the committed value from. The agents are light-like separated from the committer.
The receiver securely pre-prepares a set of qubits randomly chosen from the BB84 states and sends them to the committer. To commit to the bit 0, the committer measures the received qubits in the standard basis and in Hadamard basis to commit to 1. The committer then sends the outcomes to their agents over secure classical channels. To unveil the committed bit, the committer’s agents reveal the outcomes to the receiver’s agents. The receiver’s agents then check if the outcomes they have received are the same and consistent with the states sent to the committer. If the check passes, the receiver accepts the commitment.
Assumptions
- Quantum theory is correct.
- The background space-time is approximately Minkowski.
- The committer can signal at precisely light speed.
- All information processing is instantaneous.
Requirements
- Secure classical channels between the parties and their agents.
- Basic state preparation abilities for the receiver.
- Instantaneous measurement capabilities for the committer.
Notation
- $N$: Number of random qubits used in the commitment.
- $|\\\psi_i\\\rangle$: Random BB84 qubit with index $i$.
- $P$: Space-time origin point for the Minkowski space which is the position of the committer.
- $Q_0$: Committer’s first agent.
- $Q_1$: Committer’s second agent.
- $Q_0\’$: Receiver’s first agent.
- $Q_1\’$: Receiver’s second agent.
Properties
- There is no need of quantum memory for the parties.
- The protocol is unconditionally secure.
Technical Description
The committer and the receiver agree on the space-time origin point $P$ and two light-like separated points where the two agents of each party will be stationed.
Commitment Phase
Receiver
- Prepare a set of $N$ qubits $|\\\psi_i\\\rangle_{i=1}^{N}$ chosen independently and randomly from the BB84 states: $\\\{|0\\\rangle, |1\\\rangle, |+\\\rangle, |-\\\rangle\\\}$.
- Send the qubits to the committer at point $P$.
Committer
- To commit to 0, measure in the $\\\{|0\\\rangle, |1\\\rangle\\\}$ basis.
- To commit to 1, measure in the $\\\{|+\\\rangle, |-\\\rangle\\\}$ basis.
- Send the measurement outcomes to the agents $Q_0$ and $Q_1$ via secure classical channels.
Unveiling Phase
Committer
- The committer’s agents reveal the measurement outcomes to the receiver’s agents $Q_0\’$ and $Q_1\’$.
Receiver
- Check if the revealed outcomes of both the agents are the same. If not, then abort.
- Check if the revealed outcomes are consistent with the sent states. If not, then abort.
- If the checks pass, accept the commitment.
Experimental Implementations
No content has been added to this section, yet!
Further Information
No content has been added to this section, yet!
References
- Brassard, Gilles, Claude Crépeau, Dominic Mayers, and Louis Salvail. “A brief review on the impossibility of quantum bit commitment.” arXiv preprint quant-ph/9712023 (1997).