TY - THES AB - In dieser Arbeit stellen wir verteilte Informations- und Speichersysteme vor, die gegen Angriffe eines Insiders beweisbar robust sind. Ein Insider ist dabei ein Gegner, der Wissen über das gesamte System hat. Unsere Systeme erlauben signifikant mehr als polylogarithmisch viele durch einen Insider angegriffene Server und garantieren gleichzeitig polylogarithmische Schranken für die Effizienz (in Anzahl der Server) und eine höchstens logarithmische Redundanz. Zuerst stellen wir Basic IRIS vor, ein verteiltes Informationssystem, das trotz der Existenz eines Insiders, der bis zu O(n^(1/loglog(n))) Server abstürzen lassen kann, beweisbar korrekt arbeitet (wobei n die Anzahl der Server im System bezeichnet). Genauer gesagt beantwortet Basic IRIS jede Menge von Suchanfragen (mit höchstens O(1) Anfragen pro nicht abgestürzten Server) in polylogarithmischer Zeit und mit polylogarithmischem Aufwand pro Server bei konstanter Redundanz. Durch Erweiterung von Basic IRIS erhalten wir Enhanced IRIS, ein verteiltes Informationssystem mit logarithmischer Redundanz, das gegen einen Insider robust ist, der einen konstanten Anteil aller Server zum Absturz bringen kann.Aufbauend auf IRIS stellen wir mit RoBuSt ein verteiltes Speichersystem vor, das zusätzlich Schreibanfragen effizient beantwortet und logarithmische Redundanz besitzt. Abschließend verstärken wir den betrachteten Gegner noch weiter, indem wir diesem das Korrumpieren des Speichers der Server erlauben. Das heißt, der Gegner darf den permanenten Speicher der Server korrumpieren, jedoch nicht deren Arbeitsspeicher oder Protokolle. Mit OSIRIS stellen wir ein verteiltes Speichersystem mit asymptotisch gleicher Effizienz und Redundanz wie RoBuSt vor, das jede Menge von Such- und Schreibanfragen trotz der Präsenz eines Insiders, der den Speicher von O(n^(1/loglog(n))) Servern korrumpieren darf, beweisbar korrekt beantwortet. AU - Eikel, Martina CY - Paderborn DA - 2016 DP - Universität Paderborn LA - eng N1 - Tag der Verteidigung: 16.02.2016 N1 - Faculty of Computer Science, Electrical Engineering and Mathematics, Department of Computer Science, Univ., Dissertation, 2015 PB - Veröffentlichungen der Universität PY - 2016 SP - 1 Online-Ressource (viii, 145 Seiten) T2 - Institut für Informatik TI - Insider-resistant distributed storage systems UR - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-24129 Y2 - 2024-11-04T07:40:57 ER -