Title :
Sphinx: A Compact and Provably Secure Mix Format
Author :
Danezis, George ; Goldberg, Ian
Author_Institution :
Microsoft Res., Cambridge, UK
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.
Keywords :
cryptography; cryptographic message format; cryptographic security; mix format security; path length; random oracle model; relay position; remailer system; sphinx; Cryptography; Data mining; Information analysis; Information security; Leg; Privacy; Protection; Relays; Routing; Telecommunication traffic;
Conference_Titel :
Security and Privacy, 2009 30th IEEE Symposium on
Conference_Location :
Berkeley, CA
Print_ISBN :
978-0-7695-3633-0
