Verifiable Secret Sharing - Secret Ballot Elections

Secret Ballot Elections

Verifiable secret sharing can be used to build an end-to-end auditable voting systems.

Using the technique of verifiable secret sharing one can satisfy the election problem that will be describe here.
In the election problem each voter can vote 0 (to oppose) or 1 (for favor), and the sum of all votes will determine election's result. For the election to execute, it is needed to make sure that the following conditions will fulfill:

  • The voters' privacy should not be compromised.
  • The election administrator must verify that no voter committed fraud.

If using verifiable secret sharing, n tellers will replace the single election administrator. Each voter will distribute one share of its secret vote to every one of the n tellers. This way the privacy of the voter is preserved and the first condition is satisfied.
Reconstruction of the election's result is easy, if there exist enough k The interactive proof can be generalized slightly to allow verification of the vote shares. Each voter will prove (in the distribution of the secret share phase) to the tellers that his vote is legitimate using the 5 steps of the interactive proof.

Read more about this topic:  Verifiable Secret Sharing

Famous quotes containing the words secret, ballot and/or elections:

    “A man’s true merit ‘tis not hard to find;
    But each man’s secret standard in his mind,
    That casting-weight pride adds to emptiness,
    This, who can gratify, for who can guess?”
    —Alexander Pope (1688–1744)

    “The ballot is stronger than the bullet.”
    —Abraham Lincoln (1809–1865)

    “In my public statements I have earnestly urged that there rested upon government many responsibilities which affect the moral and spiritual welfare of our people. The participation of women in elections has produced a keener realization of the importance of these questions and has contributed to higher national ideals. Moreover, it is through them that our national ideals are ingrained in our children.”
    —Herbert Hoover (1874–1964)