[논문 리뷰] A Note on Secure Minimum Storage Regenerating Codes

Ankit Singh Rawat|arXiv (Cornell University)|2016. 08. 05.

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

한 줄 요약

이 논문은 분산 저장 시스템에서 ℓ₁개의 노드 내용과 ℓ₂개의 임의의 노드의 수리 트래픽을 탐지하는 탈선자에 대해 정보론적 보안을 달성하는 안정된 최소 저장 재생(MSR) 코드의 새로운 구성법을 제시한다. Gabidulin 예비처리와 Ye 및 Barg의 새로운 MSR 코드 구성법을 조합함으로써, 일반적인 (ℓ₁, ℓ₂)-탈선자 모델 하에서 최적의 수리 대역폭과 기밀성 용량을 달성하며, d = n−1에서 작동하는 선형 수리 가능한 MSR 코드의 기밀성 용량을 규명한다.

ABSTRACT

This short note revisits the problem of designing secure minimum storage regenerating (MSR) codes for distributed storage systems. A secure MSR code ensures that a distributed storage system does not reveal the stored information to a passive eavesdropper. The eavesdropper is assumed to have access to the content stored on $\ell_1$ number of storage nodes in the system and the data downloaded during the bandwidth efficient repair of an additional $\ell_2$ number of storage nodes. This note combines the Gabidulin codes based precoding [18] and a new construction of MSR codes (without security requirements) by Ye and Barg [27] in order to obtain secure MSR codes. Such optimal secure MSR codes were previously known in the setting where the eavesdropper was only allowed to observe the repair of $\ell_2$ nodes among a specific subset of $k$ nodes [7, 18]. The secure coding scheme presented in this note allows the eavesdropper to observe repair of any $\ell_2$ ouf of $n$ nodes in the system and characterizes the secrecy capacity of linear repairable MSR codes.

연구 동기 및 목표

• 일반적인 수동 탈선자 모델 하에서 정보론적 보안을 달성하는 최소 저장 재생(MSR) 코드를 설계하기 위해.
• 이전의 보안 인코딩 기법이 특정 노드 서브셋의 수리 과정만 보호하는 데에 국한되었음을 고려할 때, 시스템 내 임의의 ℓ₂개의 노드를 탐지하는 탈선자에 대비한 보안 기법을 확장하기 위해.
• d = n−1에서 작동하는 선형 수리 가능한 MSR 코드의 기밀성 용량을 규명하기 위해.
• Gabidulin 기반 예비처리와 새로운 정확한 수리 가능한 MSR 코드 구성법을 통합하여 보안성과 최적의 수리 효율성을 동시에 달성하기 위해.

제안 방법

• Gabidulin 코드 기반 예비처리와 Ye 및 Barg(2017)의 정확한 수리 가능한 MSR 코드 구성법을 조합하여 보안성과 최적의 수리 대역폭을 확보한 코드를 구현한다.
• 파일 기호의 선형 다항식 표현을 사용하여 랭크-메트릭 성질을 활용한 기밀 인코딩을 가능하게 한다.
• MDS 어레이 코드의 생성행렬을 적용하여 임의의 k개 노드가 파일을 재구성할 수 있고, 수리가 정확함을 보장한다.
• 탈선자의 관측을 ℓ₁개 노드의 저장 데이터와 ℓ₂개 노드의 수리 다운로드의 합집합으로 모델링하고, 파일과 탈선자의 관측 간 상호정보량이 0임을 증명한다.
• 엔트로피 분석과 선형 다항식의 성질을 활용하여 탈선자가 기밀 파일 성분에 대해 어떤 정보도 확보하지 못함을 보여준다.
• 탈선자의 관측 엔트로피가 파일의 비기밀 부분의 엔트로피와 동일함을 보여줌으로써, 기밀성 용량이 달성됨을 입증한다.

실험 결과

연구 질문

• RQ1 탈선자가 시스템 내 임의의 ℓ₁개 노드의 내용과 ℓ₂개의 임의의 노드의 수리 다운로드를 관측할 수 있을 때, 선형 수리 가능한 MSR 코드의 기밀성 용량은 무엇인가?
• RQ2 Gabidulin 예비처리를 일반적인 MSR 코드 구성법과 조합하여 이전 연구에서 다루지 않은 더 넓은 탈선자 모델 하에서도 보안성을 달성할 수 있는가?
• RQ3 제안된 체계는 정확한 수리 가능성과 최적의 수리 대역폭을 유지하면서도 정보론적 보안을 달성하는가?
• RQ4 일반적인 (ℓ₁, ℓ₂)-탈선자 모델 하에서 MSR 코드의 기밀성 용량은 ℓ₁과 ℓ₂에 따라 어떻게 변화하는가?
• RQ5 보안 모델을 협동 수리 또는 일반적인 d < n−1로 확장할 수 있는가?

주요 결과

• 제안된 인코딩 체계는 시스템 내 임의의 ℓ₁개 노드와 임의의 ℓ₂개 노드의 수리 데이터를 관측하는 (ℓ₁, ℓ₂)-탈선자에 대해 정보론적 보안을 달성한다.
• 체계는 d = n−1에서 MSR 포인트에서 작동하며, 모든 노드에 대해 정확한 수리 가능성을 유지한다.
• 선형 수리 가능한 MSR 코드의 기밀성 용량은 M − Ms로 규명되며, 여기서 Ms는 기밀 성분의 크기이며, Gabidulin 예비처리를 통해 달성된다.
• 기밀 파일과 탈선자의 관측 간 상호정보량이 0이므로 완전한 기밀성이 입증된다.
• 저장 및 수리 대역폭 측면에서 최적화되어 있으며, 탈선자가 임의의 ℓ₁ 및 ℓ₂개 노드 집합을 관측하더라도 보안성이 유지된다.
• 이전 연구에서 k개 노드의 특정 서브셋의 수리 과정만 관측하는 탈선자에 대해서만 고려한 바를 일반화한 결과이다.