Secure Client- Server Delegated Computation: Difference between revisions

Line 8: Line 8:
It involves a fully classical Client exchanging classical messages with the server throughout. Protocols falling under this category are [[Q-Factory|'''Q-Factory''']]. A verification of Q-Factory protocol is still an open question.
It involves a fully classical Client exchanging classical messages with the server throughout. Protocols falling under this category are [[Q-Factory|'''Q-Factory''']]. A verification of Q-Factory protocol is still an open question.
===Classical Offline-Quantum Offline===  
===Classical Offline-Quantum Offline===  
It involves a partially classical Client exchanging performing both classical and quantum communication with the Server during the preparation stage and output correction. There is no communication between the two parties during computation stage. Protocols falling under this category are Quantum Fully Homomorphic Encryption [[Quantum Fully Homomorphic Encryption|'''(QFHE)''']] and Verifiable Quantum Fully Homomorphic Encryption [[Verifiable Quantum Fully Homomorphic Encryption|'''(VQFHE)''']]. Just like UBQC, QFHE protocols can also be realised by a [[Prepare and Send Quantum Fully Homomorphic Encryption|'''Prepare and Send QFHE''']] protocol where client prepares and sends the input states to the Server or Measurement Only QFHE protocol where the client measures some known quantum state prepared by server in a rotated basis to generate input states. The latter is still an open question.
It involves a partially classical Client exchanging performing both classical and quantum communication with the Server during the preparation stage and output correction. There is no communication between the two parties during computation stage. Protocols falling under this category are Quantum Fully Homomorphic Encryption (QFHE) Just like UBQC, QFHE protocols can also be realised by a [[Prepare and Send Quantum Fully Homomorphic Encryption|'''Prepare and Send QFHE''']] protocol where client prepares and sends the input states to the Server or Measurement Only QFHE protocol where the client measures some known quantum state prepared by server in a rotated basis to generate input states. If the task performed by the Server can be verified by the Client, the protocol is called, Verifiable Quantum Fully Homomorphic Encryption [[Verifiable Quantum Fully Homomorphic Encryption (VQFHE). Same as QFHE, VQFHE can be realised by [[Prepare and Send Verifiable Quantum Fully Homomorphic Encryption|Prepare and Send VQFHE]] and Measurement Only VQFHE. For both QFHE and VQFHE, Measurement Only protocols are an open case.
 
===Classical Offline-No Quantum===  
===Classical Offline-No Quantum===  
It involves a fully classical Client exchanging classical messages with the server only during the preparation and output correction phase. There is no communication during computation phase. It uses a classical protocol to realize a quantum functionality. Protocols falling under this category are Classical Fully Homomorphic Encryption [[Classical Fully Homomorphic Encryption for Quantum Circuits|'''(FHE) for Quantum Circuits''']]. A verification of FHE for Quantum Circuits protocol is still an open question
It involves a fully classical Client exchanging classical messages with the server only during the preparation and output correction phase. There is no communication during computation phase. It uses a classical protocol to realize a quantum functionality. Protocols falling under this category are Classical Fully Homomorphic Encryption [[Classical Fully Homomorphic Encryption for Quantum Circuits|'''(FHE) for Quantum Circuits''']]. A verification of FHE for Quantum Circuits protocol is still an open question
Write, autoreview, editor, reviewer
3,125

edits