Forward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System
| dc.contributor.author | Wen, Yuheng | |
| dc.date.accessioned | 2026-08-31T18:52:03Z | |
| dc.date.issued | 2026-08-31 | |
| dc.date.submitted | 2026-08-24 | |
| 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. | |
| dc.identifier.uri | https://hdl.handle.net/10012/24145 | |
| dc.language.iso | en | |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Cryptographic Analysis | |
| dc.subject | Tamarin | |
| dc.subject | Anonymity | |
| dc.subject | Formalization | |
| dc.subject | Symbolic Model | |
| dc.subject | Broadcast System | |
| dc.title | Forward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System | |
| dc.type | Master Thesis | |
| uws-etd.degree | Master of Mathematics | |
| uws-etd.degree.department | Combinatorics and Optimization | |
| uws-etd.degree.discipline | Combinatorics and Optimization | |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 0 | |
| uws.contributor.advisor | Jaques, Samuel | |
| uws.contributor.affiliation1 | Faculty of Mathematics | |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |