Effiziente dynamische nachweisbare Verfügung über entfernte Daten mittels ausgewogener Aktualisierungsbäume

Das Auftreten und die Verfügbarkeit von Anbietern für entfernte Speicherung haben in der Sicherheitsgemeinschaft zu Arbeiten geführt, die es einem Client ermöglichen, die Integrität und Verfügbarkeit der Daten, die er an einen unzuverlässigen entfernten Speicherserver ausgelagert hat, zu überprüfen - und das zu relativ geringen Kosten. Die neuesten Lösungen für dieses Problem ermöglichen es dem Client, gespeicherte Datenblöcke zu lesen und zu aktualisieren (einzufügen, zu ändern oder zu löschen), während versucht wird, den mit der Überprüfung der Datenintegrität verbundenen Overhead zu verringern. In dieser Arbeit entwickeln wir ein neuartiges und effizientes Schema, dessen Rechen- und Kommunikationsaufwand um Größenordnungen geringer ist als der anderer hochentwickelter Schemata. Unsere Lösung weist eine Reihe neuer Funktionen auf, wie z.B. eine natürliche Unterstützung für Operationen auf Blockbereichen und Versionskontrolle. Die Leistungsgarantien, die wir erreichen, stammen aus einer neuartigen Datenstruktur, die als ausgewogener Aktualisierungsbaum bezeichnet wird, und beseitigen die Notwendigkeit, Aktualisierungsoperationen zu überprüfen.