网络中的鲁棒秘密存储

📋 概述

这篇 arXiv 论文提出了一个分布式秘密存储的形式化框架，核心创新在于构建了一个鲁棒性泛函（robustness functional）来同时优化两个相互竞争的目标：网络降级过程中的存活能力（survivability）和对抗性攻击下的安全性（resistance）。作者引入了最小信息承载子图（MICS）的概念来精确刻画秘密重构事件，并基于此设计了半局部优化方法——不需要全局网络结构信息即可运行。论文还展示了一个优雅的理论结果：在极限情况下，该鲁棒性泛函可以自然地映射到一个有效自旋哈密顿量，将网络安全问题与统计物理联系起来。