RSA Laboratories

An Optimally Robust Hybrid Mix Network

Markus Jakobsson and Ari Juels

Citation: In Principles of Distributed Computing (PODC) '01, pages 284-292. ACM Press. 2001.

Abstract: We present a mix network that achieves efficient integration of public-key and symmetric-key operations. This hybrid mix network is capable of natural processing of arbitrarily long input elements, and is fast in both practical and asymptotic senses. While the overhead in the size of input elements is linear in the number of mix servers, it is quite small in practice. In contrast to previous hybrid constructions, ours has optimal robustness, that is, robustness against any minority coalition of malicious servers.

Click here for paper

Full Publication List