Anonymous electronic voting protocol with traceability

A new electronic voting protocol is presented by using techniques of cut-and-choose, Shamir threshold scheme, multi-party secure computation and key escrow. It satisfies most properties including anonymity, traceability, receipt-freeness etc.. In this protocol, we use secret sharing to reduce the probability of the corruption and there isn´t any authority need to be highly trusted. A sub protocol for registration phase is designed to cut the vote-voter link before casting the ballot. Finally, we analyze the security in an informal way and evaluate the performance by implementing a simple process.