International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

George Danezis

Publications

Year
Venue
Title
2015
EPRINT
2014
ASIACRYPT
2013
ASIACRYPT
2008
EPRINT
Sphinx: A Compact and Provably Secure Mix Format
George Danezis Ian Goldberg
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.
2006
EPRINT
Improving the Decoding Efficiency of Private Search
George Danezis Claudia Diaz
Abstract. We show two ways of recovering all matching documents, in the Ostrovsky et al. Private Search [3], while requiring considerably shorter buffers. Both schemes rely on the fact that documents colliding in a buffer position provide the sum of their plaintexts. Efficient decoding algorithms can make use of this property to recover documents never present alone in a buffer position.