@inproceedings{7cd9d1808fa34f47bab7a4541078ddda,
title = "An algebraic approach for reasoning about information flow",
abstract = "This paper concerns the analysis of information leaks in security systems. We address the problem of specifying and analyzing large systems in the (standard) channel model used in quantitative information flow (QIF). We propose several operators which match typical interactions between system components. We explore their algebraic properties with respect to the security-preserving refinement relation defined by Alvim et al. and McIver et al. [1, 2]. We show how the algebra can be used to simplify large system specifications in order to facilitate the computation of information leakage bounds. We demonstrate our results on the specification and analysis of the Crowds Protocol. Finally, we use the algebra to justify a new algorithm to compute leakage bounds for this protocol.",
author = "Arthur Am{\'e}rico and Alvim, {M{\'a}rio S.} and Annabelle McIver",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-95582-7_4",
language = "English",
isbn = "9783319955810",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
pages = "55--72",
editor = "Klaus Havelund and Jan Peleska and Bill Roscoe and {de Vink}, Erik",
booktitle = "Formal Methods",
address = "United States",
note = "22nd International Symposium on Formal Methods, FM 2018 Held as Part of the Federated Logic Conference, FloC 2018 ; Conference date: 15-07-2018 Through 17-07-2018",
}