Practical Semi-Open Chat Groups for Secure Messaging Applications
Authors: Alex Davidson (LASIGE, Faculdade de Ciências, Universidade de Lisboa), Luiza Soezima (Aarhus University), Fernando Virdia (University of Surrey)
Volume: 2026
Issue: 3
Pages: 236–257
DOI: https://doi.org/10.56553/popets-2026-0080
Abstract: Secure messaging groups in applications such as Signal, Telegram, and Whatsapp are nowadays used for rapid and widespread dissemination of information to large groups of people. This is common even in sensitive contexts, involving the organisation of protests, activist groups, and internal company dialogues, for instance. Manual administration of who has access to such groups quickly becomes infeasible, in the presence of even hundreds of members. We construct a practical, privacy-preserving reputation protocol, that automates the approval of new group members based on their reputation amongst the existing membership. We prove security against malicious adversaries in a single-server model, with no further trust assumptions required, while supporting arbitrary reputation calculations even when almost all group members are offline (as is likely). We demonstrate the practicality of the approach experimentally: for groups of size 50 (resp. 500), admitting a user that received 40 (resp. 80) scores requires 1312.2~KiB (resp. 13086.3~KiB) of communication, and 3.4~s (resp. 42.3~s) of single-threaded computation. While our protocol design matches existing secure messaging applications, we believe it can have value in distributed reputation computation beyond this problem setting.
Keywords: secure messaging, e-voting, privacy-preserving reputation
Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution 4.0 license.
