Quantum Bit Commitment

From Quantum Protocol Zoo
Revision as of 13:44, 9 July 2019 by Charlie (talk | contribs)
Jump to navigation Jump to search

This example protocol achieves the task of bit commitment securely by using a relativistic scheme. In bit commitment, the commiter "commits" to a particular bit value. The receiver knows nothing about the committed bit value until the commiter chooses to do so (hiding property). The receiver has a guarantee that once committed, the commiter 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].


Tags: Two Party Protocols, Quantum Enhanced Classical Functionality, Specific Task, Information-theoretic security,

Assumptions

  • Quantum theory is correct.
  • The background space-time is approximately Minkowski.
  • The commiter can signal at precisely light speed.
  • All information processing is instantaneous.


Outline

The receiver securely pre-prepares a set of qubits randomly from the BB84 states and sends them to the commiter. To commit to the bit 0, the commiter measures the received qubits in the standard basis and in Hadamard basis to commit to 1. The commiter then sends the outcomes to their agents over secure classical channels. To unveil the committed bit, the commiter'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 commiter. If the check passes, the receiver accepts the commitment.


Notation

  • : Number of random qubits used in the commitment.
  • : Random BB84 qubit with index .
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P} : Space-time origin point for the Minkowski space.
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Q_0} : Commiter's first agent.
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Q_1} : Commiter's second agent.
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Q^{'}_0} : Receiver's first agent.
  • : Receiver's second agent.

Requirements

  • Secure classical channels between the parties and their agents.
  • Basic state preparation abilities for the receiver.
  • Instantaneous measurement capabilities for the commiter.


Properties

  • There is no need of quantum memory for the parties.
  • The protocol is unconditionally secure.


Pseudocode

The commiter 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

  1. Prepare a set of qubits chosen independently and randomly from the BB84 states - Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{|0\rangle, |1\rangle, |+\rangle, |-\rangle\}} .
  2. Send the qubits to the commiter at point P.

Commiter

  1. To commit to 0, measure in the basis.
  2. To commit to 1, measure in the basis.
  3. Send the measurement outcomes to the agents and via the secure classical channels.

Unveiling Phase

Committer

  1. The committer's agents reveal the measurement outcomes to the receiver's agents and .

Receiver

  1. Check if the revealed outcomes of both the agents are same, if not, then abort.
  2. Check if the revealed outcomes are consistent with the sent states, if not, then abort.
  3. If the checks pass, accept the commitment.

Further Information

*contributed by Natansh Mathur