ネットワーク上の秘密情報を堅牢に保存する新理論

Robust Secret Storage in Networks

ネットワーク上で秘密情報を安全に保存する問題を扱った論文。分散型秘密保存の形式的枠組みを導入し、技術的・社会的システムへの応用を議論する。ネットワークの劣化に対する生存性と敵対的侵害への耐性という二つの競合する要件をバランスさせるロバスト性関数の最適化として問題を定式化。生存性の正確な表現を最小情報伝達部分グラフ（MICS）を用いて導出し、ネットワーク全体の知識を必要としない準局所的最適化手法を構築。さらに、極限的な場合にはロバスト性関数が有効スピンハミルトニアンに自然に対応づけられることを示す。