Paper 2016/014

Foundations of Hardware-Based Attested Computation and Application to SGX

Manuel Barbosa, Bernardo Portela, Guillaume Scerri, and Bogdan Warinschi


Exciting new capabilities of modern trusted hardware technologies allow for the execution of arbitrary code within environments completely isolated from the rest of the system and provide cryptographic mechanisms for securely reporting on these executions to remote parties. Rigorously proving security of protocols that rely on this type of hardware faces two obstacles. The first is to develop models appropriate for the induced trust assumptions (e.g., what is the correct notion of a party when the peer one wishes to communicate with is a specific instance of an an outsourced program). The second is to develop scalable analysis methods, as the inherent stateful nature of the platforms precludes the application of existing modular analysis techniques that require high degrees of independence between the components. We give the first steps in this direction by studying three cryptographic tools which have been commonly associated with this new generation of trusted hardware solutions. Specifically, we provide formal security definitions, generic constructions and security analysis for attested computation, key-exchange for attestation and secure outsourced computation. Our approach is incremental: each of the concepts relies on the previous ones according to an approach that is quasi-modular. For example we show how to build a secure outsourced computation scheme from an arbitrary attestation protocol combined together with a key-exchange and an encryption scheme.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.1st IEEE European Symposium on Security and Privacy, EuroSP 2016
isolated execution environmentstrusted hardwareattestationfoundations
Contact author(s)
guillaume scerri @ bristol ac uk
2016-01-07: received
Short URL
Creative Commons Attribution


      author = {Manuel Barbosa and Bernardo Portela and Guillaume Scerri and Bogdan Warinschi},
      title = {Foundations of Hardware-Based  Attested Computation and Application to SGX},
      howpublished = {Cryptology ePrint Archive, Paper 2016/014},
      year = {2016},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.