Abstract:

We present an e-voting system wherein votes are represented to the vote-tallying center in the form COM(X) = (COM(u) , COM(v)) , vote = val(X) = (u + v) mod p. The voter gets a paper receipt for COM(X). His actual vote remains secret and he cannot be coerced to cast a specified vote. Vote tallying retains secrecy of individual votes while producing and posting a publicly verifiable proof of correctness of announced election results. The presentation will be generally accessible. Joint work with Ron Rivest.