Robust Secret Storage in Networks
5 days ago
- #network-security
- #robustness-optimization
- #distributed-storage
- A formal framework for distributed secret storage on networks is introduced, balancing survivability under network degradation and resistance to adversarial compromise.
- Survivability is represented in terms of minimal information-carrying subgraphs (MICS), which simplify the analysis of information reconstruction events.
- Semi-local optimization methods are developed, allowing for robustness improvements without requiring global knowledge of the network structure.
- In a limiting case, the robustness functional is mapped to an effective spin Hamiltonian, linking the problem to statistical mechanics.