ANDOS-based secure voting system
Sidney Markowitz
sidney at sidney.com
Thu Dec 11 19:58:03 EST 2003
Joel Takvorian wrote:
> how can we prevent a single person from voting multiple
> times???
A clear summary of some voting protocols including the use of ANDOS for
voting with one central facility can be found at
http://csci.mrs.umn.edu/twiki/view/CSci4554f02/SethMattPresentation
If you compare the protocol that uses ANDOS with the one that uses two
central facilities and avoids the complications of ANDOS, it may become
clear just what is the point of the identification number I which is
distributed using ANDOS. That number is linked to the identity of the
voter. The problem being addressed is how to allow someone to vote while
preserving the anonymity of their vote, i.e., without recording their
real-world ID with the vote. ANDOS allows a central facility to
distribute unique ID numbers without knowing who gets what ID. The
second protocol simplifies the problem by allowing one central facility
to know who got what ID and the second facility to know the vote cast by
each ID, but anonymity depends on trusting the two facilities not to
collude.
Where this relates to your question is that nothing in the protocols has
anything to do with the problem of physically identifying the voter and
certifying that individual's right to vote. That is outside the
cryptographic protocol. Step 1 of the ANDOS version is publishing a list
of eligible voters. That implies that there are individual identities,
that some are eligible to vote, and that they can be identified. In Step
2 each voter submits an intention to vote. This step implies some way
for each voter to authenticate as being one of the identities on the
list. Whether it is through biometrics or fear of legal sanctions or
naive trust of all the voters is up to the people setting up the voting
procedures. It is only after the identity has been verified and an ID
number assigned that the rest of the protocol comes into play to allow
exactly one vote per ID and to preserve the privacy of the voter.
-- sidney
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com
More information about the cryptography
mailing list