5,029 research outputs found
Parametric timed model checking for guaranteeing timed opacity
Information leakage can have dramatic consequences on systems security. Among
harmful information leaks, the timing information leakage is the ability for an
attacker to deduce internal information depending on the system execution time.
We address the following problem: given a timed system, synthesize the
execution times for which one cannot deduce whether the system performed some
secret behavior. We solve this problem in the setting of timed automata (TAs).
We first provide a general solution, and then extend the problem to parametric
TAs, by synthesizing internal timings making the TA secure. We study
decidability, devise algorithms, and show that our method can also apply to
program analysis.Comment: This is the author (and extended) version of the manuscript of the
same name published in the proceedings of ATVA 2019. This work is partially
supported by the ANR national research program PACS (ANR-14-CE28-0002), the
ANR-NRF research program (ProMiS) and by ERATO HASUO Metamathematics for
Systems Design Project (No. JPMJER1603), JS
- …