Cryptology ePrint Archive: Report 2007/143

Offline/Online Mixing

Ben Adida and Douglas Wikström

Abstract: We introduce an offline precomputation technique for mix-nets that drastically reduces the amount of online computation needed. Our method can be based on any additively homomorphic cryptosystem and is applicable when the number of senders and the maximal bit-size of messages are relatively small.

Category / Keywords: cryptographic protocols / mixnet, voting

Date: received 22 Apr 2007

Contact author: douglas at wikstrom net

Available format(s): PDF | BibTeX Citation

Version: 20070423:082915 (All versions of this report)

Short URL: ia.cr/2007/143

Discussion forum: Show discussion | Start new discussion