Polynomial Code based Quantum Authentication

From Quantum Protocol Zoo
Revision as of 12:08, 12 July 2019 by Shraddha (talk | contribs) (Pseudo Code)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The example protocol provides a non-interactive scheme for the sender to encrypt as well as authenticate quantum messages. It was the first protocol designed to achieve the task of authentication for quantum states, i.e. it gives the guarantee that the message sent by a party (suppliant) over a communication line is received by a party on the other end (authenticator) as it is and, has not been tampered with or modified by the dishonest party (eavesdropper).

Tags: Two Party Protocol, Quantum Functionality, Specific Task, Building Block


  • The sender and the receiver share a private (known to only the two of them), classical random key drawn from a probability distribution.



  • : security parameter
  • : number of qubits in the message.


  • For an qubit message, the protocol requires qubits encoded state, and a private key of .

Protocol Description[edit]

Further Information[edit]


contributed by Shraddha Singh