DIMACS TR: 99-33

Millimix: Mixing in Small Batches



Authors: Markus Jakobsson and Ari Juels

ABSTRACT

We present Millimix, a mix network that is highly efficient on small input batches. The construction is conceptually simple, and both robust and private in the face of collusion by any minority set of malicious players. Additionally, Millimix the feature of being publicly verifiable. In other words, the mixing operation yields a transcript that demonstrates correctness to a third party that the mix proceeded correctly.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1999/99-33.ps.gz
DIMACS Home Page