Hydra: Practical Metadata Security for Contact Discovery, Messaging, and Dialing

David Schatz, Michael Rossberg, Guenter Schaefer

Abstract

Communication metadata may leak sensitive information even when content is encrypted, e.g. when contacting medical services. Unfortunately, protecting metadata is challenging. Existing approaches for anonymous communications either are vulnerable in a strong (but feasible) threat model or have practicability issues like intense usage of asymmetric cryptography. We propose Hydra, a mix network that is able to provide multiple anonymous services in a uniform way. In contrast to previous messaging systems with strong anonymity, we deliberately use padded onion-encrypted circuits. This allows to support connectionless applications like contact discovery with authenticated key exchange, messaging, and dialing (signalling for connection-oriented communications) with strong anonymity and relatively low latency. Our cryptography benchmarks show that Hydra is able to process messages an order of magnitude faster than state of the art messaging systems with strong anonymity. At the same time, bandwidth overhead is comparable to previous systems. We further develop an analytical model to predict the end-to-end latency of Hydra and validate it in a testbed.

Download


Paper Citation


in Harvard Style

Schatz D., Rossberg M. and Schaefer G. (2021). Hydra: Practical Metadata Security for Contact Discovery, Messaging, and Dialing.In Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-491-6, pages 191-203. DOI: 10.5220/0010262201910203


in Bibtex Style

@conference{icissp21,
author={David Schatz and Michael Rossberg and Guenter Schaefer},
title={Hydra: Practical Metadata Security for Contact Discovery, Messaging, and Dialing},
booktitle={Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2021},
pages={191-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010262201910203},
isbn={978-989-758-491-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Hydra: Practical Metadata Security for Contact Discovery, Messaging, and Dialing
SN - 978-989-758-491-6
AU - Schatz D.
AU - Rossberg M.
AU - Schaefer G.
PY - 2021
SP - 191
EP - 203
DO - 10.5220/0010262201910203