Information Trust Institute (ITI) Calendar

Back to Listing

TSS Seminar: Ian Goldberg: "Sphinx: A Compact and Provably Secure Mix Format"

Event Type
Information Trust Institute
2405 Siebel Center
Sep 8, 2009   1:00 pm  
Ian Goldberg, University of Waterloo
Originating Calendar
Information Trust Institute (ITI) archival calendar


Mix networks, originally proposed in 1981, provide a way for Internet users to send messages--such as email, blog posts, or tweets--without automatically revealing their identities or their locations. In this talk, we will describe Sphinx, a cryptographic message format used to relay anonymized messages within a mix network. It is the first scheme to support a full set of security features: compactness, efficiency, provable security, 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 will compare Sphinx to other mix formats, and will also briefly outline Sphinx's security reduction proof.


Ian Goldberg is an Assistant Professor of Computer Science at the University of Waterloo, where he is a founding member of the Cryptography, Security, and Privacy (CrySP) research group. He holds a Ph.D. from the University of California, Berkeley, where he discovered serious weaknesses in a number of widely deployed security systems, including those used by cellular phones and wireless networks. He also studied electronic cash, as well as systems for protecting the personal privacy of Internet users; this led to his role as Chief Scientist at Zero-Knowledge Systems (now known as Radialpoint). His research currently focuses on developing usable and useful technologies to help Internet users maintain their security and privacy.

link for robots only