Protocol Library: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
No edit summary
No edit summary
 
(84 intermediate revisions by 12 users not shown)
Line 1: Line 1:


'''[https://scholar.googleusercontent.com/scholar.bib?q=info:1tFUyiAGSicJ:scholar.google.com/&output=citation&scisdr=ClH3gw_SEOypwjKNmnk:AFWwaeYAAAAAZaWLgnmyQj9Db57Zdp6fbpm8Gmc&scisig=AFWwaeYAAAAAZaWLgnf5EfmL2FMU4hgCdbiauQw&scisf=4&ct=citation&cd=-1&hl=en| Cite Us]'''
{| class="wikitable"
{| class="wikitable"
!width="40%"|Functionality
!width="40%"|Functionality
!width="60%"|Protocols
!width="60%"|Protocols
|-
|rowspan="2"|[[Anonymous Transmission]]||[[GHZ-based Quantum Anonymous Transmission]]
|-
|[[Verifiable Quantum Anonymous Transmission]]
|-
|rowspan="1"|[[Authentication of Classical Messages]]||[[Uncloneable Encryption]]
|-
|rowspan="7"|[[Authentication of Quantum Messages]]||[[Purity Testing based Quantum Authentication]]
|-
|[[Polynomial Code based Quantum Authentication]]
|-
|[[Clifford Code for Quantum Authentication]]
|-
|[[Trap Code for Quantum Authentication]]
|-
|[[Auth-QFT-Auth Scheme for Quantum Authentication]]
|-
|[[Unitary Design Scheme for Quantum Authentication]]
|-
|[[Naive approach using Quantum Teleportation]]
|-
|-
||[[Byzantine Agreement]]||[[Fast Quantum Byzantine Agreement]]
||[[Byzantine Agreement]]||[[Fast Quantum Byzantine Agreement]]
|-
|-
||[[Anonymous Transmission]]||[[GHZ-based Quantum Anonymous Transmission]]
||[[Bit Commitment]]||[[Quantum Bit Commitment]]
|-
|-
||[[Bit Commitment]]||[[Quantum Bit Commitment]]
|rowspan="2"|[[Coin Flipping]]||[[Quantum Strong Coin Flipping]]
|-
|-
||[[Coin Flipping]]||[[Quantum Coin Flipping]]
|[[Quantum Weak Coin Flipping]]
|-  
|-  
|rowspan="8"|[[Quantum Digital Signature|(Quantum) Digital Signature]] ||[[Arbitrated Quantum Digital Signature]]
|[[Copy Protection]]||[[Copy Protection of Compute and Compare Programs]]
|-
|rowspan="8"|[[Quantum Digital Signature|(Quantum) Digital Signature]] |||[[Gottesman and Chuang Quantum Digital Signature]]
|-
|[[Prepare and Measure Quantum Digital Signature]]
|-
|[[Measurement Device Independent Quantum Digital Signature (MDI-QDS)]]
|-
|[[Arbitrated Quantum Digital Signature]]
|-
|-
|[[Blind Delegation of Quantum Digital Signature]]
|[[Blind Delegation of Quantum Digital Signature]]
Line 18: Line 47:
|[[Designated Verifiable Quantum Signature]]
|[[Designated Verifiable Quantum Signature]]
|-
|-
|[[Gottesman and Chuang Quantum Digital Signature]]
|[[Limited Delegation of Quantum Digital Signature]]
|-
|-
|[[Limited Delegation of Quantum Signature]]
|[[Quantum Proxy Signature]]
|-
|-
|[[Measurement Device Independent Quantum Digital Signature (MDI-QDS)]]
||[[Entanglement Verification]]||[[Multipartite Entanglement Verification]]
|-
|-
|[[Prepare and Measure Quantum Digital Signature]]
||[[Fingerprinting]]||[[Quantum Fingerprinting]]
|-
|-
|[[Quantum Proxy Signature]]
|[[Quantum Identity Authentication]]||[[-]]
|-
|-
||[[Fingerprinting]]||[[Quantum Fingerprinting]]
|rowspan="4"|[[Quantum Key Distribution|(Quantum) Key Distribution]]||[[BB84 Quantum Key Distribution]]
|-
|-
|rowspan="2"|[[Quantum Key Distribution|(Quantum) Key Distribution]]||[[BB84 Quantum Key Distribution]]
|[[Measurement Device Independent Quantum Key Distribution (MDI-QKD)]]
|-
|-
|[[Device-Independent Quantum Key Distribution]]
|[[Device-Independent Quantum Key Distribution]]
|-
|[[Continuous-Variable Quantum Key Distribution (CV-QKD)]]
|-
|-
||[[Leader Election]]||[[Quantum Leader Election]]
||[[Leader Election]]||[[Quantum Leader Election]]
|-
|-
|rowspan="3"|[[Quantum Money|(Quantum) Money]]||[[Quantum Cheques]]
|rowspan="4"|[[Quantum Money|(Quantum) Money]]||[[Quantum Cheque]]
|-
|-
|[[Quantum Coin]]
|[[Quantum Coin]]
Line 42: Line 73:
|[[Quantum Token]]
|[[Quantum Token]]
|-
|-
||[[Oblivious Transfer]]||[[Quantum Oblivious Transfer]]
|[[Wiesner Quantum Money]]
|-
|-
||[[Position Verification]]||[[Quantum Position Verification]]
|rowspan="2"|[[Oblivious Transfer]]||[[Quantum Oblivious Transfer]]
|-
|-
|rowspan="9"| [[Secure Client- Server Delegated Computation]] ||[[Classical Fully Homomorphic Encryption for Quantum Circuits]]
|[[Device-Independent Oblivious Transfer]]
|-
|rowspan="10"| [[(Symmetric) Private Information Retrieval]] ||[[Multi-Database Classical Symmetric Private Information Retrieval with Quantum Key Distribution]]
|-
|[[Multi-Database Quantum Symmetric Private Information Retrieval for Coded Servers]]
|-
|[[Multi-Database Quantum Symmetric Private Information Retrieval for Communicating and Colluding Servers]]
|-
|[[Multi-Database Quantum Symmetric Private Information Retrieval in the Visible Setting for a Quantum Database]]
|-
|[[Multi-Database Quantum Symmetric Private Information Retrieval without Shared Randomness]]
|-
|[[Single-Database Quantum Private Information Retrieval in the Honest Server Model]]
|-
|[[Single-Database Quantum Private Information Retrieval in the Honest Server Model and in the Blind Setting for a Quantum Database]]
|-
|[[Single-Database Quantum Private Information Retrieval with Prior Shared Entanglement in the Honest Server Model]]
|-
|[[Quantum Private Queries Protocol Based on Quantum Oblivious Key Distribution]]
|-
|[[Quantum Private Queries Protocol Based on Quantum Random Access Memory]]
|-
|rowspan="2"| [[Quantum Secret Sharing|Secret Sharing]] ||[[Quantum Secret Sharing using GHZ States]]
|-
|[[Verifiable Quantum Secret Sharing]]
|-
|rowspan="5"| [[Secure Client- Server Delegated Quantum Computation]] ||[[Classical Fully Homomorphic Encryption for Quantum Circuits]]
|-
|-
|[[Measurement-Only Universal Blind Quantum Computation]]
|[[Measurement-Only Universal Blind Quantum Computation]]
|-
| [[Prepare-and-Send Quantum Fully Homomorphic Encryption]]
|-
|[[Prepare-and-Send Universal Blind Quantum Computation]]
|-
|[[Pseudo-Secret Random Qubit Generator (PSQRG)]]
|-
|rowspan="3"|[[Secure Verifiable Client-Server Delegated Quantum Computation]]||[[Prepare-and-Send Verifiable Universal Blind Quantum Computation]]
|-
|-
|[[Measurement-Only Verifiable Universal Blind Quantum Computation]]
|[[Measurement-Only Verifiable Universal Blind Quantum Computation]]
|-
|-
| [[Prepare-and-Send Quantum Fully Homomorphic Encryption]]
|[[Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption]]
|-
|rowspan="2"|[[Secure Delegated Classical Computation]]||[[Secure Client-Server Classical Delegated Computation]]
|-
|[[Secure Multiparty Delegated Classical Computation]]
|-
|rowspan="2"|[[Secure Multi-Party Delegated Computation]]||[[Secure Multiparty Delegated Quantum Computation]]
|-
|[[Secure Multiparty Delegated Classical Computation]]
|-
|-
| [[Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption]]
|rowspan="2"|[[Teleportation|(Quantum) Teleportation]]||[[Quantum Teleportation|State Teleporation]]
|-
|-
|[[Prepare-and-Send Universal Blind Quantum Computation]]
|[[Gate Teleporation]]
|-
|-
|[[Prepare-and-Send Verifiable Universal Blind Quantum Computation]]
|rowspan="4"|[[Verification of Quantum Computation]]||[[Interactive Proofs for Quantum Computation|Quantum Prover Interactive Proofs]]
|-
|-
|[[Pseudo-Secret Random Qubit Generator (PSQRG)]]
|[[Verification of NP-complete problems]]
|-
|-
|[[Quantum Enhanced Classical Delegated Computation]]
|[[Verification of Sub-Universal Quantum Computation]]
|-
|-
|rowspan="2"| [[Secure Multiparty Delegated Computation]]||[[Secure Multiparty Delegated Classical Computation]]||
|[[Classical Verification of Universal Quantum Computation]]
|-
|-
|[[Secure Multiparty Delegated Quantum Computation]]
|rowspan="5"|[[Quantum Electronic Voting]]||[[Dual Basis Measurement Based Protocol]]
|-
|-
|rowspan="2"|[[Teleportation|(Quantum) Teleportation]]||[[Quantum Teleportation|Gate Teleporation]]||
|[[Travelling Ballot Based Protocol]]
|-
|-
|[[State Teleporation]]
|[[Distributed Ballot Based Protocol]]
|-
|-
|-||[[Weak String Erasure]]
|[[Quantum voting based on conjugate coding]]
|-
|-
{| class="wikitable"
|[[Practical Quantum Electronic Voting]]
!width="100%"|Nodal Subroutine
|-
|-
||[[Quantum Cloning]]
||-||[[Weak String Erasure]]
|-
|-
||[[Universal Superposition of Orthogonal States|Superposition]]
|rowspan="3"|[[Entanglement Routing]]||[[Distributed Routing in a Quantum Internet]]
|-
|-
||[[Weak String Erasure]]
|[[Routing Entanglement in the Quantum Internet]]
|-
|-
|[[Measurement Based Quantum Computation (MBQC)]]
|[[Distributing Graph States Over Arbitrary Quantum Networks]]
|-
|-
|[[Garden Hose Model]]
|rowspan="1"|[[Quantum Conference Key Agreement]]||[[Anonymous Conference Key Agreement using GHZ states]]
|-
|-
|[[Key Generation Protocol]]
|rowspan="1"|[[Quantum Encryption with Certified Deletion]]||[[Prepare-and-Measure Certified Deletion]]
|-
|-
|[[State Elimination]]

Latest revision as of 20:47, 15 January 2024

Cite Us

Functionality Protocols
Anonymous Transmission GHZ-based Quantum Anonymous Transmission
Verifiable Quantum Anonymous Transmission
Authentication of Classical Messages Uncloneable Encryption
Authentication of Quantum Messages Purity Testing based Quantum Authentication
Polynomial Code based Quantum Authentication
Clifford Code for Quantum Authentication
Trap Code for Quantum Authentication
Auth-QFT-Auth Scheme for Quantum Authentication
Unitary Design Scheme for Quantum Authentication
Naive approach using Quantum Teleportation
Byzantine Agreement Fast Quantum Byzantine Agreement
Bit Commitment Quantum Bit Commitment
Coin Flipping Quantum Strong Coin Flipping
Quantum Weak Coin Flipping
Copy Protection Copy Protection of Compute and Compare Programs
(Quantum) Digital Signature Gottesman and Chuang Quantum Digital Signature
Prepare and Measure Quantum Digital Signature
Measurement Device Independent Quantum Digital Signature (MDI-QDS)
Arbitrated Quantum Digital Signature
Blind Delegation of Quantum Digital Signature
Designated Verifiable Quantum Signature
Limited Delegation of Quantum Digital Signature
Quantum Proxy Signature
Entanglement Verification Multipartite Entanglement Verification
Fingerprinting Quantum Fingerprinting
Quantum Identity Authentication -
(Quantum) Key Distribution BB84 Quantum Key Distribution
Measurement Device Independent Quantum Key Distribution (MDI-QKD)
Device-Independent Quantum Key Distribution
Continuous-Variable Quantum Key Distribution (CV-QKD)
Leader Election Quantum Leader Election
(Quantum) Money Quantum Cheque
Quantum Coin
Quantum Token
Wiesner Quantum Money
Oblivious Transfer Quantum Oblivious Transfer
Device-Independent Oblivious Transfer
(Symmetric) Private Information Retrieval Multi-Database Classical Symmetric Private Information Retrieval with Quantum Key Distribution
Multi-Database Quantum Symmetric Private Information Retrieval for Coded Servers
Multi-Database Quantum Symmetric Private Information Retrieval for Communicating and Colluding Servers
Multi-Database Quantum Symmetric Private Information Retrieval in the Visible Setting for a Quantum Database
Multi-Database Quantum Symmetric Private Information Retrieval without Shared Randomness
Single-Database Quantum Private Information Retrieval in the Honest Server Model
Single-Database Quantum Private Information Retrieval in the Honest Server Model and in the Blind Setting for a Quantum Database
Single-Database Quantum Private Information Retrieval with Prior Shared Entanglement in the Honest Server Model
Quantum Private Queries Protocol Based on Quantum Oblivious Key Distribution
Quantum Private Queries Protocol Based on Quantum Random Access Memory
Secret Sharing Quantum Secret Sharing using GHZ States
Verifiable Quantum Secret Sharing
Secure Client- Server Delegated Quantum Computation Classical Fully Homomorphic Encryption for Quantum Circuits
Measurement-Only Universal Blind Quantum Computation
Prepare-and-Send Quantum Fully Homomorphic Encryption
Prepare-and-Send Universal Blind Quantum Computation
Pseudo-Secret Random Qubit Generator (PSQRG)
Secure Verifiable Client-Server Delegated Quantum Computation Prepare-and-Send Verifiable Universal Blind Quantum Computation
Measurement-Only Verifiable Universal Blind Quantum Computation
Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption
Secure Delegated Classical Computation Secure Client-Server Classical Delegated Computation
Secure Multiparty Delegated Classical Computation
Secure Multi-Party Delegated Computation Secure Multiparty Delegated Quantum Computation
Secure Multiparty Delegated Classical Computation
(Quantum) Teleportation State Teleporation
Gate Teleporation
Verification of Quantum Computation Quantum Prover Interactive Proofs
Verification of NP-complete problems
Verification of Sub-Universal Quantum Computation
Classical Verification of Universal Quantum Computation
Quantum Electronic Voting Dual Basis Measurement Based Protocol
Travelling Ballot Based Protocol
Distributed Ballot Based Protocol
Quantum voting based on conjugate coding
Practical Quantum Electronic Voting
- Weak String Erasure
Entanglement Routing Distributed Routing in a Quantum Internet
Routing Entanglement in the Quantum Internet
Distributing Graph States Over Arbitrary Quantum Networks
Quantum Conference Key Agreement Anonymous Conference Key Agreement using GHZ states
Quantum Encryption with Certified Deletion Prepare-and-Measure Certified Deletion