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

dc.contributor.authorWen, Yuheng
dc.date.accessioned2026-08-31T18:52:03Z
dc.date.issued2026-08-31
dc.date.submitted2026-08-24
dc.description.abstractAnix 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.urihttps://hdl.handle.net/10012/24145
dc.language.isoen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectCryptographic Analysis
dc.subjectTamarin
dc.subjectAnonymity
dc.subjectFormalization
dc.subjectSymbolic Model
dc.subjectBroadcast System
dc.titleForward-Anonymity for Anix: Formalization and Symbolic Analysis of a Blackout-Resistant Anonymous Broadcast System
dc.typeMaster Thesis
uws-etd.degreeMaster of Mathematics
uws-etd.degree.departmentCombinatorics and Optimization
uws-etd.degree.disciplineCombinatorics and Optimization
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0
uws.contributor.advisorJaques, Samuel
uws.contributor.affiliation1Faculty of Mathematics
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Wen_Yuheng.pdf
Size:
548.43 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: