Zeitgesteuerte Automaten als Verifikationsinstrument fur Sicherheitsprotokolle

Zeitautomaten ist eine Erweiterung des automaten-theoretischen Ansatzes zur Modellierung von Echtzeitsystemen, der die Zeit in die klassischen Automaten einfhrt. 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 Modellberprfung zeitempfindlicher Systeme ermglicht, deren korrektes Funktionieren von den Timing-Eigenschaften abhngt. Einer dieser Anwendungsbereiche ist die Verifikation von Sicherheitsprotokollen. Dieses Buch konzentriert sich auf das Modell der zeitgesteuerten Automaten und verwendet es als Verifikationswerkzeug fr Sicherheitsprotokolle. Als Fallstudie wird das Neuman-Stubblebine Repeated Authentication Protocol modelliert und verifiziert, wobei die zeitabhngigen Eigenschaften im Modell verwendet werden. Die Schwachstellen des Protokolls werden analysiert, und es werden die Vorteile und Herausforderungen des Modells kommentiert.