strategFTO: Untimed control for timed opacity

11/25/2022
by   Étienne André, et al.
0

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker aims to deduce some secret while having access only to the total execution time. The system, here modeled by timed automata, is deemed opaque if for any execution time, there are either no corresponding runs, or both public and private corresponding runs. We focus on the untimed control problem: exhibiting a controller, i.e., a set of allowed actions, such that the system restricted to those actions is fully timed-opaque. We first show that this problem is not more complex than the full timed opacity problem, and then we propose an algorithm, implemented and evaluated in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2022

Guaranteeing Timed Opacity using Parametric Timed Model Checking

Information leakage can have dramatic consequences on systems security. ...
research
07/01/2019

Parametric Timed Model Checking for Guaranteeing Timed Opacity

Information leakage can have dramatic consequences on systems security. ...
research
04/13/2020

Detecting Straggler MapReduce Tasks in Big Data Processing Infrastructure by Neural Network

Straggler task detection is one of the main challenges in applying MapRe...
research
11/15/2022

CommCSL: Proving Information Flow Security for Concurrent Programs using Abstract Commutativity

Information flow security ensures that the secret data manipulated by a ...
research
09/28/2019

Profiling minisat based on user defined execution time – GPROF

This paper focuses on the explanation of the architecture of profilers p...
research
06/14/2020

Probabilistic Models for the Execution Time in Stochastic Scheduling

The execution time of programs is a key element in many areas of compute...
research
07/31/2020

Process of Efficiently Parallelizing a Protein Structure Determination Algorithm

Computational protein structure determination involves optimization in a...

Please sign up or login with your details

Forgot password? Click here to reset