### Anonymous Symmetric-Key Communication

Fabio Banfi and Ueli Maurer

##### Abstract

We study anonymity of probabilistic encryption (pE) and probabilistic authenticated encryption (pAE). We start by providing concise game-based security definitions capturing anonymity for both pE and pAE, and then show that the commonly used notion of indistinguishability from random ciphertexts (IND) indeed implies the anonymity notions for both pE and pAE. This is in contrast to a recent work of Chan and Rogaway (Asiacrypt 2019), where it is shown that IND-secure nonce-based authenticated encryption can only achieve anonymity if a sophisticated transformation is applied. Moreover, we also show that the Encrypt-then-MAC paradigm is anonymity-preserving, in the sense that if both the underlying probabilistic MAC (pMAC) and pE schemes are anonymous, then also the resulting pAE scheme is. Finally, we provide a composable treatment of anonymity using the constructive cryptography framework of Maurer and Renner (ICS 2011). We introduce adequate abstractions modeling various kinds of anonymous communication channels for many senders and one receiver in the presence of an active man-in-the-middle adversary. Then we show that the game-based notions indeed are anonymity-preserving, in the sense that they imply constructions between such anonymous channels, thus generating authenticity and/or confidentiality as expected, but crucially retaining anonymity if present.

Available format(s)
Category
Secret-key cryptography
Publication info
Published elsewhere. MAJOR revision.SCN 2020
Keywords
anonymous encryptionanonymous authenticated encryptioncomposable securitycomposable anonymityanonymous channel
Contact author(s)
fabio banfi @ inf ethz ch
History
2020-08-10: last of 2 revisions
See all versions
Short URL
https://ia.cr/2020/073

CC BY

BibTeX

@misc{cryptoeprint:2020/073,
author = {Fabio Banfi and Ueli Maurer},
title = {Anonymous Symmetric-Key Communication},
howpublished = {Cryptology ePrint Archive, Paper 2020/073},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/073}},
url = {https://eprint.iacr.org/2020/073}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.