Astrape: An Efficient Concurrent Cloud Attestation with Ciphertext-Policy Attribute-Based Encryption

Haihe Ba, Huaizhe Zhou, Songzhu Mei, Huidong Qiao, Tie Hong, Zhiying Wang, Jiangchun Ren

TL;DR

This paper introduces Astrape, a novel cloud attestation architecture designed to efficiently handle simultaneous attestation requests from multiple users. By combining aggregated signatures and attribute-based encryption, Astrape significantly boosts performance and security, enabling trustworthy cloud environments even under heavy load.

What Problem Does This Paper Address?

Cloud computing offers immense benefits, but security concerns, particularly regarding the integrity of hosted applications, remain a major hurdle for adoption. Remote attestation is a key technology to build trust by verifying the integrity of cloud systems. However, existing attestation schemes struggle when many users request attestations concurrently. This leads to a performance bottleneck on the attester (the system being attested), as it has to process each request individually, resulting in high overhead and slow response times. This inefficiency hinders the widespread adoption of cloud services where scalability and responsiveness are paramount.

Methods

Astrape tackles the multi-requester challenge with two core innovations:

  • Aggregated Attestation Signature: Instead of generating a unique signature for each attestation request, Astrape uses a Merkle tree to aggregate all incoming nonces (unique challenge identifiers) from multiple requesters into a single root hash. This aggregated hash is then used in a single TPM quote operation. This drastically reduces the number of computationally expensive signature operations, improving integrity assurance efficiency.
  • Delegation-Based Controlled Report: To address the performance overhead of encrypting reports for each requester, Astrape employs a third-party "attestation proxy" for report distribution. The actual attestation report is encrypted once using Ciphertext-Policy Attribute-Based Encryption (CP-ABE). This encryption binds the report to an access policy defined by attributes. Only requesters whose attributes satisfy this policy can decrypt the report, ensuring confidentiality and controlled access. This delegation offloads significant computation and communication from the attester.

Datasets

Not discussed in the paper. The evaluation uses simulated workloads and performance measurements rather than specific datasets.

Key Insights and Ideas

  • Decoupling Nonces from Reports: A critical insight is that the attestation report itself doesn't need to contain individual nonces. By using an aggregated nonce hash and providing individual nonce summaries separately, Astrape avoids redundant encryption and signature operations for each requester.
  • Proxy for Scalability: Leveraging a semi-trusted proxy for report distribution is a smart way to scale attestation services without overwhelming the core attester. This "separation of duties" is key to Astrape's efficiency.
  • CP-ABE for Granular Access: CP-ABE is not just for encryption but for enforcing fine-grained access control. This allows Astrape to grant access to sensitive attestation reports only to authorized parties based on their attributes, enhancing security and privacy.
  • Trust as an Attribute: The paper introduces the concept of measuring a requester's "trust level" as an attribute, which can be used in CP-ABE policies. This allows for even more nuanced control over who can access attestation reports, further strengthening the security model.

Key Results

Astrape demonstrates significant performance improvements:

  • Speedup: For 1000 requesters, Astrape can generate an unforgeable and encrypted report in under 0.4 seconds.
  • Throughput: This translates to an approximate 30x throughput speedup compared to existing standard and batch attestation systems.
  • Efficiency: The overhead of signature operations in Astrape is significantly lower than standard attestation, remaining nearly constant regardless of the number of requesters.
  • Report Size: Astrape generates a report of approximately 2 MB, regardless of the number of requesters, whereas traditional methods can generate reports up to 2 GB. This is a substantial reduction in communication overhead.

Limitations and Future Work

  • Semi-Trusted Proxy: While Astrape assumes the proxy is semi-trusted (relying on its reputation), it acknowledges that a compromised proxy could still be a vulnerability. Future work suggests integrating the proxy with trusted execution environments like Intel SGX or AMD SEV to enhance its trustworthiness.
  • Attestation Scope: Currently, Astrape primarily focuses on code integrity measurements. The authors suggest extending it to support more dynamic security measurements, such as bytecode runtime measurement and virtual machine introspection, to cover a wider range of cloud security needs.
  • CP-ABE Efficiency: The paper notes that CP-ABE, while powerful, is computationally more expensive than traditional symmetric encryption. Astrape mitigates this by encrypting the report with a symmetric key and then encrypting that key with CP-ABE, and by caching generated private keys. Further research into more efficient CP-ABE variants with constant-size ciphertexts is also mentioned.
  • Mobile and Edge Computing: The authors plan to explore deploying Astrape in mobile and edge computing environments to enhance security for these emerging platforms.

Summary updated

Abstract

Cloud computing emerges as a change in the business paradigm that offers pay-as-you-go computing capability and brings enormous benefits, but there are numerous organizations showing hesitation for the adoption of cloud computing due to security concerns. Remote attestation has been proven to boost confidence in clouds to guarantee hosted cloud applications’ integrity. However, the state-of-the-art attestation schemes do not fit that multiple requesters raise their challenges simultaneously, thereby leading to larger performance overheads on the attester side. To address that, we propose an efficient and trustworthy concurrent attestation architecture under multi-requester scenarios, Astrape, to improve efficiency in the integrity and confidentiality protection aspects to generate an unforgeable and encrypted attestation report. Specifically, we propose two key techniques in this paper. The first one—aggregated attestation signature—reliably protects the attestation content from being compromised even in the presence of adversaries who have full control of the network, therefore successfully providing attestation integrity. The second one—delegation-based controlled report—introduces a third-party service to distribute the attestation report to requesters in order to save computation and communication overload on the attested party. The report is encrypted with an access policy by using attribute-based encryption and accessed by a limited number of qualified requesters, hence supporting attestation confidentiality. The experimental results show that Astrape can take no more than 0.4 s to generate an unforgeable and encrypted report for 1000 requesters and deliver a throughput speedup of approximately 30 × in comparison to the existing attestation systems.
BibTeX
@inproceedings{ba2018astrape,
  author = {Haihe Ba and Huaizhe Zhou and Songzhu Mei and Huidong Qiao and Tie Hong and Zhiying Wang and Jiangchun Ren},
  title = {{Astrape: An Efficient Concurrent Cloud Attestation with Ciphertext-Policy Attribute-Based Encryption}},
  booktitle = {Symmetry},
  year = {2018},
  url = {https://openreview.net/forum?id=XqufNjYFfuF},
}
Figure