네트워크에서 비밀을 안전하게 저장하는 방법: 생존성과 보안의 균형

Robust Secret Storage in Networks

이 논문은 네트워크에 분산된 비밀 정보를 안전하게 저장하는 문제를 다룹니다. 네트워크 손상 과정에서의 생존성과 적대적 공격에 대한 저항성이라는 두 가지 상충하는 요구 사이의 균형을 최적화하는 프레임워크를 제시합니다. 생존성을 최소 정보 전달 하위 그래프(MICS)로 정확히 표현하고, 이를 바탕으로 네트워크 전체 구조에 대한 지식 없이 작동하는 반국소 최적화 방법을 개발합니다. 또한 특정 한계에서 이 문제가 효과적인 스핀 해밀토니언으로 자연스럽게 매핑됨을 보여줍니다.