Formally-verified Security against Forgery of Remote Attestation using SSProve

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zain, Sara, Mähn, Jannik, Köpsell, Stefan, Ertel, Sebastian
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916841374351360
author Zain, Sara
Mähn, Jannik
Köpsell, Stefan
Ertel, Sebastian
author_facet Zain, Sara
Mähn, Jannik
Köpsell, Stefan
Ertel, Sebastian
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2502_17653
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Formally-verified Security against Forgery of Remote Attestation using SSProve
Zain, Sara
Mähn, Jannik
Köpsell, Stefan
Ertel, Sebastian
Cryptography and Security
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.
title Formally-verified Security against Forgery of Remote Attestation using SSProve
topic Cryptography and Security
url https://arxiv.org/abs/2502.17653