2015/11/16 by Bo Chen, Chen, Bo, Radu Sion +1 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Cryptography and Security (cs.CR) #Distributed systems and fault tolerance #FOS: Computer and information sciences #cs.CR
paper · pdf · doi:10.48550/arxiv.1511.05180
arxiv created 2015/11/16 · openalex publication_date 2015/11/16 · arxiv updated 2015/11/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.