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