Specification and Verification of Side-channel Security for Open-source Processors via Leakage Contracts

05/11/2023
by   Zilong Wang, et al.
0

Leakage contracts have recently been proposed as a new security abstraction at the Instruction Set Architecture (ISA) level. Such contracts aim to faithfully capture the information processors may leak through side effects of their microarchitectural implementations. However, so far, we lack a verification methodology to check that a processor actually satisfies a given leakage contract. In this paper, we address this problem by developing LeaVe, the first tool for verifying register-transfer-level (RTL) processor designs against ISA-level leakage contracts. To this end, we introduce a decoupling theorem that separates security and functional correctness concerns when verifying contract satisfaction. LeaVe leverages this decoupling to make verification of contract satisfaction practical. To scale to realistic processor designs LeaVe further employs inductive reasoning on relational abstractions. Using LeaVe, we precisely characterize the side-channel security guarantees provided by three open-source RISC-V processors, thereby obtaining the first contract satisfaction proofs for RTL processor designs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2020

Contract-Aware Secure Compilation

Microarchitectural attacks exploit the abstraction gap between the Instr...
research
12/20/2021

Relational Models of Microarchitectures for Formal Security Analyses

There is a growing need for hardware-software contracts which precisely ...
research
11/28/2020

Verification of recursive Bitcoin contracts

Smart contracts - computer protocols that regulate the exchange of crypt...
research
05/18/2022

Realizability Checking of Contracts with Kind 2

We present a new feature of the open-source model checker Kind 2 which c...
research
08/15/2023

A Scalable Formal Verification Methodology for Data-Oblivious Hardware

The importance of preventing microarchitectural timing side channels in ...
research
06/08/2023

Formalizing, Verifying and Applying ISA Security Guarantees as Universal Contracts

Progress has recently been made on specifying instruction set architectu...
research
12/26/2020

Multi-Facets Contract for Modeling and Verifying Heterogeneous Systems

Critical and cyber-physical systems (CPS) that exist in large industries...

Please sign up or login with your details

Forgot password? Click here to reset