Anonymous Authenticated Communication

Fabio Banfi; Ueli Maurer

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2021/1581

Anonymous Authenticated Communication

Fabio Banfi

, ETH Zurich

Ueli Maurer, ETH Zurich

Abstract

Anonymity and authenticity are apparently conflicting goals. Anonymity means hiding a party's identity whereas authenticity means proving a party's identity. So how can a set of senders authenticate their messages without revealing their identity? Despite the paradoxical nature of this problem, there exist many cryptographic schemes designed to achieve both goals simultaneously, in some form. This paper provides a composable treatment of communication channels that achieve different forms of anonymity and authenticity. More specifically, three channel functionalities for many senders and one receiver are introduced which provide some trade-off between authenticity and anonymity (of the senders). For each of them, composably realizing it is proved to corresponds to the use of a certain type of cryptographic scheme, namely (1) a new type of scheme which we call bilateral signatures (syntactically related to designated verifier signatures), (2) partial signatures, and (3) ring signatures. This treatment hence provides composable semantics for (game-based) security definitions for these types of schemes. The results of this paper can be interpreted as the dual of the work by Kohlweiss et al. (PETS 2013), where composable notions for anonymous confidential communication were introduced and related to the security definitions of certain types of public-key encryption schemes, and where the treatment of anonymous authenticated communication was stated as an open problem.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. SCN 2022
DOI: 10.1007/978-3-031-14791-3_13
Keywords: anonymous authenticity composable security bilateral signatures partial signatures anonymous signatures ring signatures
Contact author(s): fabio banfi @ inf ethz ch
maurer @ inf ethz ch
History: 2022-09-07: revised; 2021-12-03: received; See all versions
Short URL: https://ia.cr/2021/1581
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1581,
      author = {Fabio Banfi and Ueli Maurer},
      title = {Anonymous Authenticated Communication},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1581},
      year = {2021},
      doi = {10.1007/978-3-031-14791-3_13},
      note = {\url{https://eprint.iacr.org/2021/1581}},
      url = {https://eprint.iacr.org/2021/1581}
}