Applied Quantitative Information Flow and Statistical Databases
- Cite this paper as:
- Heusser J., Malacaria P. (2010) Applied Quantitative Information Flow and Statistical Databases. In: Degano P., Guttman J.D. (eds) Formal Aspects in Security and Trust. FAST 2009. Lecture Notes in Computer Science, vol 5983. Springer, Berlin, Heidelberg
We firstly describe an algebraic structure which serves as solid basis to quantitatively reason about information flows. We demonstrate how programs in form of partition of states fit into that theoretical framework.
The paper presents a new method and implementation to automatically calculate such partitions, and compares it to existing approaches. As a novel application, we describe a way to transform database queries into a suitable program form which then can be statically analysed to measure its leakage and to spot database inference threats.
Unable to display preview. Download preview PDF.