복구 동적 환경에서 안전한 분산 저장 용량 연구

**제목** 복구 동적 환경에서 안전한 분산 데이터 저장 용량 연구 **초록** 우리는 제한된 수의 저장 노드를 관찰할 수 있는 수동형 도청자에 대비한 분산 저장 시스템의 보안 문제를 다룬다. 이러한 시스템에서는 시간이 지남에 따라 노드가 고장나며, 목표로 하는 높은 신뢰성을 유지하기 위해 복구 메커니즘이 필요하다. 도청자가 고장 난 노드를 대체하기 위해 추가된 노드를 관찰하게 되면, 복구 과정에서 다운로드되는 모든 데이터에 접근하게 되며, 이는 시스템 전체의 정보가 유출될 위험을 초래한다. 본 연구는 복구 동적 환경에서의 비밀 용량, 즉 도청자에게 어떠한 정보도 누설되지 않으면서 정당 사용자가 데이터를 안전하게 저장·복구할 수 있는 최대 데이터 양을 규명하고자 한다. 우리는 비밀 용량에 대한 일반적인 상한을 도출하고, 피어‑투‑피어와 같은 시나리오에서 중요한 대역폭 제한 영역에 대해 이 상한이 정확함을 증명한다. 또한, 해당 제한 영역에서 용량을 달성하는 간단하고 명시적인 코드 구성을 제시한다.