Sichere Log-Dateien auf Grundlage kryptographisch verketteter Einträge

Diese Arbeit wird von der Frage geleitet, wie die Authentizität, Reihenfolge und Vollständigkeit der Einträge einer Log-Datei sichergestellt werden kann, wobei die Log-Datei um weitere Einträge erweiterbar sein muß. Dazu wird zunächst eine allgemeine Theorie für kryptographische Verkettungen erarbeitet, bei der die Ecken eines beliebigen Graphen, entsprechend den zwischen ihnen existierenden Kanten, mittels kryptographischer Verfahren miteinander verkettet werden. Dadurch soll kein Unberechtigter Ecken unbemerkt manipulieren oder Ecken bzw. Kanten unbemerkt aus dem Graphen entfernen können. Die Konstruktionsvorschrift für die kryptographische Verkettung des Graphen kann dabei so angelegt werden, daß der Graph und entsprechend dessen kryptographische Verkettung um weitere Ecken und Kanten erweitert werden können. Auf Grundlage der Theorie wird schließlich ein spezielles Schema zur kryptographischen Verkettung eines gerichteten Hamiltonschen Weges vorgestellt. Mit Hilfe dieses Schemas kann die Authentizität und Reihenfolge der Einträge einer Log-Datei überprüft und das Fehlen von Einträgen erkannt werden. Da sich das Schema in Kombination mit verschiedenen kryptographischen Hilfsfunktionen sowohl mittels symmetrischer Kryptosysteme als auch mittels Public-Key-Kryptosystemen realisieren läßt, werden dadurch verschiedene Wege für die kryptographische Verkettung der Einträge von Log-Dateien aufgezeigt.