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:

    “If we confine ourselves to a general and distant reflection on the ills of human life, that can have no effect to prepare us for them. If by close and intense meditation we render them present and intimate to us, that is the true secret for poisoning all our pleasures, and rendering us perpetually miserable.”
    —David Hume (1711–1776)

    “Perhaps the fact that I am not a Radical or a believer in the all powerful ballot for women to right her wrongs and that I do not scorn womanly duties, but claim it as a privilege to clean up and sort of supervise the room and sew things, etc., is winning me stronger allies than anything else.”
    —Ellen Henrietta Swallow Richards (1842–1911)

    “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)