Secure Remote Attestation With Strong Key Insulation Guarantees
- 29 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 74 (3) , 848-859
Abstract
Secure processors with hardware-enforced isolation are crucial for secure cloud computation. However, commercial secure processors have underestimated the capabilities of attackers and failed to provide secure execution environments capable of protecting sensitive information against side-channel attacks. Remote Attestation protocols based on traditional signature schemes are not secure under side-channel attacks anymore since their secret keys can be leaked. Previously, Key-Insulated Schemes (KIS) have been introduced to mitigate the damage caused by secret key exposure in cryptosystems by breaking the lifetime of secret keys into independent sessions. KIS protect the security of all other sessions if any session keys are compromised, however, provide no security guarantees for a compromised session. We introduce a new cryptographic primitive called One-Time Signature with Secret Key Exposure (OTS-SKE), which ensures no one can forge a valid signature of a new message or nonce even if all secret session keys are leaked. OTS-SKE enables us to sign attestation reports securely under a powerful adversary who can observe all digital states in secure enclaves through side-channel attacks. We also minimize the trusted computing base by introducing a secure co-processor that is only responsible for key generation into the system. Our experiments show that the signing of OTS-SKE is faster than KIS as well as Elliptic Curve Digital Signature Algorithm (ECDSA) used in Intel SGX.Keywords
All Related Versions
Funding Information
- National Science Foundation (1617774, 1929261)
This publication has 25 references indexed in Scilit:
- High-Speed Elliptic Curve Cryptography on the NVIDIA GT200 Graphics Processing UnitLecture Notes in Computer Science, 2014
- EAGL: An Elliptic Curve Arithmetic GPU-Based Library for Bilinear Pairing2014
- Acceleration of Composite Order Bilinear Pairing on Graphics Hardware2012
- One-Time Programs2008
- Secure Hierarchical Identity Based Signature and Its Application2004
- Strong Key-Insulated Signature Schemes2002
- FPGA implementation of a microcoded elliptic curve cryptographic processor2002
- Key-Insulated Public Key Cryptosystems2002
- Elliptic Curve Scalar Multiplier Design Using FPGAs1999
- An implementation of elliptic curve cryptosystems over F/sub 2/155IEEE Journal on Selected Areas in Communications, 1993