arXiv · 2502.17653
Formally-verified Security against Forgery of Remote Attestation using SSProve
Abstract
Remote attestation (RA) is the foundation for trusted execution environments in the cloud and trusted device driver onboarding in operating systems. However, RA misses a rigorous mechanized definition of its security properties in one of the strongest models, i.e., the semantic model. Such a mechanization requires the concept of StateSeparating Proofs (SSP). However, SSP was only recently implemented as a foundational framework in the Rocq Prover. Based on this framework, this paper presents the first mechanized formalization of the fundamental security properties of RA. Our Rocq Prover development first defines digital signatures and formally verifies security against forgery in the strong existential attack model. Based on these results, we define RA and reduce the security of RA to the security of digital signatures. Our development provides evidence that the RA protocol is secure against forgery. Additionally, we extend our reasoning to the primitives of RA and reduce their security to the security of the primitives of the digital signatures.
Explore related subjects
Keep this discovery
Sara Zain, Jannik Mähn, Stefan Köpsell, Sebastian Ertel. 2025-02-24. Formally-verified Security against Forgery of Remote Attestation using SSProve. https://arxiv.org/abs/2502.17653
Cite the original work for its findings. Save a collection to share your selection of sources.