Forward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Waterloo
Abstract
Anix is a blackout-resistant anonymous microblogging protocol supporting remote
trust establishment and message endorsement. However, compromise of a user’s current
public identity key may link earlier pseudonyms to that user. To address this limitation,
this thesis proposes a one-way key-ratcheting mechanism and uses it to augment Anix.
We also give the first formalism of a forward-anonymous message broadcasting system,
named FAMB, of which the augmented Anix protocol is an instantiation. We define FAMB
through algorithms, protocol state, adversarial oracles, and security games, and prove
correctness and one-wayness of the ratcheting construction in the random-oracle model. We
then build symbolic models of the Anix-based instantiation in Tamarin and automatically
prove soundness under both the standard signature abstraction and the weaker SVS model.
Attempts to verify unlinkability expose an issue in Tamarin’s observational-equivalence
mode and practical scalability limitations. Finally, we review related Tamarin unlinkability
proofs and identify common simplification patterns.