Dissertation / PhD Thesis "Provably Secure Group Key Exchange"

The rapid and promising development of applications and communication systems designed for groups of participants like groupware, computer supported collaborative work systems, or digital conference systems implies exigence of mechanisms providing adequate security properties. These mechanisms can be designed based on the foundations of cryptography.

Group key exchange protocols are multi-party cryptographic protocols those participants compute a shared secret key that can then be used in conjunction with other cryptographic constructions like encryption schemes and message authentication codes for the purpose of privacy, confidentiality and authentication.

Security confidence of modern cryptographic constructions can be increased via adequate security proofs. The paradigm of provable security gains in importance for all kinds of cryptographic constructions, including group key exchange protocols those security issues represent the scope of this dissertation.

We give an analytical overview of the state-of-the-art research in this area and identify strengths and weaknesses of many previous approaches. We suggest a new approach in form of a security model those stronger definitions provide background for more confident security analyzes and proofs. Additionally, we present a number of generic solutions (compilers) that can be applied to independently designed group key exchange protocols in order to enhance security thereof with respect to various goals considered by our security model. Finally, we present a concrete group key exchange protocol that provably satisfies the apparently strongest currently available formally specified security requirements.

Book Publication

Cover of Provably Secure Group Key Exchange
Mark Manulis: Provably Secure Group Key Exchange

Editors: Christof Paar, Ahmad-Reza Sadeghi, Jörg Schwenk

Series: IT Security
Volume: 5

Publisher: Europäischer Universitätsverlag
Date: 08.08.2007
ISBN: 978-3-89966-275-7

Download

You can download my thesis and supplementary material: PDF, BiBTeX, Slides.

Schedule

Examination Committee

Referees
  • Jörg Schwenk, Professor, Head of Network and Data Security Group, Ruhr University Bochum, supervisor
  • David Pointcheval, Professor, Head of Crypto Team, Ecole Normale Supérieure Paris
Examinators
  • Heinz G. Göckler, Professor, Head of Digital Signal Processing Group, Ruhr University Bochum, chair
  • Jörg Schwenk, Professor, Head of Network and Data Security Group, Ruhr University Bochum, supervisor
  • David Pointcheval, Professor, Head of Crypto Team, Ecole Normale Supérieure Paris
  • Ahmad-Reza Sadeghi, Professor, Head of System Security Group, Ruhr University Bochum
  • Thomas Herrmann, Professor, Head of Information and Technology Management Department, Ruhr University Bochum