[논문 리뷰] Securing Dynamic Distributed Storage Systems against Eavesdropping and Adversarial Attacks

Sameer Pawar, Salim El Rouayheb외 1명|arXiv (Cornell University)|2010. 09. 14.

Advanced Data Storage Technologies참고 문헌 27인용 수 13

한 줄 요약

이 논문은 노드 복구 중 탐문 및 바르자인트 악성 공격자로부터 보호하는 동적 분산 스토리지 시스템을 위한 보안 코딩 프레임워크를 제안한다. 대역폭 제한 환경에서 엄밀한 기밀성 및 내성 한계를 설정하고, MDS 코드와 해시 기반 무결성 검사기를 사용한 명시적 코드 구축을 제공함으로써, 큰 유한체 크기에서 정보 이론적 보안을 고확률로 보장한다.

ABSTRACT

We address the problem of securing distributed storage systems against eavesdropping and adversarial attacks. An important aspect of these systems is node failures over time, necessitating, thus, a repair mechanism in order to maintain a desired high system reliability. In such dynamic settings, an important security problem is to safeguard the system from an intruder who may come at different time instances during the lifetime of the storage system to observe and possibly alter the data stored on some nodes. In this scenario, we give upper bounds on the maximum amount of information that can be stored safely on the system. For an important operating regime of the distributed storage system, which we call the 'bandwidth-limited regime', we show that our upper bounds are tight and provide explicit code constructions. Moreover, we provide a way to short list the malicious nodes and expurgate the system.

연구 동기 및 목표

• 노드 장애 발생 및 복구 과정에서 탐문자와 공격자에게 노출되는 동적 분산 스토리지 시스템의 보안 도전 과제를 해결하기 위해.
• 탐문 및 악성 공격에 의해 손상당할 수 있는 최대 데이터 양에 대한 기본 상한선을 기밀성 조건 하에 설정하기 위해.
• 대역폭 제한 환경에서 이러한 상한선을 달성하는 명시적 코드 구축을 설계하여, 데이터 기밀성과 시스템 신뢰성 모두를 보장하기 위해.
• 소량의 오버헤드로 악성 노드를 탐지하고 선별할 수 있도록 보안 해시 테이블 메커니즘을 제공하기 위해.
• 큰 유한체 크기에서 MDS 코드와 무작위 선형 네트워크 코딩을 사용하여 고확률 기반의 기밀성 및 내성 보장을 확보하기 위해.

제안 방법

• 데이터를 노드에 저장하기 위해 (4,2) MDS 코드를 사용하여, k=2개의 노드에서 파일 복구가 가능하고, d=3개의 보조 노드를 통해 효율적인 복구가 이루어지도록 한다.
• 재생 복구 메커니즘을 도입하여, 대체 노드가 d개의 노드로부터 코딩된 데이터를 다운로드함으로써 복구 대역폭을 최소화하면서도 데이터 무결성을 유지한다.
• θ² 크기의 해시 테이블을 θ³ log q 기호로 저장하여, 악성 노드를 고확률로 탐지하고 제거한다.
• 해시 테이블에 MDS 코드를 적용하고, 무작위 선형 조합을 사용하여, 악성 공격자가 도입한 오차 벡터가 확률 ≤ 1/q^{R−ℰ} 이하로 탐지되지 않도록 보장한다.
• 모든 가능한 b개의 손상된 노드 조합에 대한 유니온 바운드를 적용하여 총 오차 확률을 상한선으로 제시하며, 이는 체 크기 q가 증가함에 따라 0으로 수렴한다.
• 생성 행렬 G의 부분행렬의 가역성을 활용하여, 악성 탐문자가 최대 ℓ개의 노드를 관찰하더라도 비밀 S가 균일하게 무작위로 유지되고 기밀성이 보장됨을 보장한다.

실험 결과

연구 질문

• RQ1 탐문 및 악성 공격에 노출되는 동적 분산 스토리지 시스템에서 기밀성 보장 하에 저장할 수 있는 최대 데이터 양은 얼마인가?
• RQ2 분산 스토리지 시스템의 대역폭 제한 환경에서 기밀성 및 내성 용량에 대한 엄밀한 상한선을 도출할 수 있는가?
• RQ3 명시적 코드 구축을 통해 이론적 상한선을 달성하면서도 데이터의 무결성과 기밀성을 보장할 수 있는 방법은 무엇인가?
• RQ4 해시 기반 무결성 검사기가 악성 노드 탐지에 최소한의 오버헤드로 기여하는 역할은 무엇인가?
• RQ5 오차 또는 탐문이 탐지되지 않을 확률은 체 크기와 시스템 파라미터에 따라 어떻게 변화하는가?

주요 결과

• 논문은 대역폭 제한 환경에서 기밀성 용량 C_s와 내성 용량 C_r에 대한 엄밀한 상한선을 설정하였으며, 이는 명시적 코드 구축을 통해 달성 가능하다.
• 대역폭 제한 환경에서 제안된 코드는 최적의 복구 대역폭 γ = Γ를 달성하면서도, 최대 ℓ개의 노드를 관찰하는 탐문자에 대비해 정보 이론적 기밀성을 유지한다.
• 탐지되지 않을 오차 또는 탐문 확률은 이항계수 binomial(n,b)/q^{R−ℰ} 이하로 상한선이 설정되며, 이는 체 크기 q가 증가함에 따라 0으로 수렴하여 고확률 보안을 보장한다.
• 해시 테이블 메커니즘은 θ² 기호의 해시 정보를 저장하기 위해 θ³ log q 기호의 소량 오버헤드만 추가하여 악성 노드의 효율적 탐지를 가능하게 한다.
• MDS 코드의 사용으로 인해 k개의 노드 집합은 원본 파일을 복구할 수 있고, d개의 노드 집합은 최소한의 대역폭으로 복구를 지원할 수 있다.
• 체 크기 q가 충분히 크다면, 공격자가 최대 b개의 노드를 제어하고 오류를 주입하더라도 시스템은 여전히 보안적이고 신뢰성 있게 유지된다.