Forward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System

Loading...
Thumbnail Image

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.

Description

Citation

Endorsement

Review

Supplemented By

Referenced By