EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Preservation of Speculative Constant-Time by Compilation

Santiago Arranz Olmos, Gilles Barthe, Lionel Blatter, Benjamin Grégoire, Vincent Laporte

Proceedings of the ACM on Programming Languages · 07.01.2025 · 9 (POPL) · 1293-1325

DOI: 10.1145/3704880 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.01.2025. Verfasst von Santiago Arranz Olmos und 4 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Agence Nationale de la Recherche.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Compilers often weaken or even discard software-based countermeasures commonly used to protect programs against side-channel attacks; worse, they may also introduce vulnerabilities that attackers can exploit. The solution to this problemis to develop compilers that preserve such countermeasures. Prior work establishes that (a mildly modified version of) the CompCert and Jasmin formally verified compilers preserve constant-time, an information flow policy that ensures that programs are protected against timing side-channel attacks. However, nothing is known about preservation of speculative constant-time, a strengthening of the constant-time policythat ensures that programs are protected against Spectre-v1 attacks. We first show that preservation of speculative constant-time fails in practice by providing examples of secure programs whose compilation is not speculative constant-time using GCC (GCC -O0 and GCC -O1) and Jasmin. Then, we define a proof-of-concept compiler that distills some of the critical passes of the Jasmin compiler and use the C oq proof assistant to prove that it preserves speculative constant-time. Finally, we patch the Jasmin speculative constant-time type checker and demonstrate that all cryptographic implementations written in Jasmin can be fixed with minimal impact.

Förderung

  • Deutsche Forschungsgemeinschaft
  • Agence Nationale de la Recherche

Zitieren

APA

Olmos, S. A., Barthe, G., Blatter, L., Grégoire, B., & Laporte, V. (2025). Preservation of Speculative Constant-Time by Compilation. Proceedings of the ACM on Programming Languages, 9(POPL), 1293-1325. https://doi.org/10.1145/3704880

Vancouver

Olmos SA, Barthe G, Blatter L, Grégoire B, Laporte V. Preservation of Speculative Constant-Time by Compilation. Proceedings of the ACM on Programming Languages. 2025;9(POPL):1293-1325. doi:10.1145/3704880

BibTeX
@article{Olmos2025,
  author = {Olmos, Santiago Arranz and Barthe, Gilles and Blatter, Lionel and Grégoire, Benjamin and Laporte, Vincent},
  title = {Preservation of Speculative Constant-Time by Compilation},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {POPL},
  pages = {1293--1325},
  doi = {10.1145/3704880}
}
Kostenlos starten →