International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Anonymous Whistleblowing over Authenticated Channels

Authors:
Thomas Agrikola , Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany
Geoffroy Couteau , CNRS, IRIF, Université de Paris, France
Sven Maier , Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: TCC 2022
Abstract: The goal of anonymous whistleblowing is to publicly disclose a message while at the same time hiding the identity of the sender in a way that even if suspected of being the sender, this cannot be proven. While many solutions to this problem have been proposed over the years, they all require some form of interaction with trusted or non-colluding parties. In this work, we ask whether this is fundamentally inherent. We put forth the notion of anonymous transfer as a primitive allowing to solve this problem without relying on any participating trusted parties. We initiate the theoretical study of this question, and derive negative and positive results on the existence of such a protocol. We refute the feasibility of asymptotically secure anonymous transfer, where the message will be received with overwhelming probability while at the same time the identity of the sender remains hidden with overwhelming probability. On the other hand, resorting to fine-grained cryptography, we provide a heuristic instantiation (assuming ideal obfuscation) which guarantees that the message will be correctly received with overwhelming probability and the identity of the sender leaks with vanishing probability. Our results provide strong foundations for the study of the possibility of anonymous communications through authenticated channels, an intriguing goal which we believe to be of fundamental interest.
BibTeX
@inproceedings{tcc-2022-32456,
  title={Anonymous Whistleblowing over Authenticated Channels},
  publisher={Springer-Verlag},
  author={Thomas Agrikola and Geoffroy Couteau and Sven Maier},
  year=2022
}