[논문 리뷰] HiFlash: A History Independent Flash Device

Bo Chen, Radu Sion|arXiv (Cornell University)|2015. 11. 16.

Advanced Data Storage Technologies참고 문헌 33인용 수 7

한 줄 요약

HiFlash는 스토리지 레이아웃 분석를 통해 과거 데이터 존재 여부를 유추할 수 없도록 방지하는 역사에 독립적인 플래시 스토리지 장치의 첫 번째 사례이다. 이는 이중사상 가상-물리 블록 매핑, 조절 가능한 泄漏를 갖춘 역사우선 웨어레벨링 메커니즘, 최적화된 씻기 외부 영향을 통한 강력한 역사 독립성을 달성하며, 장치 수명을 크게 연장하면서 플래시 메모리 시스템 내 역사 기반 사이드채널 오라클을 제거한다.

ABSTRACT

Retention regulations require timely and irrecoverable disposal of data, a challenging task, as data and its side effects are stored and maintained at all layers of a computing system. Those side effects can be used as an oracle to derive the past existence of deleted data. Fortunately, history independence can be utilized to eliminate such history-related oracles. HIFS can provide history independence for file storage over mechanical disk drives. However, HIFS cannot provide history independence when deployed on top of flash devices, as flash memory manages its own internal block placement, which is often inherently history dependent. In this work, we initiate research on history independent flash devices. We design HiFlash, which achieves a strong notion of history independence by defending against an adversary allowed access to the flash at multiple different points in time. In addition, we design a simple, yet history independence friendly wear-leveling mechanism that allows HiFlash to smartly and advantageously trade off a tunable small amount of history leakage for a significant increase in the device's lifetime. Our prototype built in an actual flash device as well as extensive simulations validate the effectiveness of HiFlash.

연구 동기 및 목표

• 스토리지 아티팩트를 통한 데이터 접근 역사를 노출시키는 플래시 스토리지 장치의 역사 독립성 부족 문제를 해결하기 위해.
• 상용 플래시 웨어레벨링 및 할당 메커니즘의 본질적 역사 의존성을 극복하기 위해.
• 성능이나 수명을 희생시키지 않고 강력한 역사 독립성을 달성하는 실용적이고 구현 가능한 플래시 장치를 설계하기 위해.
• 과거 데이터 존재 여부를 드러내는 오라클을 제거함으로써 규제 환경에서의 안전한 삭제를 가능하게 하기 위해.
• 프로토타입 구현과 광범위한 시뮬레이션을 통해 역사에 독립적인 플래시 스토리지의 실현 가능성과 효과성을 검증하기 위해.

제안 방법

• 가상 블록 ID와 물리적 플래시 페이지 사이의 이중사상 매핑을 설계하여 역사 의존성에 기반한 레이아웃 패tern을 제거한다.
• 에포크 단위로 작동하는 새로운 웨어레벨링 메커니즘을 도입하여 성능 및 내구성 향상을 위해 제어 가능하고 조절 가능한 역사 유출을 허용한다.
• 비버니셔블 플래시를 캐시로 사용하는 저널링 씻기 백업 전략을 적용하여, 더 적은 수의 삭제 블록에 쓰기 작업을 묶음으로써 씻기 외부 영향을 감소시킨다.
• 최근에 액세스한 블록을 재사용함으로써 시간적 국소성을 최적화하여 성능을 향상시키면서도 역사 독립성을 유지한다.
• 웨어레벨링을 에포크 단위로 적용하는 하이브리드 접근 방식을 사용하여 블록 이동 수를 최소화하면서도 레이아웃의 구분 불가능성을 유지한다.
• 실제 플래시 하드웨어에서의 물리적 프로토타입과 다양한 워크로드를 대상으로 한 광범위한 트레이스 기반 시뮬레이션을 통해 설계를 검증한다.

실험 결과

연구 질문

• RQ1 플래시 스토리지 장치의 내부 웨어레벨링 및 할당 메커니즘 탓에 역사 독립성이 달성될 수 있는가?
• RQ2 플래시 메모리의 제약에도 불구하고 높은 성능과 장수명을 유지하면서 역사에 독립적인 플래시 장치를 어떻게 설계할 수 있는가?
• RQ3 역사 유출과 장치 수명 사이의 상충 관계는 무엇이며, 이를 실용적 구현에 적합하고 조절 가능한 수준으로 만들 수 있는가?
• RQ4 역사에 독립적인 플래시 시스템에서 시간적 국소성을 얼마나 활용할 수 있으며, 이는 보안을 훼손하지 않는 범위에서 가능한가?
• RQ5 실제 하드웨어와 현실적인 워크로드에서 역사에 독립적인 플래시 장치의 프로토타입을 성공적으로 구현하고 검증할 수 있는가?

주요 결과

• HiFlash는 과거 데이터 존재 여부를 드러내는 레이아웃 기반 오라클을 제거함으로써 강력한 역사 독립성을 성공적으로 달성하였다.
• 실제 플래시 하드웨어에서의 프로토타입 구현을 통해 역사에 독립적인 플래시 스토리지의 실현 가능성을 확인하였다.
• 광범위한 시뮬레이션 결과, HiFlash는 시간적 국소성을 활용하여 씻기 외부 영향을 감소시켜 장치 수명을 향상시켰다.
• 에포크 기반 웨어레벨링 메커니즘은 역사 유출과 수명 연장 사이에 조절 가능한 트레이드오프를 제공하며, 시뮬레이션 결과 최적 설정에서 블록 수명이 최대 2.5배 향상됨을 보였다.
• HiFlash의 에포크 웨어레벨링은 전역 웨어레벨링 대비 워크로드에 따른 블록 삭제 분포가 훨씬 균일하여 더 나은 로드 밸런싱을 나타냈다.
• HiFlash는 여러 시점에서의 적대적 액세스 상황에서도 강력한 보안 보장을 유지하여 역사 재구성 공격에 대한 내성을 입증하였다.