Robuste Geheimspeicherung in Netzwerken: Ein neuer Ansatz balanciert Überleben und Sicherheit

Robust Secret Storage in Networks

Vinko Zlatić führt einen formalen Rahmen für die verteilte Speicherung geheimer Informationen in Netzwerken ein. Das Problem wird als Optimierung einer Robustheitsfunktion modelliert, die zwei konkurrierende Anforderungen abwägt: Überlebensfähigkeit bei Netzwerkverschlechterungen und Widerstand gegen kompromittierende Angriffe. Eine exakte Darstellung der Überlebensfähigkeit wird mithilfe minimaler informationsübertragender Subgraphen (MICS) abgeleitet, die eine reduzierte Beschreibung der für die Rekonstruktion relevanten Ereignisse liefern. Darauf aufbauend werden semi-lokale Optimierungsmethoden entwickelt, die kein globales Wissen über die Netzwerkstruktur benötigen. Abschließend wird gezeigt, dass die Robustheitsfunktion in einem Grenzfall auf einen effektiven Spin-Hamiltonoperator abgebildet werden kann.