IFDB: Decentralized Information Flow Control for Databases

Download: pdf.

“IFDB: Decentralized Information Flow Control for Databases” by David Schultz and Barbara Liskov. In Proceedings of the 8th ACM European Conference on Computer Systems, (Prague, Czech Republic), Apr. 2013.

Abstract

Numerous sensitive databases are breached every year due to bugs in applications. These applications typically handle data for many users, and consequently, they have access to large amounts of confidential information.

This paper describes IFDB, a DBMS that secures databases by using decentralized information flow control (DIFC). We present the Query by Label model, which introduces new abstractions for managing information flows in a relational database. IFDB also addresses several challenges inherent in bringing DIFC to databases, including how to handle transactions and integrity constraints without introducing covert channels.

We implemented IFDB by modifying PostgreSQL, and extended two application environments, PHP and Python, to provide a DIFC platform. IFDB caught several security bugs and prevented information leaks in two web applications we ported to the platform. Our evaluation shows that IFDB's throughput is as good as PostgreSQL for a real web application, and about 1% lower for a database benchmark based on TPC-C.

Download: pdf.

BibTeX entry:

@inproceedings{schultz13:_ifdb_decentralized_ifc,
   author = {David Schultz and Barbara Liskov},
   title = {{IFDB}: Decentralized Information Flow Control for Databases},
   booktitle = {Proceedings of the 8th ACM European Conference on Computer
	Systems},
   address = {Prague, Czech Republic},
   month = apr,
   year = {2013}
}

Also see all authors, all publications by date, and all publications by topic.

Programming Methodology Group