International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Sphinx: A Compact and Provably Secure Mix Format

Authors:
George Danezis
Ian Goldberg
Download:
URL: http://eprint.iacr.org/2008/475
Search ePrint
Search Google
Abstract: Sphinx is a cryptographic message format used to relay anonymized messages within a mix network. It is more compact than any comparable scheme, and supports a full set of security features: indistinguishable replies, hiding the path length and relay position, as well as providing unlinkability for each leg of the message's journey over the network. We prove the full cryptographic security of Sphinx in the random oracle model, and we describe how it can be used as an efficient drop-in replacement in deployed remailer systems.
BibTeX
@misc{eprint-2008-18130,
  title={Sphinx: A Compact and Provably Secure Mix Format},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / anonymity},
  url={http://eprint.iacr.org/2008/475},
  note={ iang+eprint@cs.uwaterloo.ca 14193 received 10 Nov 2008},
  author={George Danezis and Ian Goldberg},
  year=2008
}