Editing Travelling Ballot Based Protocol

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 23: Line 23:
This type of protocol is subject to double voting and privacy attacks when several voters are colluding.
This type of protocol is subject to double voting and privacy attacks when several voters are colluding.
* Double voting: A corrupted voter can apply the “yes” unitary operation many times without being detected.
* Double voting: A corrupted voter can apply the “yes” unitary operation many times without being detected.
* Privacy attack: An adversary that corrupts voters <math>V_{k-1}</math> and <math>V_{k+1}</math> can learn how voter <math>V_k</math> voted with probability 1.
* Privacy attack: An adversary that corrupts voters <math>V_{k−1}</math> and <math>V_{k+1}</math> can learn how voter <math>V_k</math> voted with probability 1.
 
==Protocol Description==
*Setup phase:
T prepares the state <math>|\phi_0\rangle =\dfrac{1}{\sqrt{N}}\sum_{j=0}^{N-1}|j\rangle_V |j\rangle_T</math>, keeps the second qudit and passes the first to voter <math> V_1</math> as the ballot qudit.
 
* Casting phase:
For k = 1, ... ,N, <math>V_k </math>receives the ballot qudit and applies the unitary <math>U^{v_{k}}=\sum_{j=0}^{N-1}|j+1\rangle \langle j|</math>, where <math>v_k = 1</math> signifies a yes vote and <math>v_k = 0</math> a no vote.
 
Then, <math> V_k</math> forwards the ballot qudit to the next voter <math>V_{k+1}</math> and <math> V_N</math> to T.
 
 
* Tallying phase:
The global state held by T after all voters have voted is:
<math>|\phi_N\rangle =\dfrac{1}{\sqrt{N}}\sum_{j=0}^{N-1}|j+m\rangle_V|j\rangle_T</math>
T measures the two qudits in the computational basis, subtracts the two results, and obtains the outcome m.
 
==Further Information==
 
<div style='text-align: right;'>''*contributed by Sara Sarfaraz''</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)