Show simple item record

dc.contributor.authorMalacaria, Pen_US
dc.date.accessioned2016-07-21T14:54:04Z
dc.date.submitted2016-04-12T12:28:16.761Z
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/13605
dc.description.abstractSeveral mathematical ideas have been investigated for Quantitative Information Flow. Information theory, probability, guessability are the main ideas in most proposals. They aim to quantify how much information is leaked, how likely is to guess the secret and how long does it take to guess the secret respectively. In this paper, we show how the Lattice of Information provides a valuable foundation for all these approaches; not only it provides an elegant algebraic framework for the ideas, but also to investigate their relationship. In particular we will use this lattice to prove some results establishing order relation correspondences between the different quantitative approaches. The implications of these results w.r.t. recent work in the community is also investigated. While this work concentrates on the foundational importance of the Lattice of Information its practical relevance has been recently proven, notably with the quantitative analysis of Linux kernel vulnerabilities. Overall we believe these works set the case for establishing the Lattice of Information as one of the main reference structure for Quantitative Information Flow.en_US
dc.rightshttp://arxiv.org/abs/1101.3453
dc.subjectcs.ITen_US
dc.subjectcs.ITen_US
dc.subjectmath.ITen_US
dc.titleAlgebraic Foundations for Information Theoretical, Probabilistic and Guessability measures of Information Flowen_US
dc.typeArticle
pubs.author-urlhttp://arxiv.org/abs/1101.3453v1en_US
pubs.notesNot knownen_US
pubs.notesInitial upload not completed by author, 12/04/2016; completed on behalf of the author, 14/07/2016, SMen_US
pubs.organisational-group/Queen Mary University of London
pubs.organisational-group/Queen Mary University of London/Faculty of Science & Engineering
pubs.organisational-group/Queen Mary University of London/Faculty of Science & Engineering/Electronic Engineering and Computer Science - Staff


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record