Tamarin & Computational Proofs
Use Tamarin prover for multiset rewriting and trace-based verification.
What Is Tamarin?
Tamarin (ETH Zurich, 2012) is a security protocol verifier based on multiset rewriting. Unlike ProVerif's Horn-clause approach, Tamarin reasons about traces of protocol executions with an interactive prover.
Tamarin vs ProVerif
ProVerif: fully automated, may give "cannot be proved." Tamarin: interactive proof assistant + automated mode, handles equational theories (XOR, Diffie-Hellman, bilinear maps). More expressive, steeper learning curve.
All lessons in this course
- Why Informal Proofs Are Not Enough
- Dolev-Yao Attacker Model & Symbolic Crypto
- ProVerif: Automated Protocol Verification
- Tamarin & Computational Proofs