Ralf Sasse
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Ralf Sasse has a total of 72 co-authors. Here are the top co-authors by number of shared publications:
- David Basin
Department of Computer Science, ETH Zurich, Zurich, Switzerland
26 shared publications - Jannik Dreier
Université de Lorraine CNRS Inria LORIA
22 shared publications - Cas Cremers
CISPA Helmholtz Center for Information Security, Saarbrücken, Germany
19 shared publications José Meseguer
University of Illinois at Urbana-Champaign
8 shared publicationsDavid Basin
ETH Zurich, Zurich, Switzerland
6 shared publications- Santiago Escobar
VRAIN, Universitat Politècnica de València
6 shared publications
Latest Publications
- Open Access
Beyond the Finite Variant Property: Extending Symbolic Diffie-Hellman Group Models (Extended Version)
Diffie-Hellman groups are commonly used in cryptographic protocols. While most state-of-the-art, symbolic protocol verifiers support them to some degree, they do not support all mathematical operations possible in these groups. In particular, they lack support for exponent addition, as these tools reason about terms using unification, which is undecidable in the theory describing all Diffie-Hellman operators. In this paper we approximate such a theory and propose a semi-decision procedure to determine whether a protocol, which may use all operations in such groups, satisfies user-defined properties. We implement this approach by extending the Tamarin prover to support the full Diffie-Hellman theory, including group element multiplication and hence addition of exponents. This is the first time a state-of-the-art tool can model and reason about such protocols. We illustrate our approach's effectiveness with different case studies: ElGamal encryption and MQV. Using Tamarin, we prove security properties of ElGamal, and we rediscover known attacks on MQV.
Open AccessBeyond the Finite Variant Property: Extending Symbolic Diffie-Hellman Group Models (Extended Version)
Diffie-Hellman groups are commonly used in cryptographic protocols. While most state-of-the-art, symbolic protocol verifiers support them to some degree, they do not support all mathematical operations possible in these groups. In particular, they lack support for exponent addition, as these tools reason about terms using unification, which is undecidable in the theory describing all Diffie-Hellman operators. In this paper we approximate such a theory and propose a semi-decision procedure to determine whether a protocol, which may use all operations in such groups, satisfies user-defined properties. We implement this approach by extending the Tamarin prover to support the full Diffie-Hellman theory, including group element multiplication and hence addition of exponents. This is the first time a state-of-the-art tool can model and reason about such protocols. We illustrate our approach's effectiveness with different case studies: ElGamal encryption and MQV. Using Tamarin, we prove security properties of ElGamal, and we rediscover known attacks on MQV.
- 28 July 2025
- Published by Springer Nature
- p. 81-119
A First Glimpse Under the Hood
- 28 July 2025
- Published by Springer Nature
- p. 151-170
Basic Modeling
- 28 July 2025
- Published by Springer Nature
- p. 11-26
An Example
- 28 July 2025
- Published by Springer Nature
- p. 43-51
Modeling State Machines
- 28 July 2025
- Published by Springer Nature
- p. 141-147
Lemma Annotations
- 28 July 2025
- Published by Springer Nature
- p. 249-257
Reducing Proof-Construction Time
- 28 July 2025
- Published by Springer Nature
- p. 217-229
Observational Equivalence
- 28 July 2025
- Published by Springer Nature
- p. 121-129
Built-in Equational Theories for Common Operators