Accountable Metadata-Hiding Escrow: A Group Signature Case Study

Authors: Markulf Kohlweiss (Microsoft Research), Ian Miers (The Johns Hopkins University)

Volume: 2015
Issue: 2
Pages: 206–221
DOI: https://doi.org/10.1515/popets-2015-0012

Download PDF

Abstract: A common approach to demands for lawful access to encrypted data is to allow a trusted third party (TTP) to gain access to private data. However, there is no way to verify that this trust is well placed as the TTP may open all messages indiscriminately. Moreover, existing approaches do not scale well when, in addition to the content of the conversation, one wishes to hide one’s identity. Given the importance of metadata this is a major problem. We propose a new approach in which users can retroactively verify cryptographically whether they were wiretapped. As a case study, we propose a new signature scheme that can act as an accountable replacement for group signatures, accountable forward and backward tracing signatures.

Keywords: Accountability, traceable signatures, group signatures

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 license.