Editing Secure Multiparty Delegated Classical Computation

Jump to navigation Jump to search
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.

Latest revision Your text
Line 39: Line 39:
* <math>V</math>: Operator for performing <math>\pi</math> rotation around <math>y</math>-axis in Bloch Sphere.
* <math>V</math>: Operator for performing <math>\pi</math> rotation around <math>y</math>-axis in Bloch Sphere.


==Requirements==
==Hardware Requirements==


* Basic state preparation and measurement devices.
* Basic state preparation and measurement devices.
* Access to secure classical channels.
* Access to secure classical channels.


<br/>
[[File:SMPDCC_Server.PNG|center|Secure Multiparty Delegated Classical Computation (Server)]]
<br/>
[[File:SMPDCC_Client.PNG|center|Secure Multiparty Delegated Classical Computation (Client)]]


==Properties==
==Properties==
Line 59: Line 52:




==Protocol Description==
==Pseudocode==


To compute <math>f(x_1, x_2,... , x_n) = \Sigma_{i,j = 1}^{n} x_i x_j  \forall i \neq j</math>,
To compute <math>f(x_1, x_2,... , x_n) = \Sigma_{i,j = 1}^{n} x_i x_j  \forall i \neq j</math>,
Line 80: Line 73:
## Each client <math>C_i</math> then computes <math>\tilde{x}_i=\bigoplus_{j=1}^n x_j^i</math> and <math>\tilde{r}_i=\bigoplus_{j=1}^n r_j^i</math>.
## Each client <math>C_i</math> then computes <math>\tilde{x}_i=\bigoplus_{j=1}^n x_j^i</math> and <math>\tilde{r}_i=\bigoplus_{j=1}^n r_j^i</math>.
# To perform the operation <math>U^\dagger</math>, the clients send <math>\tilde{x}_i</math> to the designated client, who computes the global XOR. <br/> <math> \bigoplus_{i=1}^n x_i=\bigoplus_{i=1}^n \tilde{x}_i </math>
# To perform the operation <math>U^\dagger</math>, the clients send <math>\tilde{x}_i</math> to the designated client, who computes the global XOR. <br/> <math> \bigoplus_{i=1}^n x_i=\bigoplus_{i=1}^n \tilde{x}_i </math>
# When server announces <math>r \oplus f</math>, all clients broadcast <math>\tilde{r}_i</math> to calculate <math>r</math> and know the value of <math>f</math>.
# When server announces </math>r \oplus f</math>, all clients broadcast </math>\tilde{r}_i</math> to calculate </math>r</math> and know the value of </math>f</math>.


== Further Information ==
== Further Information ==


<div style='text-align: right;'>''*contributed by Natansh Mathur''</div>
<div style='text-align: right;'>''*contributed by Natansh Mathur''</div>
Please note that all contributions to Quantum Protocol Zoo may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see Quantum Protocol Zoo:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel Editing help (opens in new window)