Secure Client- Server Delegated Computation: Difference between revisions
No edit summary |
|||
| Line 2: | Line 2: | ||
== Functionality Description== | == Functionality Description== | ||
Delegated Computation is the task of assigning computation on hidden data to a powerful untrusted party (a device) by a weak (in terms of computational powers) party/parties while maintaining privacy of hidden data from the powerful party. Protocols under this functionality are commonly called Client-Server protocols. Delegated Quantum Computation (DQC) protocols involve partially or fully classical | Delegated Computation is the task of assigning computation on hidden data to a powerful untrusted party (a device) by a weak (in terms of computational powers) party/parties while maintaining privacy of hidden data from the powerful party. Protocols under this functionality are commonly called Client-Server protocols. Delegated Quantum Computation (DQC) protocols involve partially or fully classical client(s) delegating a quantum computation to fully powerful single/multiple quantum server(s). All DQC protocols involve three main stages, Preparation Stage, Computation Stage and Output Correction Stage. The roles of client(s) and server(s) in the different stages may differ according to the type of communication used see Protocols list.</br></br> | ||
'''Tags:''' [[Category:Two Party Protocols]][[:Category: Two Party Protocols|Two Party]],[[Category:Two Party Protocols]][[:Category: Multi Party Protocols|Multi Party]],[[Category: Quantum Functionality]] [[:Category:Quantum Functionality|Quantum Functionality]], [[Category: Quantum Enhanced Classical Functionality]][[:Category:Quantum Enhanced Classical Functionality|Quantum Enhanced Classical Functionality]],[[Category: Universal Task]][[:Category: Universal Task|Universal Task]]</br> | '''Tags:''' [[Category:Two Party Protocols]][[:Category: Two Party Protocols|Two Party]],[[Category:Two Party Protocols]][[:Category: Multi Party Protocols|Multi Party]],[[Category: Quantum Functionality]] [[:Category:Quantum Functionality|Quantum Functionality]], [[Category: Quantum Enhanced Classical Functionality]][[:Category:Quantum Enhanced Classical Functionality|Quantum Enhanced Classical Functionality]],[[Category: Universal Task]][[:Category: Universal Task|Universal Task]]</br> | ||
Revision as of 14:01, 9 July 2019
Functionality Description
Delegated Computation is the task of assigning computation on hidden data to a powerful untrusted party (a device) by a weak (in terms of computational powers) party/parties while maintaining privacy of hidden data from the powerful party. Protocols under this functionality are commonly called Client-Server protocols. Delegated Quantum Computation (DQC) protocols involve partially or fully classical client(s) delegating a quantum computation to fully powerful single/multiple quantum server(s). All DQC protocols involve three main stages, Preparation Stage, Computation Stage and Output Correction Stage. The roles of client(s) and server(s) in the different stages may differ according to the type of communication used see Protocols list.
Tags:Two Party,Multi Party, Quantum Functionality,Quantum Enhanced Classical Functionality,Universal Task
Protocols
This functionality has been further divided into protocols on the basis of type of communication, number of clients (two party/multi party) and type of delegated tasks (classical/quantum). Types of communication involve online or active use of communication channels during the entire protocol, and offline or one time use of communication channel during preparation stage and output correction stage.
| Task | No. of Parties | Type of Communication | Protocols |
|---|---|---|---|
| Delegated Quantum Computation | Two/Three (Single Client-Single Server/Single Client-Entangled Servers) | Classical Online Communication-Quantum Offline Communication | Prepare and Send UBQC, Prepare and Send VUBQC. |
| Classical Online Communication-Quantum Online Communication | Measurement Only UBQC, Measurement Only VUBQC | ||
| Classical Online Communication-No Quantum Communication | Pseudo-Secret Random Qubit Generator (PSQRG) | ||
| Classical Offline Communication-Quantum Offline Communication | Prepare and Send QFHE, Prepare and Send VQFHE | ||
| Classical Offline Communication-No Quantum Communication | Quantum Capable Classical Fully Homomorphic Encryption (FHE) for Quantum Circuits | ||
| Multi Party (Multiple Clients-Single Server) | Secure Multiparty Delegated Quantum Computation | ||
| Delegated Classical Computation | Two/Three (Single Client-Single Server/Single Client-Entangled Servers) | Secure Client-Server Delegated Classical Computation | |
| Multi Party (Multiple Clients-Single Server) | Secure Multiparty Delegated Classical Computation |