Title :
A Tool: Quantitative Analyser for Programs
Author :
Mu, Chunyan ; Clark, David
Author_Institution :
Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK
Abstract :
This paper presents a tool for analysing quantified information flow (QIF) for programs written in a core imperative language. The intended application is measuring leakage of secrets. The tool can provide either exact leakage or an upper bound depending on the trade off chosen by the user between exactitude and computation speed. Approximations are created via abstractions derived from partitions on the initial store. We outline the workings of the tool and summarise results derived from running the tool on a range of example programs with either concrete or abstract initial stores.
Keywords :
program diagnostics; security of data; abstract initial stores; computation speed; concrete initial stores; core imperative language; exactitude; program quantitative analyser; quantified information flow analysis; secret leakage measurement; Computer science; Concrete; Educational institutions; Probabilistic logic; Probability distribution; Reactive power; Semantics; flow; language; measurement; security; tool;
Conference_Titel :
Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
Conference_Location :
Aachen
Print_ISBN :
978-1-4577-0973-9
DOI :
10.1109/QEST.2011.25