PLCRJan 23, 2019

LWeb: Information Flow Security for Multi-tier Web Applications

arXiv:1901.07665v137 citations
Originality Incremental advance
AI Analysis

This work addresses security vulnerabilities in web applications for developers by providing a formal and automated enforcement mechanism, though it is incremental as it builds on existing IFC libraries and web frameworks.

The paper tackles the problem of enforcing information flow security in multi-tier web applications by introducing LWeb, a framework that integrates label-based policies into database-using web applications, resulting in a modest runtime overhead of 2% to 21% and reducing the trusted code base to 1% of the application code.

This paper presents LWeb, a framework for enforcing label-based, information flow policies in database-using web applications. In a nutshell, LWeb marries the LIO Haskell IFC enforcement library with the Yesod web programming framework. The implementation has two parts. First, we extract the core of LIO into a monad transformer (LMonad) and then apply it to Yesod's core monad. Second, we extend Yesod's table definition DSL and query functionality to permit defining and enforcing label-based policies on tables and enforcing them during query processing. LWeb's policy language is expressive, permitting dynamic per-table and per-row policies. We formalize the essence of LWeb in the $λ_{LWeb}$ calculus and mechanize the proof of noninterference in Liquid Haskell. This mechanization constitutes the first metatheoretic proof carried out in Liquid Haskell. We also used LWeb to build a substantial web site hosting the Build it, Break it, Fix it security-oriented programming contest. The site involves 40 data tables and sophisticated policies. Compared to manually checking security policies, LWeb imposes a modest runtime overhead of between 2% to 21%. It reduces the trusted code base from the whole application to just 1% of the application code, and 21% of the code overall (when counting LWeb too).

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes