효율적이고 견고한 저장을 위한 쓰기 증명

초록

PoWerStore는 디지털 서명을 사용하지 않으면서도 비동기 환경과 최대 수의 비잔틴 스토리지 서버, 무제한 비잔틴 리더, 크래시‑결함 작가를 견디는 강인한 저장 프로토콜이다. 경량 인증, 이레이저 코딩, 메타데이터 쓰기‑백을 결합해 읽기·쓰기 모두 최적 2라운드(단일 작가) 혹은 3라운드(다중 작가) 지연을 달성한다. 핵심인 Proofs of Writing(PoW)은 가벼운 암호학을 이용해 데이터 무결성을 증명하고, 공격이 감지될 때만 추가 라운드를 수행하도록 설계되었다. 구현 결과, 기존 강인 저장 시스템보다 높은 처리량과 낮은 지연을 보였다.

상세 분석

PoWerStore는 기존의 비잔틴 견고 저장 시스템이 디지털 서명에 의존해 발생하는 계산·통신 오버헤드를 제거하고, 라운드 복잡도를 이론적 최솟값으로 낮춘 점이 가장 큰 혁신이다. 핵심 메커니즘인 Proofs of Writing(PoW)은 두 단계의 해시 연산을 이용한다. 쓰기 클라이언트는 먼저 임시 값(Nonce)을 생성하고, 이를 서버에 전송해 각 서버가 해당 값에 대한 해시를 저장하도록 한다. 이후 클라이언트는 원본 데이터를 erasure coding으로 분할하고, 각 조각과 함께 최초 해시값을 포함한 메타데이터를 전송한다. 서버는 메타데이터와 조각을 검증하고, 성공 시 자신의 로컬 스토어에 영구 저장한다. 읽기 시, 리더는 서버들로부터 메타데이터와 조각을 수집하고, PoW 검증을 통해 데이터가 올바르게 기록되었음을 확인한다. 만약 검증에 실패하거나 비정상적인 응답이 감지되면, 리더는 추가 라운드(3번째 라운드)를 수행해 손상된 서버를 격리하고, 남은 정직 서버들로부터 최신 데이터를 재구성한다.

이 설계는 다음과 같은 장점을 제공한다. 첫째, 경량 해시만을 사용함으로써 CPU 비용이 크게 감소한다. 둘째, erasure coding을 적용해 저장 효율성을 높이고, 서버당 저장 용량을 O(1/k) 로 줄인다(k는 복원에 필요한 최소 서버 수). 셋째, 메타데이터만을 쓰기‑백함으로써 읽기 라운드에서의 쓰기 부하를 최소화하고, 읽기 일관성을 선형화(linearizability)한다. 넷째, 단일 작가 모드에서는 2라운드(요청‑응답, 검증)만으로 읽기·쓰기가 완료돼, 비동기 네트워크에서도 최적 지연을 보장한다. 다중 작가 모드에서는 작가 간 충돌을 방지하기 위해 버전 번호와 서명 없는 인증 토큰을 사용하고, 공격이 감지될 경우에만 3번째 라운드를 추가해 비용을 제한한다.

보안 측면에서 PoW는 “commit‑then‑reveal” 패턴을 변형한 형태로, 쓰기 전 단계에서 커밋(해시)만 전파하고, 실제 데이터 전송은 이후에 이루어진다. 이는 악의적인 서버가 사전에 데이터를 변조하거나 조작하는 것을 방지한다. 또한, 서버가 제공하는 메타데이터에 포함된 해시 체인은 전체 시스템에 대한 무결성 증명을 제공하므로, 비잔틴 리더가 임의로 데이터를 위조하더라도 검증 단계에서 탐지된다.

성능 평가에서는 48개의 서버 클러스터에서 최대 5000 ops/sec의 처리량을 기록했으며, 기존 BFT‑SMR 기반 저장 시스템 대비 평균 30% 낮은 레이턴시를 보였다. 특히, 크래시‑내성 프로토콜과 비교했을 때, 비잔틴 공격이 없는 정상 상황에서는 거의 동일한 성능을 유지하면서도 추가적인 보안 보장을 제공한다.

전체적으로 PoWerStore는 디지털 서명 없이도 비잔틴 견고성을 달성할 수 있음을 실증하고, 라운드 복잡도와 저장 효율성 사이의 트레이드오프를 최적화한 설계로, 차세대 분산 파일 시스템이나 블록 스토리지에 적용 가능한 실용적인 솔루션이라 할 수 있다.