Rollback and Forking Detection for Trusted Execution Environments Using Lightweight Collective Memory
Authors:
- Marcus BrandenburgerMBMarcus Brandenburger
- Christian CachinCCChristian Cachin
- Matthias LorenzMLMatthias Lorenz
- Rudiger KapitzaRKRudiger Kapitza
- 1 June 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 157-168
Abstract
Novel hardware-aided trusted execution environments, as provided by Intel's Software Guard Extensions (SGX), enable to execute applications in a secure context that enforces confidentiality and integrity of the application state even when the host system is misbehaving. While this paves the way towards secure and trustworthy cloud computing, essential system support to protect persistent application state against rollback and forking attacks is missing. In this paper we present LCM - a lightweight protocol to establish a collective memory amongst all clients of a remote application to detect integrity and consistency violations. LCM enables the detection of rollback attacks against the remote application, enforces the consistency notion of fork-linearizability and notifies clients about operation stability. The protocol exploits the trusted execution environment, complements it with simple client-side operations, and maintains only small, constant storage at the clients. This simplifies the solution compared to previous approaches, where the clients had to verify all operations initiated by other clients. We have implemented LCM and demonstrated its advantages with a key-value store application. The evaluation shows that it introduces low network and computation overhead, in particular, a LCM-protected key-value store achieves 0.72x - 0.98x of an SGX-secured key-value store throughput.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Idea: State-Continuous Transfer of State in Protected-Module Architectures2015
- ICE2014
- Verifying the Consistency of Remote Untrusted Services with Commutative OperationsLecture Notes in Computer Science, 2014
- Innovative instructions and software model for isolated execution2013
- Memoir: Practical State Continuity for Protected Modules2011
- Privacy, Security and Trust Issues Arising from Cloud Computing2010
- Venus2010
- Fail-Aware Untrusted Storage2009
- Building secure file systems out of byzantine storage2002
- Managing update conflicts in Bayou, a weakly connected replicated storage systemACM SIGOPS Operating Systems Review, 1995