Back to search

University of Waterloo

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

Abstract

dc:description.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.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wen, Yuheng

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10012/24145

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wen, Yuheng. Forward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System. University of Waterloo, 2026. https://hdl.handle.net/10012/24145