Information leakage analysis of database query languages
Authors:
Open Access
- 24 March 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 813-820
Abstract
In this work, we extend language-based information-flow security analysis to the case of database applications embedding query languages. The analysis is performed by (i) computing an overapproximation of variables’ dependences, in the form of propositional formula, occurred up to each program point, (ii) checking the satisfiability on assigning truth values to variables, (iii) analyzing the application over a numerical abstract domain, and finally, (iv) enhancing the analysis using the reduced product of the propositional formulae domain and the numerical abstract domainKeywords
This publication has 16 references indexed in Scilit:
- Abstract interpretation of database query languagesComputer Languages, Systems & Structures, 2012
- Class invariants as abstract interpretation of trace semanticsComputer Languages, Systems & Structures, 2009
- Flow-sensitive, context-sensitive, and object-sensitive information flow control based on program dependence graphsInternational Journal of Information Security, 2009
- On temporal path conditions in dependence graphsAutomated Software Engineering, 2009
- A Sound Floating-Point Polyhedra Abstract Domain2008
- The octagon abstract domainHigher-Order and Symbolic Computation, 2006
- Language-based information-flow securityIEEE Journal on Selected Areas in Communications, 2003
- Information flow inference for MLACM Transactions on Programming Languages and Systems, 2003
- Analyzing information-flow in java program based on slicing techniqueACM SIGSOFT Software Engineering Notes, 2002
- A lattice model of secure information flowCommunications of the ACM, 1976