Ein großer Teil der in den letzten Jahrzehnten erzeugten Daten existiert nur noch in elektronischer Form und muss für einen langen Zeitraum gespeichert werden. Aus diesem Grund ist die Entwicklung sicherer elektronischer Archive wichtig. Dabei ist es erforderlich die Integrität, Authentizität und Nichtabstreitbarkeit von Dokumenten zu gewährleisten sowie einen Beweis für deren Existenz zu liefern.

Um diese Schutzziele zu erfüllen wurden verschiedene Verfahren entwickelt. Diese erzeugen in der Regel entsprechende Beweise mit Hilfe von kryptographischen Primitiven, wie beispielsweise digitale Signaturen oder Hashfunktionen. Allerdings müssen Dokumente oft für mehrere Jahrzehnte oder sogar für einen unbegrenzten Zeitraum aufbewahrt werden. Durch diese lange Speicherung der Dokumente ist anzunehmen, dass die Sicherheit der verwendeten kryptographischen Primitive nicht für den gesamten Zeitraum gewährleistet werden kann. Dies ist ein ernst zu nehmendes Risiko für die Langzeitsicherheit von archivierten Dokumenten, da es Angreifern die Möglichkeit bietet ein oder mehrerer Schutzziele zu verletzen. Aus diesem Grund ist eine wichtige Anforderung an die verwendeten Verfahren auch das Altern der eingesetzten kryptographischen Primitive zu berücksichtigen. Ein möglicher, häufig verwendeter, Ansatz ist die kryptographischen Primitive regelmäßig durch neuere und sicherere zu ersetzen und die entsprechenden Beweise zu aktualisieren, bevor die Sicherheit der alten Beweise gebrochen werden kann.

Diese Arbeit analysiert und verbessert Verfahren, die für die Gewährleistung von Langzeitsicherheit digitaler Archive entwickelt wurden. Dabei werden insbesondere drei Forschungsfragen adressiert: (1) Wie unterscheiden sich die einzelnen Verfahren bezüglich ihrer Vertrauensannahmen? (2) Wie unterscheiden sich die einzelnen Verfahren bezüglich ihrer Effizienz? (3) Könne neue effizientere und vertrauenswürdigere Verfahren entwickeln werden?

Obwohl in den letzten Jahren bereits mehrere Verfahren zum Schutz von Dokumenten in Archiven entwickelt wurden adressieren viele nicht das Altern der verwendeten kryptographischen Primitive und sind daher nicht für die Langzeitarchivierung geeignet. Aus diesem Grund wird in dieser Arbeit zunächst identifiziert, welche Systeme die Integrität, Authentizität und Nichtabstreitbarkeit von Dokumenten auf Dauer sicherstellen und einen entsprechenden Existenzbeweis liefern.

Danach, um Forschungsfrage (1) zu beantworten, werden die Vertrauensannahmen der einzelnen Schutzmechanismen analysiert. Hier verfolgt diese Arbeit zwei Ansätze. Zum einen werden die benötigten Vertrauensannahmen identifiziert und anschließend, basierend auf diesen Annahmen, die existierenden Verfahren miteinander verglichen.

Zum anderen wird die Vertrauenswürdigkeit in die zur Gewährleistung der Schutzziele verwendeten Beweise quantifiziert. Hierbei konzentriert sich diese Arbeit auf Verfahren, die Zeitstempel oder eine notarielle Beglaubigung zur Erstellung der Beweise verwenden. Dafür wird ein Reputationssystem vorgeschlagen, welches die Vertrauenswerte mit Hilfe eines so genannte „belief trust models“ berechnet. Dieser Ansatz erlaubt zwei detaillierte Antworten auf Frage (1) zu geben. Erstens, dass die Vertrauenswürdigkeit eines Beweises von der Reputation der bei der Erzeugung involvierten Parteien abhängt und nicht von dem verwendeten Schutzmechanismus selbst. Zweitens, dass die Vertrauenswürdigkeit des erzeugten Beweises abnimmt, je häufiger dieser aktualisiert wird. Darüber hinaus animiert das entwickelte Reputationssystem die involvierten Parteien sich vertrauenswürdig zu verhalten, um eine gute Reputation aufzubauen. Dies erhöht auch indirekt die Vertrauenswürdigkeit in die Gewährleistung der Schutzziele und adressiert somit ebenfalls Frage (3).

Anschließend widmet sich die Arbeit Frage (2), indem mit Hilfe einer analytischen Evaluation und entsprechenden Laufzeitexperimenten analysiert wird, wie sich die einzelnen Verfahren bezüglich der Effizienz unterscheiden. Dabei wird zum einen die Zeit gemessen, die benötigt wird um einen Beweis zu erzeugen und zu verifizieren. Zum anderen werden auch der Speicherbedarf der Beweise und die Komplexität der Kommunikation beim Erzeugen der Beweise ermittelt. Diese Analyse hat unter anderem gezeigt, dass bei der Verifizierung eines Beweises die Verifizierung der Zertifikatsketten den höchsten Rechenaufwand hat.

Auf diesem und anderen Ergebnissen der Effizienzanalyse aufbauend wurde Frage (3) adressiert. Um die Effizienz aktueller Verfahren zu verbessern werden drei neue Verbesserungsansätze vorgeschlagen. Der erste Ansatz ist ein neues notarielles Verfahren, welches kürzere Beweise erzeugt und einen geringeren Kommunikationsaufwand hat, als die bestehenden Ansätze. Eine wichtige Neuerung dieses Verfahrens ist eine Balance zwischen der Anzahl von Signaturen, die Benutzer verifizieren und denen die Notare überprüfen müssen zu schaffen. Darüber hinaus werden Notare als Zeitstempeldienste eingesetzt.

Die zweite Lösung baut auf dem Content Integrity Service (CIS) auf, bietet jedoch einen effizienteren Verifizierungsprozess von Beweisen. CIS ist unserem Kenntnisstand nach das einzige Verfahren für Archive, das sequentiell erzeugte und gespeicherte Dokumente mit Hilfe eines einzelnen Beweises schützt. Dieser besteht aus einer Sequenz von Zeitstempeln. Daher kann es bei einer sequentiellen Generierung und Archivierung von Dokumenten dazu kommen, dass Zeitstempel für diese generiert werden, deren Gültigkeitsdauer sich aber überschneidet. Bei der Verifizierung wird jedoch standardmäßig die Korrektheit aller Zeitstempel überprüft, obwohl dies bei Überschneidungen nicht nötig ist. Das in dieser Arbeit vorgestellte neue Verfahren adressiert diesen Aspekt, indem eine Datenstruktur in Form von Skip-Listen zur Verwaltung der Zeitstempel eingesetzt wird. Dadurch werden bei der Verifizierung nur die Zeitstempel ausgewählt und überprüft, die entscheidend für die Gewährleistung der Schutzziele sind. Basierend auf einer analytischen Evaluation und Laufzeitexperimenten zeigen wir, dass der Verifizierungsprozess des in diese Arbeit vorgestellten Verfahrens deutlich effizienter ist als der von CIS.

Die dritte Lösung hat als Ziel den Aufwand beim Überprüfen der Zertifikatsketten für die einzelnen Zeitstempel signifikant zu reduzieren. Ein Ansatz ist, dass die Autoritäten von Wurzelzertifikaten kompaktere Informationen für die Verifikation erzeugen und diese anschließend verwendet werden, um die langen Zertifikatsketten zu ersetzen. Dieser Ansatz bedeutet jedoch nicht nur einen Mehraufwand für die Zertifizierungsauthoritäten, sondern auch für die Zeitstempeldienste, die die Zeitstempel erzeugen. Erschwerend kommt hinzu, dass dieser Aufwand in Abhängigkeit von der Anzahl von Zeitstempel wächst. Die in dieser Arbeit vorgestellte Lösung verbessert diesen Ansatz, so dass der zusätzliche Aufwand unabhängig von der Anzahl der Zeitstempel ist. Die Vorteile dieser Lösung werden anhand einer analytischen Evaluation demonstriert.

Abschließend bietet diese Arbeit eine Zusammenfassung und einen Ausblick auf weitere Forschungsfragen. Im Rahmen dieser Arbeit wurde eine Vielzahl neuer Lösungen für Verfahren zum Schutz der Langzeitsicherheit von Dokumenten entwickelt, welche die aktuellen Verfahren bezüglich Effizienz und Vertrauenswürdigkeit verbessern. Eine mögliche zukünftige Forschungsaufgabe ist beispielsweise Methoden zu entwickeln, die den Verlust der Vertrauenswürdigkeit bei der Langzeitspeicherung adressieren.