Editing Secure Multiparty Delegated Classical Computation
Jump to navigation
Jump to search
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. | ||
==Properties== | ==Properties== | ||
Line 59: | Line 52: | ||
== | ==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> |