Specfuscator: Evaluating Branch Removal as a Spectre Mitigation

Research output: Contribution to conferencePaper

Abstract

Attacks exploiting speculative execution, known as Spectre
attacks, have gained substantial attention in the scientific community
and in industry with a broad range of defense techniques proposed. In
particular, in-software defenses for commodity systems attempt to leave
the program structure as is, but defuse every potential Spectre gadget
by, e.g., stopping the speculation, or limiting value ranges. While these
mitigations disrupt the program flow on every conditional branch, they
still contain every single conditional branch instruction.
In this paper, we show that one dimension of Spectre mitigations has
been overlooked entirely. We explore a novel principled Spectre mitiga-
tion that sits at the other end of the scale: the absence of conditional and
indirect branches. Our mitigation is based on automatically linearizing
the program flow through a special compiler pass, eliminating all condi-
tional and indirect branches. We show that our Spectre mitigation has
very clear security guarantees. We explore the feasibility of this unortho-
dox approach and evaluate its performance in comparison to the more
conservative approaches presented so far. We observe that the perfor-
mance overhead can be low, e.g., 5 %, for certain use cases, being on-par
with state-of-the-art mitigations, but very high for other use cases, e.g.,
and overhead factor of 1000. Our results demonstrate the feasibility of
Spectre defenses that eliminate branches and indicate good performance-
security trade-offs for Spectre defenses can be achieved by sticking to
neither of the extremes.
Original languageEnglish
Publication statusPublished - 2021
EventFinancial Cryptography and Data Security 2021 - Virtual conference
Duration: 1 Mar 20215 Mar 2021
https://fc21.ifca.ai/

Conference

ConferenceFinancial Cryptography and Data Security 2021
Period1/03/215/03/21
Internet address

Fingerprint Dive into the research topics of 'Specfuscator: Evaluating Branch Removal as a Spectre Mitigation'. Together they form a unique fingerprint.

Cite this