Zeitgesteuerte Automaten als Verifikationsinstrument für Sicherheitsprotokolle

Zeitautomaten ist eine Erweiterung des automaten-theoretischen Ansatzes zur Modellierung von Echtzeitsystemen, der die Zeit in die klassischen Automaten einführt. Seit es Anfang der neunziger Jahre erstmals vorgeschlagen wurde, hat es sich zu einem wichtigen Forschungsgebiet entwickelt und wurde sowohl im Zusammenhang mit formalen Sprachen als auch mit der Modellierung und Verifikation von Echtzeitsystemen umfassend untersucht. Zeitautomaten verwenden eine dichte Zeitmodellierung, die eine effiziente Modellüberprüfung zeitempfindlicher Systeme ermöglicht, deren korrektes Funktionieren von den Timing-Eigenschaften abhängt. Einer dieser Anwendungsbereiche ist die Verifikation von Sicherheitsprotokollen. Dieses Buch konzentriert sich auf das Modell der zeitgesteuerten Automaten und verwendet es als Verifikationswerkzeug für Sicherheitsprotokolle. Als Fallstudie wird das Neuman-Stubblebine Repeated Authentication Protocol modelliert und verifiziert, wobei die zeitabhängigen Eigenschaften im Modell verwendet werden. Die Schwachstellen des Protokolls werden analysiert, und es werden die Vorteile und Herausforderungen des Modells kommentiert.