ADAM-CS: Advanced Asynchronous Monotonic Counter Service
Authors:
- 1 June 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 426-437
Abstract
Trusted execution environments (TEEs) offer the technological breakthrough to allow several applications to be deployed and executed over untrusted public cloud environments. Although TEEs (e. g., Intel SGX, ARM TrustZone, AMD SEV) provide several mechanisms to ensure confidentiality and integrity of data and code, they do not offer freshness out of the box, a critical aspect yet often overlooked, for instance, to protect against rollback attacks. Monotonic counters are a popular way to detect rollbacks, as their counter values cannot be decremented. However, counter increments are slow (i.e., 10 th of milliseconds), making their use impractical for distributed services and applications processing thousands of transactions simultaneously, for which an order of magnitude improvement is needed. ADAM-CS is an asynchronous monotonic counter service to protect such high-traffic applications against rollback attacks. Leveraging a set of distributed monotonic counters and specific algorithms, ADAM-CS minimizes the maximum vulnerability window (MVW), i.e., the amount of transactions an adversary could successfully rollback. Thanks to its asynchronous nature, ADAM-CS supports thousands of increments per second without introducing additional latency in the transactions performed by applications. Our measurements indicate that we can keep the MVW well below 10ms while supporting a throughput of more than 21K requests/s when using eight counters.Keywords
This publication has 17 references indexed in Scilit:
- Binary Code Retrofitting and Hardening Using SGX2017
- Rollback and Forking Detection for Trusted Execution Environments Using Lightweight Collective Memory2017
- Shielding Applications from an Untrusted Cloud with HavenACM Transactions on Computer Systems, 2015
- VC3: Trustworthy Data Analytics in the Cloud Using SGX2015
- The rust languageACM SIGAda Ada Letters, 2014
- Continuous Tamper-Proof Logging Using TPM 2.0Lecture Notes in Computer Science, 2014
- Innovative instructions and software model for isolated execution2013
- CheapBFT2012
- Checkpointing and Rollback-Recovery for Distributed SystemsIEEE Transactions on Software Engineering, 1987
- Protocols for Public Key Cryptosystems1980