Formal Verification with the Tamarin Prover
The Tamarin prover is a security protocol verification tool that supports both falsification and unbounded verification in the symbolic model. Security protocols are specified as multiset rewriting systems and analysed with respect to (temporal) first-order properties and a message theory that models Diffie-Hellman exponentiation combined with a user-defined subterm-convergent rewriting theory.
Using recently developed techniques that involve fine-grained adversary models and a flexible property specification language, we aim to investigate existing security protocols from a new angle. Topics of interest include attack finding, tool development, and formal modeling. Recent examples include an analysis of the TLS v1.3 standard, and tool improvements.
Desirable Prerequisites for Student Projects
Previous exposure to protocol analysis, e.g. the Information Security course, is extremely helpful. Some experience with the Tamarin Prover, e.g. from the Information Security exercises and for master students the Formal Methods for Information Security course or the Information Security Lab, is helpful, but not required. Depending whether the project is extending Tamarin, modeling new protocols or developing new analysis methods, knowledge of applied cryptography, networking protocols or Haskell may be useful. Note: Whilst Tamarin is written in Haskell, no Haskell knowledge is required to use Tamarin or develop its theory.
Previous Theses
Master's
- Lara Schmid's master thesisDownload [PDF] (PDF, 918 KB): on how one can model human errors in secure communication protocols.
- Mauro Zenoni's master thesisDownload [PDF] (PDF, 3.2 MB): SCION's Hidden Paths Design Formal Security AnalysisDownload [zip] (ZIP, 2.8 MB).
- Angela Rellstab's master thesisDownload [PDF] (PDF, 826 KB): Formalizing and Verifying Generations of AKA ProtocolsDownload [zip] (ZIP, 83 MB).
- Sandra Dünki's master thesisDownload [PDF] (PDF, 1.7 MB): Modelling and Analysis of Web Applications in TamarinDownload [zip] (ZIP, 1.6 MB).
- Guillaume Girol's master thesisDownload [PDF] (PDF, 885 KB): Formalizing and Verifying the Security Protocols from the Noise FrameworkDownload [zip] (ZIP, 37.1 MB).
Bachelor's
- Staub's bachelor thesisexternal page [PDF]: about the implementation of the original version of Tamarin's GUI.
- Andrina Denzler's bachelor thesisDownload [PDF] (PDF, 1.9 MB): on how to automate the analysis of communications protocols with human errors.
- Dorela Kozmai's bachelor thesisDownload [PDF] (PDF, 698 KB): on how to translate Tamarin specifications into Alice&Bob protocol notation, with implementation availableDownload [zip] (ZIP, 24 KB).
- Michel Keller's bachelor thesisDownload [PDF] (PDF, 1.1 MB): about translating Alice&Bob protocol notation into Tamarin's input language, with implementation availableDownload [tar.gz] (GZ, 49 KB).
- Xenia Hofmeier's bachelor thesisDownload [PDF] (PDF, 283 KB): Formal Analysis of Web Single-Sign On Protocols using TamarinDownload [zip] (ZIP, 1.4 MB).
- Andris Suter-Dörig's bachelor thesisDownload [PDF] (PDF, 1.1 MB): Formalizing and Verifying the Security Protocols from the Noise FrameworkDownload [zip] (ZIP, 30.2 MB).
- David Lanzenberger's bachelor thesisDownload [PDF] (PDF, 566 KB): 5G protocols analysis and model for TamarinDownload [zip] (ZIP, 58 KB).
- Vincent Stettler's bachelor thesisDownload [PDF] (PDF, 1.9 MB): TLS1.3,v13 analysis and model for TamarinDownload [zip] (ZIP, 6.3 MB).
Further Information
Please contact Ralf Sasse, Xenia Hofmeier, or see the group's project page.