セキュリティ
ネットワークにおける堅牢な秘密情報ストレージ
Robust Secret Storage in Networks (arxiv.org)
要約
本論文は、ネットワークにおけるセキュアな情報ストレージの問題を研究し、分散型秘密情報ストレージのための正式なフレームワークを導入しています。このフレームワークは、ネットワーク劣化プロセス下での生存性と敵対的な侵害への耐性という、相反する2つの要件をバランスさせるロバストネス関数（robustness functional）の最適化として問題を定式化します。生存性の正確な表現は、最小情報伝達部分グラフ（MICS）を用いて導出され、ネットワーク構造のグローバルな知識を必要としない半局所最適化手法の構築に利用されます。
全文翻訳
ネットワークにおけるセキュアな情報ストレージの問題を研究します。
分散型秘密情報ストレージのための正式なフレームワークを導入し、技術的および社会的なシステムにおける可能な応用について議論します。
問題は、ネットワーク劣化プロセス下での生存性と敵対的な侵害への耐性という、相反する2つの要件をバランスさせるロバストネス関数（robustness functional）の最適化として定式化されます。
生存性の正確な表現は、最小情報伝達部分グラフ（MICS）に関して導出されます。MICSは、保存された情報に関連する再構築イベントの縮小された記述を提供します。
この表現は次に、ネットワーク構造のグローバルな知識を必要としない半局所最適化手法を構築するために使用されます。
最後に、限界的なケースでは、ロバストネス関数が効果的なスピンハミルトニアン（spin Hamiltonian）に自然にマッピングできることが示されます。