The Fox and the Hound: Comparing Fully Abstract and Robust Compilation

06/26/2020
by   Carmine Abate, et al.
0

We prove a theorem relating fully abstract compilation (FAC) to robust compilation (preservation of satisfaction of arbitrary hyperproperties under adversarial contexts), showing that the former implies some variant of the latter, thus making the security guarantees of FAC more explicit. We illustrate our results with a simple example.

READ FULL TEXT

page 1

page 2

page 3

research
10/19/2017

Robust Hyperproperty Preservation for Secure Compilation (Extended Abstract)

We map the space of soundness criteria for secure compilation based on t...
research
03/16/2023

Kreisel's counter-example to full abstraction of the set-theoretical model of Goedel's system T

The set-theoretical model of Goedel's system T is not fully abstract. We...
research
04/27/2020

The Benefit of Being Non-Lazy in Probabilistic λ-calculus

We consider the probabilistic applicative bisimilarity (PAB), a coinduct...
research
05/05/2021

Recursion and Sequentiality in Categories of Sheaves

We present a fully abstract model of a call-by-value language with highe...
research
10/19/2017

Formally Secure Compilation of Unsafe Low-Level Components (Extended Abstract)

We propose a new formal criterion for secure compilation, providing stro...
research
07/21/2021

How Lightning's Routing Diminishes its Anonymity

The system shows the error of "Bad character(s) in field Abstract" for n...

Please sign up or login with your details

Forgot password? Click here to reset