An optimally robust hybrid mix network

  • Authors:
  • Markus Jakobsson;Ari Juels

  • Affiliations:
  • RSA Labs., Bedford, MA;RSA Labs., Bedford, MA

  • Venue:
  • Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.