Protocol Library: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
No edit summary
No edit summary
 
(81 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]]
|-
|rowspan="2"|[[Oblivious Transfer]]||[[Quantum Oblivious Transfer]]
|-
|[[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]]
|-
|-
||[[Position Verification]]||[[Quantum Position Verification]]
|[[Quantum Private Queries Protocol Based on Quantum Random Access Memory]]
|-
|-
|rowspan="11"| [[Secure Client- Server Delegated Computation]] ||[[Classical Fully Homomorphic Encryption for Quantum Circuits]]
|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]]
|-
|rowspan="2"|[[Teleportation|(Quantum) Teleportation]]||[[Quantum Teleportation|State Teleporation]]
|-
|[[Gate Teleporation]]
|-
|rowspan="4"|[[Verification of Quantum Computation]]||[[Interactive Proofs for Quantum Computation|Quantum Prover Interactive Proofs]]
|-
|[[Verification of NP-complete problems]]
|-
|[[Verification of Sub-Universal Quantum Computation]]
|-
|-
| [[Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption]]
|[[Classical Verification of Universal Quantum Computation]]
|-
|-
|[[Prepare-and-Send Universal Blind Quantum Computation]]
|rowspan="5"|[[Quantum Electronic Voting]]||[[Dual Basis Measurement Based Protocol]]
|-
|-
|[[Prepare-and-Send Verifiable Universal Blind Quantum Computation]]
|[[Travelling Ballot Based Protocol]]
|-
|-
|[[Pseudo-Secret Random Qubit Generator (PSQRG)]]
|[[Distributed Ballot Based Protocol]]
|-
|-
|[[Secure Client-Server Classical Delegated Computation]]
|[[Quantum voting based on conjugate coding]]
|-
|-
|[[Secure Multiparty Delegated Classical Computation]]||
|[[Practical Quantum Electronic Voting]]
|-
|-
|[[Secure Multiparty Delegated Quantum Computation]]
||-||[[Weak String Erasure]]
|-
|-
|rowspan="2"|[[Teleportation|(Quantum) Teleportation]]||[[Quantum Teleportation|Gate Teleporation]]||
|rowspan="3"|[[Entanglement Routing]]||[[Distributed Routing in a Quantum Internet]]
|-
|-
|[[State Teleporation]]
|[[Routing Entanglement in the Quantum Internet]]
|-
|-
|-||[[Weak String Erasure]]
|[[Distributing Graph States Over Arbitrary Quantum Networks]]
|-
|-
{| class="wikitable"
|rowspan="1"|[[Quantum Conference Key Agreement]]||[[Anonymous Conference Key Agreement using GHZ states]]
!width="100%"|Nodal Subroutine
|-
|-
||[[Quantum Cloning]]
|rowspan="1"|[[Quantum Encryption with Certified Deletion]]||[[Prepare-and-Measure Certified Deletion]]
|-
|-
||[[Universal Superposition of Orthogonal States|Superposition]]

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