@inproceedings{ca73eb24ca7f44cba58e5412ccd0cee3,
title = "Authenticated key-value stores with hardware enclaves",
abstract = "Authenticated data storage on an untrusted platform is an important computing paradigm for cloud applications ranging from data outsourcing, to cryptocurrency and general transparency logs. These modern applications increasingly feature update-intensive workloads, whereas existing authenticated data structures (ADSs) designed with in-place updates are inefficient to handle such workloads. This work addresses the issue and presents a novel authenticated log-structured merge tree (eLSM) based key-value store built on Intel SGX. We present a system design that runs the code of eLSM store inside enclave. To circumvent the limited enclave memory (128 MB with the latest Intel CPUs), we propose to place the memory buffer of the eLSM store outside the enclave and protect the buffer using a new authenticated data structure by digesting individual LSM-tree levels. We design protocols to support data integrity, (range) query completeness, and freshness. Our protocol causes small proofs by including the Merkle proofs at selected levels. We implement eLSM on top of Google LevelDB and Facebook RocksDB with minimal code change and performance interference. We evaluate the performance of eLSM under the YCSB workload benchmark and show a performance advantage of up to 4.5X speedup. ",
keywords = "data integrity, enclave, key-value stores, LSM trees, query authentication, SGX, storage consistency",
author = "Kai Li and Yuzhe Tang and Qi Zhang and Jianliang Xu and Ju Chen",
note = "Funding Information: The second author thanks Heng Yin, Scott D. Constable and Amin Fallahi for the helpful discussion in early state of this work. The first two authors are partially supported by the National Science Foundation under Grant CNS1815814. Publisher Copyright: {\textcopyright} 2021 ACM.; 22nd International Middleware Conference, Middleware 2021 ; Conference date: 06-12-2021 Through 10-12-2021",
year = "2021",
month = dec,
day = "6",
doi = "10.1145/3491084.3491425",
language = "English",
series = "Proceedings of International Middleware Conference",
publisher = "Association for Computing Machinery (ACM)",
pages = "1--8",
booktitle = "Middleware 2021 - Proceedings of the 22nd International Middleware Conference",
address = "United States",
}