Global Sales Contact List

Contact   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

RSA Laboratories

Parallel Mixing

P. Golle and A. Juels

Citation: P. Golle and A. Juels. Parallel Mixing. In B. Pfitzmann, ed., ACM CCS, pp.220-225. 2004.

Efforts to design faster mix networks have focused on reducing the computational cost of mixing per server. We propose a different approach: our mixnet allows servers to mix inputs in parallel. The result is a dramatic reduction in overall mixing time for moderate-to-large numbers of servers. As measured in the model we describe, for n inputs and M servers our parallel mixnet produces output in time at most 2n -- and only around n assuming a majority of honest servers. In contrast, a traditional, sequential mixnet requires time Mn.

Parallel mixnets offer security guarantees comparable to those of sequential mixnets, and in many cases only a slightly weaker guarantee of privacy. Our proposed construction is applicable to many recently proposed mixnets, such as those of Furukawa and Sako, Neff, Jakobsson et al., and Golle and Boneh -- and even to the original design of Chaum (without robustness). In practice, parallel mixnets promise a potentially substantial time saving in applications such as anonymous electronic elections.

Click here for paper

Full Publication List

Connect with EMCConnect with EMC
Need help immediately? EMC Sales Specialists are standing by to answer your questions real time.
Use Live Chat for fast, direct access to EMC Customer Service Professionals to resolve your support questions.
Explore and compare EMC products in the EMC Store, and get a price quote from EMC or an EMC partner.
Explore our world-class business partners and connect with a partner today.
We're here to help. Send us your sales inquiry and an EMC Sales Specialist will get back to you within one business day.
Want to talk? Call us to speak with an EMC Sales Specialist live.