Logo eprints

Information-theoretic models of confidentiality and privacy

Paolini, Michela (2014) Information-theoretic models of confidentiality and privacy. Advisor: Boreale, Prof. Michele. Coadvisor: Tiezzi, Dott. Francesco . pp. 146. [IMT PhD Thesis]

Paolini_phdthesis.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (869kB) | Preview


In a variety of contexts, involving execution of software or hardware manipulating sensitive data, one would like that public observables do not leak information that should be kept secret. Since it is practically impossible to avoid leakage entirely, there is a growing interest in the quantitative aspects of information flow analysis. This is also related to privacy, that is to protection of sensitive information concerning individuals. In this context, we first study methods to measure the average amount of leakage due to system execution, quantifying the possibility of inferring the secret information from observables. We assume an attacker that can make a single guess after observing a certain number of independent executions of the program. We study the asymptotic behaviour of information leakage and the dichotomy between protection of the whole secret and of a property of the secret. An average measure of leakage may not be adequate when privacy of individuals is at stake. To study this issue, we introduce a strong semantic notion of security, that expresses absence of any privacy breach above a given level of seriousness, irrespective of any background information. We then analyze this notion according to two dimensions: worst vs. average case, single vs. repeated observations, and clarify its relation to differential privacy. Finally, motivated by the complexity of exact computation of quantitative information leakage, we study statistical approaches to its estimation, when only a black-box access to the system is provided, and little is known about the input generation mechanism.

Item Type: IMT PhD Thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
PhD Course: Computer Science and Engineering
Identification Number: 10.6092/imtlucca/e-theses/141
NBN Number: urn:nbn:it:imtlucca-27172
Date Deposited: 28 Jul 2014 12:13
URI: http://e-theses.imtlucca.it/id/eprint/141

Actions (login required, only for staff repository)

View Item View Item